Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization

The Internet is a hierarchical architecture comprising heterogeneous entities of privately owned infrastructures, where higher level Internet service providers (ISPs) supply connectivity to the local ISPs and charge the local ISPs for the transit services. One of the challenging problems facing service providers today is how the profitability can be increased while maintaining good service qualities as the network scales up. In this work, we seek to understand the fundamental issues on the "interplay" (or interaction) between ISPs at different tiers. Although the local ISPs (which we term peers) can communicate with each other by purchasing the connectivity from transit ISPs, there stands an opportunity for them to set up private peering relationships. Under this competitive framework, we explore the issues on 1) the impact of peering relationship; 2) resource distribution; 3) revenue maximization; and 4) condition for network upgrade. First, a generalized model is presented to characterize the behaviors of peers and the transit ISP, in which their economic interests are reflected. We study how a peer can distributively determine its optimal peering strategy. Furthermore, we show how a transit ISP is able to utilize the available information to infer its optimal pricing strategy, under which a revenue maximization is achieved. Two distributed algorithms are proposed to help ISPs to provide a fair and efficient bandwidth allocation to peers, avoiding a resource monopolization of the market. Last, we investigate the above issues in a "many-peers region," that is, when we scale up the network. We provide insightful evidence to show that the ISPs can still gain profits as they upgrade the network infrastructures. Extensive simulations are carried out to support our theoretical claims.

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

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

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

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

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

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

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

[8]  John C. S. Lui,et al.  Interaction of overlay networks: properties and implications , 2005, PERV.

[9]  Sam C. M. Lee,et al.  Interplay of ISPs: Distributed Resource Allocation and Revenue Maximization , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

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

[11]  Ajoy Kumar Datta,et al.  Stabilizing inter-domain routing in the Internet , 2005, J. High Speed Networks.

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

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

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

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

[16]  ShenkerS.,et al.  Pricing in computer networks , 1996 .

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

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

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

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

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

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

[23]  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).

[24]  Jean C. Walrand,et al.  Pricing differentiated Internet services , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

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