The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2012 vol.23)
pp: 1216-1226
Haiyang Wang , Simon Fraser University, Burnaby
Jiangchuan Liu , Simon Fraser University, Burnaby
ABSTRACT
The fast-growing traffic of Peer-to-Peer (P2P) applications, most notably BitTorrent (BT), is putting unprecedented pressure to Internet Service Providers (ISPs). P2P locality has, therefore, been widely suggested to mitigate the costly inter-ISP traffic. In this paper, we for the first time examine the existence and distribution of the locality through a large-scale hybrid PlanetLab-Internet measurement. We find that even in the most popular Autonomous Systems (ASes), very few individual torrents are able to form large enough local clusters of peers, making state-of-the-art locality mechanisms for individual torrents quite inefficient. Inspired by peers' multiple torrent behavior, we develop a novel framework that traces and recovers the available contents at peers across multiple torrents, and thus effectively amplifies the possibilities of local sharing. We address the key design issues in this framework, in particular, the detection of peer migration across the torrents. We develop a smart detection mechanism with shared trackers, which achieves 45 percent success rate without any tracker-level communication overhead. We further demonstrate strong evidence that the migrations are not random, but follow certain patterns with correlations. This leads to torrent clustering, a practical enhancement that can increase the detection rate to 75 percent, thus greatly facilitating locality across multiple torrents. The simulation results indicate that our framework can successfully reduce the cross-ISP traffic and minimize the possible degradation of peers' downloading experiences.
INDEX TERMS
BitTorrent, traffic locality, measurement.
CITATION
Haiyang Wang, Jiangchuan Liu, "Exploring Peer-to-Peer Locality in Multiple Torrent Environment", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 7, pp. 1216-1226, July 2012, doi:10.1109/TPDS.2011.253
REFERENCES
[1] CacheLogic, http:/www.cachelogic.com/, 2011.
[2] M. Dischinger, A. Mislove, A. Haeberlen, and K.P. Gummadi, "Detect Bittorrent Blocking," Proc. Eighth ACM SIGCOMM Conf. Internet Measurement (IMC), 2008.
[3] T. Karagiannis, P. Rodriguez, and K. Papagiannaki, "Should Internet Service Providers Fear Peer-Assisted Content Distribution?," Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC), 2005.
[4] J.S. Otto, M.A. Sanchez, D.R. Choffnes, F.E. Bustamante, and G. Siganos, "On Blind Mice and the Elephant: Understanding the Network Impact of a Large Distributed System," Proc. ACM SIGCOMM, 2011.
[5] Planetlab, http:/www.planet-lab.org/, 2011.
[6] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, Analysis, and Modeling of BitTorrent-Like Systems," Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC), 2005.
[7] The BitTorrent Protocol Specification, http://www.bittorrent. org/bepsbep_0003.html , 2011.
[8] A. Logout, N. Liogkas, E. Kohler, and L. Zhang, "Clustering and Sharing Incentives in BitTorrent Systems," Proc. ACM Conf. Measurement and Modeling of Computer Systems (SIGMATERICS), 2007.
[9] D. Qiu and R. Srikant, "Modeling and Performance Analysis of Bit Torrent-Like Peer-to-Peer Networks," Proc. ACM SIGCOMM, 2004.
[10] S.L. Blond, A. Legout, and W. Dabbous, "Pushing BitTorrent Locality to the Limit," technical report, INRIA, 2008.
[11] H. Xie, R.Y. Yang, A. Krishnamurthy, Y.G. Liu, and A. Silberschatz, "P4P: Provider Portal for Applications," Proc. ACM SIGCOMM, 2008.
[12] D.R. Choffnes and F.E. Bustamante, "Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems," Proc. ACM SIGCOMM, 2008.
[13] R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang, "Improving Traffic Locality in BitTorrent via Biased Neighbor Selection," Proc. IEEE 26th Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
[14] G. Dan and N. Carlsson, "Dynamic Swarm Management for Improved BitTorrent Performance," Proc. Eighth Int'l Conf. Peer-to-Peer Systems (IPTPS), 2009.
[15] M. Piatek, T. Isdal, A. Krishnamurth, and T. Anderson, "One Hop Reputations for Peer to Peer File Sharing Workloads," Proc. Fifth USENIX Symp. Networked Systems Design and Implementation (NSDI), 2008.
[16] G. Neglia, G. Reina, H. Zhang, D. Towsley, A. Venkataramani, and J. Danaher, "Availability in BitTorrent Systems," Proc. IEEE INFOCOM, 2007.
[17] BitTorrent Multi-Tracker Specification, http://www.bittornado. com/docsmultitracker-spec.txt , 2011.
[18] J.A. Pouwelse, P. Garbacki, D.H.J. Epema, and H.J. Sips, "The Bittorrent P2P File-Sharing System: Measurements and Analysis," Proc. Fourth Int'l Workshop Peer-to-Peer Systems (IPTPS), 2005.
[19] D.S. Menasche, A.A.A. Rocha, B. Li, D. Towsley, and A. Venkataramani, "Content Availability and Bundling in Swarming Systems," Proc. Fifth Int'l Conf. Emerging Networking Experiments and Technologies (CoNext), 2009.
[20] J. Han, T. Chung, S. Kim, H. Kim, T. Kwon, and Y. Choi, "An Empirical Study on Content Bundling in BitTorrent Swarming System," AsiaFI Summer School ,arXiv:1008.2574v1, 2010.
[21] N. Lev-tov, N. Carlsson, Z. Li, C. Williamson, and S. Zhang, "Dynamic File-Selection Policies for Bundling in BitTorrent-Like Systems," Proc. 18th Int'l Workshop Quality of Service (IWQoS), 2010.
[22] P. Dhungel, D. Wu, Z. Liu, and K. Ross, "BitTorrent Darknets," Proc. IEEE INFOCOM, 2010.
[23] B. Fan, J.C. Lui, and D. Chiu, "The Design Tradeoffs of BitTorrent-Like File Sharing Protocols," IEEE Trans. Networking, vol. 17, no. 2, pp. 365-376, Apr. 2009.
[24] M. Piatek, H.V. Madhyastha, J.P. John, A. Krishnamurth, and T. Anderson, "Pitfalls for ISP-Friendly P2P Design," Proc. Eighth ACM Workshop Hot Topics in Networks (HOTNETS), 2009.
[25] R. Cuevas, N. Laoutaris, X. Yang, G. Siganos, and P. Rodriguez, "Deep Diving into BitTorrent Locality," Proc. IEEE INFOCOM, 2011.
[26] Ctorrent, http:/ctorrent.sourceforge.net/, 2011.
[27] B. Liu, Y. Cui, Y. Lu, and Y. Xue, "Locality-Awareness in BitTorrent-Like P2P Applications," IEEE Trans. Multimedia, vol. 11, no. 3, pp. 361-371, Apr. 2009.
[28] D. Watts and S. Strogatz, "Collective Dynamics of Small-World Networks," Nature, vol. 393, no. 6684, p. 409, 1998.
[29] A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and Analysis of Online Social Networks," Proc. Seventh ACM SIGCOMM Conf. Internet Measurement (IMC), 2007.
[30] X. Cheng and J. Liu, "NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing," Proc. IEEE INFOCOM, 2009.
[31] R. Agrawal, T. Imieliski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM Int'l Conf. Management of Data (SIGMOD), 1993.
[32] R. Salakhutdinov and G. Hinton, "Semantic Hashing," Int'l J. Approximate Reasoning, vol. 50, pp. 969-978, Dec. 2008.
[33] G.E. Hinton and R.R. Salakhutdinov, "Reducing the Dimensionality of Data with Neural Networks," Science, vol. 313, no. 5786, pp. 504-507, July 2006.
[34] Y. Yang, A.L.H. Chow, and L. Golubchik, "Multi-Torrent: A Performance Study," Proc. IEEE Int'l Symp. Modeling, Analysis and Simulation of Computers and Telecomm. Systems (MASCOTS), 2008.
[35] BT-SIM, http://theory.stanford.edu/~caobtsim-code.tgz , 2011.
[36] H. Wang and J. Liu, "Modeling and Improving the ISP-level Incentive of Deploying P2P Locality," Technical Report, School of Computing Science, Simon Fraser Univ., 2009.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool