A Stochastic Analytical Modeling Framework on ISP–P2P Collaborations in Multidomain Environments

Cooperation between peer-to-peer (P2P) overlays and underlying networks has been proposed as an effective approach to improve the efficiency of both the applications and the underlying networks. However, fundamental characteristics with respect to Internet service providers (ISP) business relationships and inter-ISP routing information are not sufficiently investigated in the context of collaborative ISP–P2P paradigms in multidomain environments. In this paper, we focus on such issues and develop an analytical modeling framework for analyzing optimized interdomain peer selection schemes concerning ISP policies, with the main purpose of mitigating cross-ISP traffic and enhancing service quality of end users. In addition, we introduce an advanced hybrid scheme for peer selections based on the proposed analytical theory framework, in accordance with practical network scenarios, wherein cooperative and noncooperative behaviors coexisting. Numerical results show that the proposed scheme incorporating ISP policies is able to achieve desirable network efficiency as well as great service quality for P2P users. Our analytical modeling framework can be used as a guide for analyzing and evaluating future network-aware P2P peer selection paradigms in general multidomain scenarios.

[1]  Simon Oechsner,et al.  The Impact of Caching on BitTorrent-Like Peer-to-Peer Systems , 2010, 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P).

[2]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[3]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[4]  Piotr Wydrych,et al.  Cost-Driven Peer Rating Algorithm , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  Simon Oechsner,et al.  Pushing the performance of Biased Neighbor Selection through Biased Unchoking , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[6]  David Choffnes,et al.  On blind mice and the elephant , 2011, SIGCOMM 2011.

[7]  Maximilian Michel,et al.  Mitigating unfairness in locality-aware peer-to-peer networks , 2011, Int. J. Netw. Manag..

[8]  Pablo Rodriguez,et al.  Deep diving into BitTorrent locality , 2011, INFOCOM.

[9]  George D. Stamoulis,et al.  Collaboration between ISPs for Efficient Overlay Traffic Management , 2011, Networking.

[10]  Miroslaw Kantor,et al.  Optimal Choice of Peers Based on BGP Information , 2010, 2010 IEEE International Conference on Communications.

[11]  Thomas E. Anderson,et al.  Pitfalls for ISP-friendly P2P design , 2009, HotNets.

[12]  W. Norton,et al.  Internet Service Providers and Peering , 2001 .

[13]  György Dán,et al.  Cache-to-Cache: Could ISPs Cooperate to Decrease Peer-to-Peer Content Distribution Costs? , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Martin Stiemerling,et al.  ALTO Deployment Considerations , 2011 .

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

[16]  T. Hossfeld,et al.  Measurement of BitTorrent Swarms and their AS Topologies , 2010 .

[17]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.

[18]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[19]  Ning Wang,et al.  A hybrid peer selection scheme for enhanced network and application performances , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[20]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

[21]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[22]  Bo Li,et al.  On the efficiency of collaborative caching in ISP-aware P2P networks , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  Luigi Ciminiera,et al.  CLOSER: A Collaborative Locality-Aware Overlay SERvice , 2012, IEEE Transactions on Parallel and Distributed Systems.

[24]  John C. S. Lui,et al.  Modeling the Peering and Routing Tussle between ISPs and P2P Applications , 2006, 200614th IEEE International Workshop on Quality of Service.

[25]  Jan Seedorf,et al.  Application-Layer Traffic Optimization (ALTO) Problem Statement , 2009 .

[26]  Joseph Pasquale,et al.  Analysis of Long-Running Replicated Systems , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Songqing Chen,et al.  TopBT: A Topology-Aware and Infrastructure-Independent BitTorrent Client , 2010, 2010 Proceedings IEEE INFOCOM.

[28]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.

[29]  Maximilian Michel,et al.  Characterization of BitTorrent swarms and their distribution in the Internet , 2011, Comput. Networks.

[30]  Simon Oechsner,et al.  BGP-Based Locality Promotion for P2P Applications , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[31]  Simon Oechsner,et al.  Interaction Patterns between P 2 P Content Distribution Systems and ISPs , 2022 .

[32]  Hans-Jörg Kolbe,et al.  Monitoring the impact of P2P users on a broadband operator's network , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[33]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[34]  Michele Garetto,et al.  A modeling framework to understand the tussle between ISPs and peer-to-peer file-sharing users , 2007, Perform. Evaluation.