Interaction of ISPs: Distributed resource allocation and revenue maximization

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 2, 2008, Pages 204-218

  Lee, Sam C M ^a   Jiang, Joe W J ^a   Chiu, Dah Ming Chiu ^a   Lui, John C S ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed resource allocation; Economic pricing; ISP peering; Scalability

Indexed keywords

FREQUENCY ALLOCATION; OPTIMIZATION; PARALLEL ALGORITHMS; RESOURCE ALLOCATION; SCALABILITY;

DISTRIBUTED RESOURCE ALLOCATION; ECONOMIC PRICING; REVENUE MAXIMIZATION;

INTERNET SERVICE PROVIDERS;

EID: 38349159241     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70714     Document Type: Article

References (24)

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.com/CubicFormula.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/whitepapers/Businesss_care.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.