A distributed approach to solving overlay mismatching problem

In unstructured peer-to-peer (P2P) systems, the mechanism of a peer randomly joining and leaving a P2P network causes topology mismatching between the P2P logical overlay network and the physical underlying network, causing a large volume of redundant traffic in the Internet. In order to alleviate the mismatching problem, we propose adaptive connection establishment (ACE), an algorithm of building an overlay multicast tree among each source node and the peers within a certain diameter from the source peer, and further optimizing the neighbor connections that are not on the tree, while retaining the search scope. Our simulation study shows that this approach can effectively solve the mismatching problem and significantly reduce P2P traffic. We further study the tradeoffs between the topology optimization rate and the information exchange overhead by changing the diameter used to build the tree.

[1]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[2]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM.

[3]  Balachander Krishnamurthy,et al.  Topology modeling via cluster graphs , 2001, IMW '01.

[4]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[5]  J. Ritter.  Why Gnutella Can't Scale. No, Really , 2001 .

[6]  Evangelos P. Markatos,et al.  Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[7]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[8]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[9]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[10]  Daniel A. Menascé,et al.  Probabilistic scalable P2P resource location services , 2002, PERV.

[11]  S. Shenker,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM '02.

[12]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[13]  Y. Charlie Hu,et al.  Transparent query caching in peer-to-peer overlay networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[14]  Stefan Savage,et al.  Understanding Availability , 2003, IPTPS.

[15]  Zheng Zhang,et al.  Building topology-aware overlays using global soft-state , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[16]  Li Xiao,et al.  AOTO: adaptive overlay topology optimization in unstructured P2P systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[17]  Li Xiao,et al.  Hybrid periodical flooding in unstructured peer-to-peer networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[18]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[19]  Hector Garcia-Molina,et al.  Efficient search in peer to peer networks , 2004 .

[20]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2002, IMW '02.