On the Interaction and Competition among Internet Service Providers

In this work, we seek to understand the interaction between different tiers of ISPs. The lower tier ISPs can transmit traffic to each other, either by purchasing the service from higher tier ISPs, or by setting "private peering links" between themselves. Higher tier ISPs cannot charge the transit service at will since there is competition among higher tier ISPs. We model the interaction of these ISPs via a game theoretic approach. We study the issues of (a) impact of private peering relationship among the lower tier ISPs, (b) under a competitive market, how can the higher tier ISPs perform resource allocation and revenue maximization, (c) conditions wherein higher tier ISPs are willing to perform network upgrade, in particular, when we scale up the network. Our mathematical framework provides insights on the interaction among ISPs and shows these ISPs can still gain profits as they upgrade the network infrastructures.

[1]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[2]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[4]  John C. S. Lui,et al.  Inter-AS Inbound Traffic Engineering via ASPP , 2007, IEEE Transactions on Network and Service Management.

[5]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[6]  Odlyzko Andrew.  The Economics of the Internet: Utility, Utilization, Pricing, and Quality of Service , 1999 .

[7]  G. Huston,et al.  Interconnection, Peering and Settlements , 2003 .

[8]  W. Norton.  A Business Case for ISP Peering , 2002 .

[9]  Jonathan F. Bard,et al.  Engineering Optimization: Theory and Practice, Third Edition , 1997 .

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[11]  C S LuiJohn,et al.  On the interaction of multiple overlay routing , 2005 .

[12]  Deborah Estrin,et al.  Pricing in Computer Networks: Reshaping the Research Agenda , 2020, The Internet and Telecommunications Policy.

[13]  J. Scott Marcus,et al.  Internet Interconnection and the Off-Net-Cost Pricing Principle , 2001 .

[14]  John W. Stewart,et al.  BGP4 : inter-domain routing in the Internet , 1998 .

[15]  Nicolas Christin,et al.  On the Cost of Participating in a Peer-to-Peer Network , 2004, IPTPS.

[16]  A. Odlyzko.  Pricing and architecture of the Internet: Historical perspectives from telecommunications and transportation , 2004 .

[17]  Peter Marbach,et al.  Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  R. Srikant,et al.  Economics of Network Pricing With Multiple ISPs , 2006, IEEE/ACM Transactions on Networking.

[19]  Sam C. M. Lee,et al.  Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[20]  David K. Y. Yau,et al.  Incentive and Service Differentiation in P2P Networks: A Game Theoretic Approach , 2006, IEEE/ACM Transactions on Networking.

[21]  Pravin Varaiya,et al.  Pricing network services , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  John C. S. Lui,et al.  On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks , 2007, IEEE Transactions on Computers.

[23]  Linhai He,et al.  Pricing differentiated Internet services , 2005 .

[24]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[25]  Peter Marbach,et al.  Pricing differentiated services networks: bursty traffic , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[27]  John C. S. Lui,et al.  On the interaction of multiple overlay routing , 2005, Perform. Evaluation.