Abstract
Peer-to-Peer(P2P) applications such as BitTorrent and Coolstreaming ignore inter-AS traffic costs at ISPs and generate a large amount of cross ISP traffic. As a result, ISPs always restrict the BT application to control the inter-AS traffic cost. In this paper, we designe a new locality-awareness selection approach: multi-metric neighbor selection algorithm, to enhance local traffic. Based on pwhois query, the algorithm selects the neighbors within the same AS and district as source peers, and uses roulette method based on link bandwidth and latency to choose the final partner peers. Redundancy traffic calculation were implemented to prove the effectiveness of our approach. We evaluate two widely deployed P2P system: BitTorrent and CoolStreaming, under the real dataset from PlannetLab in our evaluations. The results demonstrate our algorithm effects both improving the download time and reducing the inter-AS traffic. Further more, the network congestion can be eased under our algorithm.
This work is supported by NSFC under Grant No. 60603071, the Major State Basic Research Development Program of China(973 Program) under Grant No.2007CB311100 and Huawei Research Fund under contract No.YBCB2009032.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, Y., Zhang, H., Gong, W., Towsley, D.: On the interaction between overlay routing and underlay routing. In: INFOCOM (2003)
pWhoIs: http://pwhois.org/
PlanetLab: http://www.planet-lab.org/
S3 PlanetLab Data: http://networking.hpl.hp.com/s-cube/PL/
Cohen, B.: Incentives build robustness in bittorrent. In: P2PEcon (2003)
Zhang, X., Liu, J., Li, B., Yum, T.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: INFOCOM (2005)
Ganesh, A., Kermarrec, A.-M., Massouli, L.: SCAMP: Peer-to-Peer Lightweight Membership. Service for Large-Scale Group Communication. In: Networked Group Communication (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, H., Shi, G., Chen, J., Weng, X., Zheng, W. (2009). Towards a Better Understanding of Locality-Awareness in Peer-to-Peer Systems. In: Ślęzak, D., Kim, Th., Yau, S.S., Gervasi, O., Kang, BH. (eds) Grid and Distributed Computing. GDC 2009. Communications in Computer and Information Science, vol 63. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10549-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-10549-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10548-7
Online ISBN: 978-3-642-10549-4
eBook Packages: Computer ScienceComputer Science (R0)