article

On cooperative settlement between content, transit, and eyeball internet service providers

Authors:

Richard T. B. Ma,

John C. S. Lui,

Dan RubensteinAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 19, Issue 3

Pages 802 - 815

https://doi.org/10.1109/TNET.2010.2089533

Published: 01 June 2011 Publication History

Abstract

Internet service providers (ISPs) depend on one another to provide global network services. However, the profit-seeking nature of the ISPs leads to selfish behaviors that result in inefficiencies and disputes in the network. This concern is at the heart of the "network neutrality" debate, which also asks for an appropriate compensation structure that satisfies all types of ISPs. Our previous work showed in a general network model that the Shapley value has several desirable properties, and that if applied as the profit model, selfish ISPs would yield globally optimal routing and interconnecting decisions. In this paper, we use a more detailed and realistic network model with three classes of ISPs: content, transit, and eyeball. This additional detail enables us to delve much deeper into the implications of a Shapley settlement mechanism. We derive closed-form Shapley values for more structured ISP topologies and develop a dynamic programming procedure to compute the Shapley values under more diverse Internet topologies. We also identify the implications on the bilateral compensation between ISPs and the pricing structures for differentiated services. In practice, these results provide guidelines for solving disputes between ISPs and for establishing regulatory protocols for differentiated services and the industry.

References

[1]

Y. Bachrach, E. Markakis, A. D. Procaccia, J. S. Rosenschein, and A. Saberi, "Approximating power indices," in Proc. 7th AAMAS, Estoril, Portugal, 2008, pp. 943-950.

Digital Library

[2]

J. P. Bailey, "The economics of Internet interconnection agreements," in Internet Economics, L. W. McKnight and J. P. Bailey, Eds. Cambridge, MA: MIT Press, 1997.

Digital Library

[3]

G. D. Battista, T. Erlebach, A. Hall, M. Patrignani, M. Pizzonia, and T. Schank, "Computing the types of the relationships between autonomous systems," IEEE/ACM Trans. Netw., vol. 15, no. 2, pp. 267-280, Apr. 2007.

Digital Library

[4]

J. Crowcroft, "Net neutrality: The technical side of the debate: A white paper," ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 1, pp. 49-56, Jan. 2007.

Digital Library

[5]

G. Demange and M. Wooders, Group Formation in Economics: Networks, Clubs, and Coalitions. Cambridge, U.K.: Cambridge Univ. Press, 2005.

[6]

A. Dhamdhere and C. Dovrolis, "Ten years in the evolution of the Internet ecosystem," in Proc. 8th ACM SIGCOMM IMC, Vouliagmeni, Greece, Oct. 2008, pp. 183-196.

Digital Library

[7]

P. Faratin, D. Clark, P. Gilmore, S. Bauer, A. Berger, and W. Lehr, "Complexity of Internet interconnections: Technology, incentives and implications for policy," in Proc. 35th TPRC, Arlington, VA, Sep. 2007.

[8]

R. Frieden, "Without public peer: The potential regulatory and universal service consequences of Internet Balkanization," Virginia J. Law Technol., vol. 3, no. 8, pp. 1522-1687, 1998.

[9]

R. Frieden, "Network neutrality or bias? Handicapping the odds for a tiered and branded Internet, "Working Paper 1755, 2006, bepress Legal Ser.

[10]

L. Gao, "On inferring autonomous system relationships in the Internet," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 733-745, Dec. 2001.

Digital Library

[11]

G. Huston, ISP Survival Guide: Stratagies for Running a Competitive ISP. New York: Wiley, 1999.

Digital Library

[12]

M. O. Jackson, "Allocation rules for network games," Games Econ. Behav., vol. 51, no. 1, pp. 128-154, Apr. 2005.

[13]

M. Jamison and J. Hauge, "Getting what you pay for: Analyzing the net neutrality debate," Dept. Econ., Univ. Florida, Gainesville, PURC Working Paper, 2008 {Online}. Available: http://ssrn.com/abstract=1081690

[14]

C. Labovitz, D. McPherson, and S. Iekel-Johnson, "Internet observatory 2009 annual report," in Proc. NANOG47, Oct. 2009.

[15]

R. T. B. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "Interconneting eyeballs to content: A Shapley value perspective on ISP peering and settlement," in Proc. ACM NetEcon, Seattle, WA, Aug. 2008, pp. 61-66.

Digital Library

[16]

R. T. B. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "On cooperative settlement between content, transit and eyeball Internet service providers," in Proc. 2008 ACM CoNEXT, Madrid, Spain, Dec. 2008, Article No. 7.

Digital Library

[17]

R. T. B. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "Internet economics: The use of Shapley value for ISP settlement," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 775-787, Jun. 2010.

Digital Library

[18]

R. T. B. Ma, D. M. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "The Shapley profit for content, transit and eyeball ISPs," EE Dept., Columbia Univ., New York, Tech. Rep., 2010 {Online}. Available: http:// dna-pubs.cs.columbia.edu/citation/paperfile/169/TR.pdf

[19]

R. T. B. Ma, S. C. Lee, J. C. Lui, and D. K. Yau, "Incentive and service differentiation in P2P networks: A game theoretic approach," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 978-991, Oct. 2006.

Digital Library

[20]

P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, K. C. Claffy, and A. Vahdat, "Lessons from three views of the Internet topology," Tech. rep. CAIDA-TR-2005-02, 2005.

[21]

A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.

[22]

J. Musacchio, G. Schwartz, and J. Walrand, "Network neutrality and provider investment incentives," in Proc. Asilomar Conf. Signals, Syst., Comput., Nov. 2007, pp. 1437-1444.

