This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
X-BOT: A Protocol for Resilient Optimization of Unstructured Overlay Networks
Nov. 2012 (vol. 23 no. 11)
pp. 2175-2188
João Leitão, INESC-ID laboratory and Universidade Técnica de Lisboa, Lisboa
João Pedro Marques, INESC-ID laboratory and Universidade Técnica de Lisboa, Lisboa
José Pereira, Universidade do Minho, Braga
Luís Rodrigues, INESC-ID laboratory and Universidade Técnica de Lisboa, Lisboa
Gossip, or epidemic, protocols have emerged as a highly scalable and resilient approach to implement several application level services such as reliable multicast, data aggregation, publish-subscribe, among others. All these protocols organize nodes in an unstructured random overlay network. In many cases, it is interesting to bias the random overlay in order to optimize some efficiency criteria, for instance, to reduce the stretch of the overlay routing. In this paper, we propose X-BOT, a new protocol that allows to bias the topology of an unstructured gossip overlay network. X-BOT is completely decentralized and, unlike previous approaches, preserves several key properties of the original (nonbiased) overlay (most notably, the node degree and consequently, the overlay connectivity). Experimental results show that X-BOT can generate more efficient overlays than previous approaches independently of the underlying physical network topology.
Index Terms:
Peer to peer computing,Protocols,Topology,Network topology,Optimization,Measurement,Reliability,network protocols,Peer-to-peer systems,unstructured overlay networks,topology adaptation
Citation:
João Leitão, João Pedro Marques, José Pereira, Luís Rodrigues, "X-BOT: A Protocol for Resilient Optimization of Unstructured Overlay Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 11, pp. 2175-2188, Nov. 2012, doi:10.1109/TPDS.2012.29
Usage of this product signifies your acceptance of the Terms of Use.