Performance evaluation of peering-agreements among autonomous systems subject to peer-to-peer traffic

Abstract The interconnection of thousands of Autonomous Systems (ASs) makes up the Internet. Each AS shares trade agreements with its neighbors that regulate the costs associated with traffic exchanged on the physical links. These agreements are local, i.e., are settled only between directly connected ASs, but have a global impact by influencing the paths allowed for the routing of network packets and the costs associated with these routes. Indeed, the costs and earnings of interconnected ASs is a function of many factors, such as size of the ASs, existing agreements, routing policy, traffic pattern and AS-level topology. In this paper we present an approach that takes these factors into account to assess peering and transit agreements. Here we focus on traffic generated from P2P activities, but the approach is general enough to be applied to different traffic classes. The P2P model we present is based on the use of the generating function, it allows to perform an analytical study of the traffic associated to file-sharing. The proposed P2P model is able to consider a large number of peers sharing several resources, spread along different ASs connected through a series of links. We validate the results of our P2P model against one of the most widely used P2P simulators, i.e. PeerSim. Using both the AS-level and P2P models we evaluate how the inter-AS P2P traffic influences the AS network cost and earning.

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

[2]  Marco Gribaudo,et al.  An Analytical Study of the Resource Diffusion in Non-homogeneous P2P Networks , 2008, ASMTA.

[3]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[4]  Vishal Misra,et al.  On Cooperative Settlement Between Content, Transit, and Eyeball Internet Service Providers , 2008, IEEE/ACM Transactions on Networking.

[5]  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.

[6]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[7]  Subhadip Chakrabarti,et al.  A simple game-theoretic analysis of peering and transit contracting among Internet service providers , 2008 .

[8]  David R. Oran,et al.  OSI IS-IS Intra-domain Routing Protocol , 1990, RFC.

[9]  Laurent Massoulié,et al.  Coupon replication systems , 2008, TNET.

[10]  D. Manini,et al.  Modelling Search, Availability, and Parallel Download in P2P File Sharing Applications with Fluid Model , 2006, 2006 International Conference on Advanced Computing and Communications.

[11]  Jin Li,et al.  Mutualcast: An Efficient Mechanism for Content Distribution in a Peer-to-Peer (P2P) Network , 2004 .

[12]  Kenji Leibnitz,et al.  Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks , 2006, BioADIT.

[13]  Drew D. Perkins,et al.  Point-to-Point Protocol for the transmission of multi-protocol datagrams over Point-to-Point links , 1990, RFC.

[14]  Vinton G. Cerf,et al.  IAB recommended policy on distributing internet identifier assignment and IAB recommended policy change to internet "connected" status , 1990, RFC.

[15]  Wade Trappe,et al.  P2P-ISP Cooperation: Risks and Mitigation in Multiple-ISP Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Tony Bates,et al.  Guidelines for creation, selection, and registration of an Autonomous System (AS) , 1996, RFC.

[17]  Constantinos Dovrolis,et al.  A network formation model for internet transit relations , 2010, NetEcon.

[18]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Yakov Rekhter,et al.  Application of the Border Gateway Protocol in the Internet , 1991, RFC.

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

[21]  Matteo Sereno,et al.  Analysis of resource transfers in peer-to-peer file sharing applications using fluid models , 2006, Perform. Evaluation.

[22]  Dmitri Loguinov,et al.  Understanding and modeling the internet topology: economics and evolution perspective , 2010, TNET.

[23]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

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

[25]  Laurent Massoulié,et al.  Coupon replication systems , 2005, IEEE/ACM Transactions on Networking.

[26]  Kenji Leibnitz,et al.  Information Diffusion in eDonkey Filesharing Networks , 2004 .

[27]  Drew D. Perkins,et al.  Point-to-Point Protocol (PPP) initial configuration options , 1990, RFC.

[28]  Daniel Stutzbach,et al.  Characterizing files in the modern Gnutella network , 2007, Multimedia Systems.

[29]  Paolo Giaccone,et al.  A Fluid-Diffusive Approach for Modelling P2P Systems , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[30]  Enke Chen,et al.  BGP Support for Four-octet AS Number Space , 2007, RFC.

[31]  Minghong Lin,et al.  An ISP-Friendly File Distribution Protocol: Analysis, Design, and Implementation , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

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

[34]  Miguel Rio,et al.  Modeling internet topology dynamics , 2008, CCRV.

[35]  Narine Badasyan A Simple Game Theoretic Analysis of Peering and Transit Contracting among Internet Access Providers , 2005 .

[36]  James VanBokkelen Responsibilities of host and network managers: A summary of the "oral tradition" of the Internet , 1990, RFC.