This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization
February 2008 (vol. 19 no. 2)
pp. 204-218
ASCII Text
x 
 
Sam C.M. Lee, Joe W.J. Jiang, Dah-Ming Chiu Chiu, John C.S. Lui, "Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 204-218, February, 2008.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2007.70714,
author = {Sam C.M. Lee and Joe W.J. Jiang and Dah-Ming Chiu Chiu and John C.S. Lui},
title = {Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {19},
number = {2},
issn = {1045-9219},
year = {2008},
pages = {204-218},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.70714},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization
IS - 2
SN - 1045-9219
SP204
EP218
EPD - 204-218
A1 - Sam C.M. Lee,
A1 - Joe W.J. Jiang,
A1 - Dah-Ming Chiu Chiu,
A1 - John C.S. Lui,
PY - 2008
KW - ISP peering
KW - economic pricing
KW - distributed resource allocation
KW - scalability.
VL - 19
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
The Internet is a hierarchical architecture comprising heterogeneousentities of privately owned infrastructures, where higherlevel Internet service providers (ISPs) supply connectivity to the localISPs and charge the local ISPs for the transit services. One of thechallenging problems facing service providers today is how to increasethe profitability while maintaining good service qualities as the networkscales up. In this work, we seek to understand the fundamental issueson the "interplay" (or interaction) between ISPs at different tiers. Whilethe local ISPs (which we term peers) can communicate with each otherby purchasing the connectivity from transit ISPs, there stands an opportunityfor them to set up private peering relationships. Under this competitiveframework, we explore the issues on (a) impact of peering relationship,(b) resource distribution, (c) revenue maximization, and (d)condition for network upgrade. Firstly, a generalized model is presentedto characterize the behaviors of peers and the transit ISP, in which theireconomic interests are reflected. We study how a peer can distributivelydetermine its optimal peering strategy. Furthermore, we show how atransit ISP is able to utilize the available information to infer its optimalpricing strategy, under which a revenue maximization is achieved. Twodistributed algorithms are proposed to help ISPs to provide a fair andefficient bandwidth allocation to peers, avoiding a resource monopolizationof the market. Last but not least, we investigate the above issues ina "many-peers-region", i.e., when we scale up the network. We provideinsightful evidence to show that the ISPs can still gain profits as theyupgrade the network infrastructures. Extensive simulations are carriedout to support our theoretical claims.

[1] K.M. Abadir and J.R. Magnus, Matrix Algebra. Cambridge Univ. Press, p. 56, 2005.
[2] T. Basar and R. Srikant, “Revenue-Maximizing Pricing and Capacity Expansion in a Many-User Regime,” Proc. IEEE INFOCOM '02, pp. 1556-1563, June 2002.
[3] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Prentice Hall, 1989.
[4] G. Cardano Cubic Formula from the Mathworld, http://mathworld.wolfram.comCubicFormula.html , 2007.
[5] L. He and J. Walrand, “Pricing Differentiated Internet Services,” Proc. IEEE INFOCOM '05, pp. 95-204, Mar. 2005.
[6] L. He and J. Walrand, “Pricing and Revenue Sharing Strategies for Internet Service Providers,” Proc. IEEE INFOCOM '05, pp. 942-951, Mar. 2005.
[7] G. Huston Interconnection, Peering and Settlements, http://www.isoc.org/inet99/proceedings/1e 1e_1.htm, 1998.
[8] J.W.J. Jiang, J.C.S. Lui, and D.K.Y. Yau, “Interaction of Overlay Networks: Properties and Implications,” ACM Sigmetrics Evaluation Rev. (PER), vol. 33, no. 2, Sept. 2005.
[9] J.W.J. Jiang, D.-M. Chiu, and J.C.S. Lui, “On the Interaction of Multiple Overlay Routing,” J. Performance Evaluation, vol. 62, nos.1-4, Oct. 2005.
[10] F. Kelly, “Charging and Rate Control for Elastic Traffic,” European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[11] J.-J. Laffont, S. Marcus, and P.R.J. Tirole, Internet Interconnection and the Off-Net Cost Pricing Principle. Institut d'Economic Industrielle (IEDI), Apr. 2001.
[12] R.K. Lam, D.-M. Chiu, and J.C.S. Lui, “On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks,” IEEE Trans. Computers, pending publication.
[13] S.C.M. Lee, J.W.J. Jiang, J.C.S. Lui, and D.-M. Chiu, “Interplay of ISPs: Distributed Resource Allocation and Revenue Maximization,” Proc. 26th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '06), p. 56, July 2006.
[14] P. Marbach, “Pricing Differentiated Services Networks: Bursty Traffic,” Proc. IEEE INFOCOM '01, pp. 650-658, Mar. 2001.
[15] P. Marbach, “Priority Service and Max-Min Fairness,” Proc. IEEE INFOCOM '02, vol. 11, pp. 733-746, Mar. 2002.
[16] W.B. Norton, A Business Case for ISP Peering, NONOG, http://www.equinix.com/pdf/whitepapersBusiness_case.pdf , 1998.
[17] A.M. Odlyzko, “The Economics of the Internet: Utility, Utilization, Pricing, and Quality of Service,” technical report, AT&T Research Laboratory, Sept. 1998.
[18] A.M. Odlyzko, “Pricing and Architecture of the Internet: Historical Perspectives from Telecommunications and Transportation,” Proc. 32nd Research Conf. Comm., Information, and Internet Policy, Mar. 2004.
[19] M.J. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1957.
[20] S. Shenker, D. Clark, D. Estrin, and S. Herzog, “Pricing in Computer Networks: Reshaping the Research Agenda,” ACM SIGCOMM Computer Comm. Rev., vol. 26, pp. 19-43, 1996.
[21] S.S. Rao, Engineering Optimization: Theory and Practice, third ed. Wiley-Interscience Publication, p. 91, 1996.
[22] S. Shakkottai and R. Srikant, “Economics of Network Pricing with Multiple ISPs,” Proc. IEEE INFOCOM '05, vol. 1, pp. 184-194, Mar. 2005.
[23] J.W. Stewart, BGP4 : Inter-Domain Routing in the Internet. Addison Wesley, 1999.
[24] F. Wang and L. Gao, “On Inferring and Characterizing Internet Routing Policies,” Proc. ACM SIGCOMM '03, pp. 15-26, Oct. 2003.

Index Terms:
ISP peering, economic pricing, distributed resource allocation, scalability.
Citation:
Sam C.M. Lee, Joe W.J. Jiang, Dah-Ming Chiu Chiu, John C.S. Lui, "Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, pp. 204-218, Feb. 2008, doi:10.1109/TPDS.2007.70714
Usage of this product signifies your acceptance of the Terms of Use.