[23]

M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.

[24]

A. Roth, The Shapley Value: Essays in Honor of Lloyd S. Shapley. Cambridge, U.K.: Cambridge Univ. Press, 1988.

[25]

T. Roughgarden and E. Tardos, "How bad is selfish routing?," J. ACM, vol. 49, no. 2, pp. 236-259, Mar. 2002.

Digital Library

[26]

S. Shakkottai and R. Srikant, "Economics of network pricing with multiple ISPs," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1233-1245, Dec. 2006.

Digital Library

[27]

L. Shapley, "A value for n-person games," in Contributions to the Theory of Games II, H. W. Kuhn and A. W. Tucker, Eds. Princeton, NJ: Princeton Univ. Press, 1953, vol. 28, Annals of Mathematics Studies, pp. 307-317.

[28]

L. Shapley, "Cores of convex games," Int. J. Game Theory, vol. 1, no. 1, pp. 11-26, Dec. 1971.

Digital Library

[29]

E. Winter, "The Shapley value," in The Handbook of Game Theory, R. J. Aumann and S. Hart, Eds. Amsterdam, The Netherlands: North-Holland, 2002.

[30]

T. Wu, "Network neutrality, broadband discrimination," J. Telecommun. High Technol. Law, vol. 2, pp. 141-175, 2003.

Cited By

Satybaldy AJoo C(2021)Pricing and Revenue Sharing Between ISPs Under Content SponsoringMobile Networks and Applications10.1007/s11036-018-1126-826:2(501-511)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-018-1126-8
Wang XMa R(2020)On Private Peering Agreements between Content and Access ProvidersProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34283264:3(1-32)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428326
Ma RMelodia TEkici EAbouzeid AChen M(2020)Internet transport economicsProceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3397166.3409137(291-300)Online publication date: 11-Oct-2020
https://dl.acm.org/doi/10.1145/3397166.3409137
Show More Cited By

Index Terms

On cooperative settlement between content, transit, and eyeball internet service providers
1. Networks

Recommendations

On cooperative settlement between content, transit and eyeball internet service providers
CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Internet service providers (ISPs) depend on one another to provide global network services. However, the profit-seeking nature of the ISPs leads to selfish behaviors that result in inefficiencies and disputes in the network. This concern is at the heart ...
Caching Games between Content Providers and Internet Service Providers
VALUETOOLS'16: proceedings of the 10th EAI International Conference on Performance Evaluation Methodologies and Tools on 10th EAI International Conference on Performance Evaluation Methodologies and Tools

We consider a scenario where an Internet Service Provider (ISP) serves users that choose digital content among M Content Providers (CP). In the status quo, these users pay both access fees to the ISP and content fees to each chosen CP; however, neither ...
Paid peering among internet service providers
GameNets '06: Proceeding from the 2006 workshop on Game theory for communications and networks

We develop models for Internet Service Provider (ISP) peering when ISPs charge each other for carrying traffic. We study linear pricing schemes in a simple ISP peering model using a two stage sequential Nash game in which self interested providers first ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 19, Issue 3

June 2011

315 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2011

Accepted: 13 October 2010

Revised: 14 July 2010

Received: 20 January 2010

Published in TON Volume 19, Issue 3

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
247
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Satybaldy AJoo C(2021)Pricing and Revenue Sharing Between ISPs Under Content SponsoringMobile Networks and Applications10.1007/s11036-018-1126-826:2(501-511)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11036-018-1126-8
Wang XMa R(2020)On Private Peering Agreements between Content and Access ProvidersProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/34283264:3(1-32)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428326
Ma RMelodia TEkici EAbouzeid AChen M(2020)Internet transport economicsProceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3397166.3409137(291-300)Online publication date: 11-Oct-2020
https://dl.acm.org/doi/10.1145/3397166.3409137
Stocker VSmaragdakis GLehr W(2020)The state of network neutrality regulationACM SIGCOMM Computer Communication Review10.1145/3390251.339025850:1(45-59)Online publication date: 23-Mar-2020
https://dl.acm.org/doi/10.1145/3390251.3390258
Hu XKesidis GHeidarpour BDziong Z(2020)Media delivery competition with edge cloud, remote cloud and networkingNetnomics10.1007/s11066-020-09139-321:1-3(17-36)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11066-020-09139-3
Lee HBang JYi Y(2018)Incentivizing Hosts via Multilateral Cooperation in User-Provided NetworksProceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/3209582.3209597(141-150)Online publication date: 26-Jun-2018
https://dl.acm.org/doi/10.1145/3209582.3209597
Kalvit AKasbekar GManjunath DNair J(2017)Capacity Expansion of Neutral ISPs via Content Peering ChargesProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3150928.3150931(1-8)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1145/3150928.3150931
Ma RMisra V(2017)Routing Money, Not PacketsACM SIGMETRICS Performance Evaluation Review10.1145/3143314.308376445:1(69-70)Online publication date: 5-Jun-2017
https://dl.acm.org/doi/10.1145/3143314.3083764
Ma RMisra VHajek BOh SChaintreau AGolubchik LZhang Z(2017)Routing Money, Not PacketsProceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems10.1145/3078505.3083764(69-70)Online publication date: 5-Jun-2017
https://dl.acm.org/doi/10.1145/3078505.3083764
Fanou RValera FFrancois PDhamdhere A(2017)Reshaping the African InternetComputer Communications10.1016/j.comcom.2017.09.006113:C(25-42)Online publication date: 15-Nov-2017
https://dl.acm.org/doi/10.1016/j.comcom.2017.09.006
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents