Understanding Locality-Awareness in Peer-to-Peer Systems

Locality-awareness is one of the essential characteristics for peer-to-peer (P2P) systems. Recently, many locality-aware algorithms have been proposed, in which locality can be defined as different network metrics. In this paper, we compare different performance optimization goals between peer users and ISPs, and then present a detailed simulation study to accurately explore how locality-aware algorithms based on different network metrics influence the performance of real P2P systems. Two widely deployed P2P systems, including BitTorrent, a content-distribution system, and CoolStreaming, a media streaming system, are tested under the real data set from PlanetLab in our extensive simulations. Experimental results suggest that selecting neighbors within the same AS is desirable, which can decrease user experienced delays and keep traffic locality.

[1]  Donald F. Towsley,et al.  On the interaction between overlay routing and underlay routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[3]  Emin Gün Sirer,et al.  Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts , 2007, NSDI.

[4]  Jon Crowcroft,et al.  On the accuracy of embeddings for internet coordinate systems , 2005, IMC '05.

[5]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[6]  David A. Patterson,et al.  A Case for Informed Service Placement on PlanetLab , 2005 .

[7]  Walid Dabbous,et al.  Application-Level Versus Network-Level Proximity , 2005, AINTEC.

[8]  Yuval Shavitt,et al.  Big-bang simulation for embedding network distances in Euclidean space , 2004, IEEE/ACM Transactions on Networking.

[9]  Sujata Banerjee,et al.  Measuring Bandwidth Between PlanetLab Nodes , 2005, PAM.

[10]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.

[11]  Peter Steenkiste,et al.  Exploiting internet route sharing for large scale available bandwidth estimation , 2005, IMC '05.

[12]  Miguel Castro,et al.  PIC: practical Internet coordinates for distance estimation , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[13]  Margo I. Seltzer,et al.  Network Coordinates in the Wild , 2007, NSDI.

[14]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[15]  Matthias Scheidegger,et al.  Prediction of Internet Characteristics for Distributed Applications , 2007 .

[16]  Christian Scheideler,et al.  Can ISPS and P2P users cooperate for improved performance? , 2007, CCRV.

[17]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[18]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[19]  Hui Zhang,et al.  Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Hyuk Lim,et al.  Constructing Internet coordinate system based on delay measurement , 2003, IEEE/ACM Transactions on Networking.

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