Abstract
The emerging Peer-to-Peer (P2P) model has become a very popular paradigm for developing Internet-scale systems. The BitTorrent is an example of P2P system for sharing resources, including files and documents. Owing to the peer does not have the capability of locality aware, it cannot differentiate its neighbors belong to which Internet Service Provider (ISP), file sharing results in a large number of cross-ISP traffic (about 70%). ISPs often control BitTorrent traffic by bandwidth limiting for reducing cross-ISP traffic. In this paper, we propose an adaptive peer collaboration strategy to reduce cross-ISP traffic without additional equipment and backup mechanism, which means decreasing the cost of additional equipment. Internal peers can collaborate indirectly. In peer collaboration strategy, a peer chooses most of its neighbors from internal ISP as itself, and only a few from external ISPs for reducing transfer of cross-ISP by biased neighbor selection. Second, in order to decrease redundancy, we employ Advanced Tracker (AT) to record the information of pieces that owned by each ISP. Finally, we adopt dynamic priority allocation for improving the file download time. Experimental results show that our peer collaboration strategy outperforms previous approaches, decreases redundancy and decreases the file download time remarkably.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
BitTorrent, http://www.bittorrent.com/
Napster, http://www.napster.com/
Gnutella, http://www.gnutelliums.com/
eMule, http://www.emule.org/
CacheLogic, http://www.cachelogic.com/
Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P Users Cooperate for Improved Performance. In: Proceedings of ACM SIGCOMM Computer Communication Review, July 2007, vol. 37(3), pp. 29–40 (2007)
Aggarwal, V., Akonjang, O., Feldmann, A.: Improving User and ISP Experience through ISP-aided P2P Locality. In: Proceedings of IEEE Conference on Computer Communications Workshops, INFOCOM 2008, April 13-18, pp. 1–6 (2008)
Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and improving a BitTorrent network’s performance mechanisms. In: Proceedings of the 25th IEEE International Conference on Computer Communication, INFOCOM 2006, April 2006, pp. 1–12 (2006)
Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving traffic locality in BitTorrent via biased neighbor selection. In: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS), July 2006, p. 66 (2006)
Burger, M.D., Kielmann, T.: MOB: zero-configuration high-throughputmulticasting for grid applications. In: Proceedings of the 16th international symposium on High performance distributed computing, Monterey, California, USA, June 25-29, pp. 159–168 (2007)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proceedings of First Workshop on Economics of Peer-to-Peer Systems (2003)
Choffnes, D.R., Bustamante, F.E.: Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems. In: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, Seattle, WA, USA, pp. 363–374 (2008)
Feldman, M., Papadimitriou, C., Chuang, J., Stoica, I.: Free-riding and whitewashing in Peer-to-Peer systems. In: Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, Portland, Oregon, USA, pp. 228–236 (2004)
Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, March 13-17, vol. 4, pp. 2235–2245 (2005)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurements, Analysis, and Modeling of BitTorrent-like Systems. In: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, Berkeley, CA, p. 4 (2005)
Huang, K., Wang, L., Zhang, D., Liu, Y.: Optimizing the BitTorrent performance using an adaptive peer selection strategy. In: Proceedings of Future Generation Computer Systems, July 2008, vol. 24(7), pp. 621–630 (2008)
Izal, M., Urvoy-Keller, G., Biersack, E.W., Felber, P., Hamra, A., Garces-Erice, L.: Dissecting bittorrent: Five months in a Torrent’s lifetime. In: Proceedings of the 5th Passive and Active Measurements Workshop, France, pp. 1–11 (2004)
Izmailov, R., Ganguly, S., Tu, N.: Fast Parallel File Replication in Data Grid. In: Proceedings of Future of Grid Data Environments workshop (GGF-10), Berlin, Germany (March 2004)
Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest first and choke algorithms are enough. In: Proceedings of the 6th ACM SIGCOMM conference on Internet Measurement, Rio de Janeriro, Brazil, pp. 203–216 (2006)
Karagiannis, T., Rodriguez, P., Papagiannaki, K.: Should internet service providers fear peer-assisted content distribution. In: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, Berkeley, CA, p. 6 (2005)
Tian, Y., Wu, D., Ng, K.W.: Modeling, analysis and improvement for BitTorrent-like file sharing networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, Barcelona, Spain, April 2006, pp. 1–11 (2006)
Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y., Silberschatz, A.: P4P: Provider Portal for Applications. In: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, Seattle, WA, USA, pp. 351–362 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ching, YC., Hsu, CH., Li, KC. (2009). On Improving Network Locality in BitTorrent-Like Systems. In: Mueller, P., Cao, JN., Wang, CL. (eds) Scalable Information Systems. INFOSCALE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 18. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10485-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-10485-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10484-8
Online ISBN: 978-3-642-10485-5
eBook Packages: Computer ScienceComputer Science (R0)