More Web Proxy on the site http://driver.im/

research-article

CIPT: using tuangou to reduce IP transit costs

Authors:

Rade Stanojevic,

Ignacio Castro,

Sergey GorinskyAuthors Info & Claims

CoNEXT '11: Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies

Article No.: 17, Pages 1 - 12

https://doi.org/10.1145/2079296.2079313

Published: 06 December 2011 Publication History

Abstract

A majority of ISPs (Internet Service Providers) support connectivity to the entire Internet by transiting their traffic via other providers. Although the transit prices per Mbps decline steadily, the overall transit costs of these ISPs remain high or even increase, due to the traffic growth. The discontent of the ISPs with the high transit costs has yielded notable innovations such as peering, content distribution networks, multicast, and peer-to-peer localization. While the above solutions tackle the problem by reducing the transit traffic, this paper explores a novel approach that reduces the transit costs without altering the traffic. In the proposed CIPT (Cooperative IP Transit), multiple ISPs cooperate to jointly purchase IP (Internet Protocol) transit in bulk. The aggregate transit costs decrease due to the economies-of-scale effect of typical subadditive pricing as well as burstable billing: not all ISPs transit their peak traffic during the same period. To distribute the aggregate savings among the CIPT partners, we propose Shapley-value sharing of the CIPT transit costs. Using public data about IP traffic of 264 ISPs and transit prices, we quantitatively evaluate CIPT and show that significant savings can be achieved, both in relative and absolute terms. We also discuss the organizational embodiment, relationship with transit providers, traffic confidentiality, and other aspects of CIPT.

References

[1]

P. Antoniadis, S. Fdida, T. Friedman, V. Misra, "Federation of Virtualized Infrastructures: Sharing the Value of Diversity". Proc. of ACM CoNEXT 2010.

Digital Library

[2]

C. Amega-Selorm, et al., "Impact of IXPs - A Review of the Experiences of Ghana, Kenya and South Africa", Open Society Institute, 2009.

[3]

A. Archer et al., "Approximation and Collusion in Multicast Cost Sharing", Games and Economic Behavior, 47(1), 2004.

[4]

B. Augustin, B. Krishnamurthy, W. Willinger, "IXPs: Mapped?", Proc. of ACM SIGCOMM 2009.

Digital Library

[5]

G. Biczok, T. A. Trinh, "A User-Influenced Pricing Mechanism for Internet Access", In Proc. of ICQT 2009.

Digital Library

[6]

V. Bonneau, "Internet Traffic and Economics", DigiWorld Summit 2010.

[7]

The Multi Router Traffic Grapher. http://oss.oetiker.ch/mrtg/.

[8]

CESNET, Traffic Stats. http://www.ces.net/netreport/.

[9]

K. Cho, K. Fukuda, H. Esaki, A. Kato, "The Impact and Implications of the Growth in Residential User-to-User Traffic", Proc. of ACM SIGCOMM 2006.

Digital Library

[10]

D. R. Choffnes, F. E. Bustamante, "Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-peer Systems", Proc. of ACM SIGCOMM 2008.

Digital Library

[11]

Cisco Systems, "Cisco Visual Networking Index: Forecast and Methodology", Cisco White Paper, 2008.

[12]

CIPT dataset: http://fourier.networks.imdea.org/people/~rade_stanojevic/CIPTdata/

[13]

S. Deering, "Multicast Routing in a Datagram Internetwork", Ph.D. Thesis, Stanford University, 1991.

Digital Library

[14]

A. Dhamdhere, C. Dovrolis, "The Internet is Flat: Modeling the Transition from a Hierarchy to a Peering Mesh", Proc. of ACM CoNEXT 2010.

Digital Library

[15]

A. Dhamdhere, C. Dovrolis, P. Francois, "A Value-based Framework for Internet Peering Agreements", Proc. of ITC 2010.

[16]

X. Dimitropoulos, P. Hurley, A. Kind, M. Stoecklin, "On the 95-Percentile Billing Method", Proc. of PAM 2009.

Digital Library

[17]

M. Dischinger et al., "Glasnost: Enabling End Users to Detect Traffic Differentiation", Proc. of NSDI 2010.

Digital Library

[18]

European Internet Exchange Association, www.euro-ix.net.

[19]

J. Feigenbaum, C. Papadimitriou, S. Shenker, "Sharing the Cost of Multicast Transmissions", Computer and System Sciences: Special Issue on Internet Algorithms, 63 (1), 2001.

Digital Library

[20]

B. Fletcher, Renesys Official Blog, http://www.renesys.com/blog/2010/10/internet-transit-sales-2005-10.shtml, 2010.

[21]

Global Internet Geography, Telegeography Technical Report, http://www.telegeography.com/product-info/gig/download/telegeography-global-internet.pdf, 2010.

[22]

GRNET, Traffic Stats. http://mon.grnet.gr/rg/.

[23]

HEANET, Traffic Stats. http://www.hea.net/.

[24]

M. Hrybyk, "The Transit Exchange - A New Model for Open, Competitive Network Services", Proc. of PTC 2007.

[25]

P. Hui, R. Mortier, K. Xu, J. Crowcroft, V. O. K. Li, "Sharing Airtime with Shair Avoids Wasting Time and Money", Proc. of Hotmobile 2009.

Digital Library

[26]

E. Kreifeldt, IT Business Edge, http://www.itbusinessedge.com/cm/community/features/interviews/blog/ip-wholesale-volume-up-costs-down/?cs=44377&page=2, 2010.

[27]

C. Labovitz et al., "Internet Inter-domain Traffic", Proc. of ACM SIGCOMM 2010.

Digital Library

[28]

N. Laoutaris et al., "Delay Tolerant Bulk Data Transfers on the Internet", Proc. of ACM SIGMETRICS 2009.

Digital Library

[29]

C. Li, K. Sycara, A. Scheller-Wolf, "Combinatorial Coalition Formation for Multi-item Group-buying with Heterogeneous Customers", Decision Support Systems, 49(1), 2010.

Digital Library

[30]

D. Liben-Nowell, A. Sharp, T. Wexler, K. Woods, "Computing Shapley Value in Cooperative Supermodular Games", Preprint, 2010.

[31]

R. T. B. Ma, D. M. Chiu, J. C. S. Lui, V. Misra, D. Rubenstein, "Internet Economics: The use of Shapley value for ISP settlement", IEEE/ACM Transactions on Networking, vol. 18(3), 2010.

Digital Library

[32]

R. T. B. Ma, D. M. Chiu, J. C. S. Lui, V. Misra, D. Rubenstein, "On Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers", IEEE/ACM Transactions on Networking, vol. 19(3), 2011.

Digital Library

[33]

R. Mahajan, D. Wetherall, T. Anderson, "Negotiation-Based Routing Between Neighboring ISPs", Proc. of NSDI 2005.

Digital Library

[34]

M. Marcon, M. Dischinger, K. P. Gummadi, A. Vahdat, "The Local and Global Effects of Traffic Shaping in the Internet", Proc. of COMSNETS 2011.

[35]

Minnesota Internet Traffic Studies (MINTS), http://www.dtc.umn.edu/mints, 2009.

[36]

V. Misra, S. Ioannidis, A. Chaintreau, L. Massoulie, "Incentivizing Peer-Assisted Services: A Fluid Shapley Value Approach", Proc. of ACM SIGMETRICS 2010.

Digital Library

[37]

H. Moulin, S. Shenker, "Strategyproof Sharing of Submodular Costs: Budget Balance versus Efficiency", Economic Theory, 18 (3), 2001.

[38]

L. Qiu et al., "On the Placement of Web Server Replicas", Proc. of IEEE INFOCOM 2001.

[39]

SANET, Traffic Stats. http://samon.cvt.stuba.sk/.

[40]

L. S. Shapley, "A Value for n-Person Games", Annals of Mathematical Studies, 28, 1953.

[41]

G. Shrimali, A. Akella, A. Mutapcic, "Cooperative Interdomain Traffic Engineering Using Nash Bargaining and Decomposition", IEEE/ACM Trans. on Netw., 18(9), 2007.

Digital Library

[42]

R. Stanojevic, N. Laoutaris, P. Rodriguez, "On Economic Heavy Hitters: Shapley Value Analysis of the 95th-Percentile Pricing", Proc. of ACM IMC 2010.

Digital Library

[43]

R. Stanojevic, I. Castro, S. Gorinsky, "CIPT: Using Tuangou to Reduce IP Transit Costs", Technical Report TR-IMDEA Networks-2011-4, Institute IMDEA Networks, 2011.

[44]

V. Valancius, et al., "How Many Tiers? Pricing in the Internet Transit Market", Proc of ACM SIGCOMM, 2011

Digital Library

[45]

Voxel dot net, pricelist. https://www.voxel.net/ip-services

[46]

E. Winter, "The Shapley Value", The Handbook of Game Theory, North-Holland, 2002.

Cited By

Carisimo EWeaver MBustamante FBarford PSekar VYu MSeneviratne AVeitch D(2024)Poster: Beyond Proximity: Exploring Remote Cloud PeeringProceedings of the ACM SIGCOMM 2024 Conference: Posters and Demos10.1145/3672202.3673715(7-9)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3672202.3673715
Ito MKamiyama N(2024)Money Adjustment Among ISPs Based on Cooperative Games for ICN Promotion2024 IEEE Cyber Science and Technology Congress (CyberSciTech)10.1109/CyberSciTech64112.2024.00043(222-229)Online publication date: 5-Nov-2024
https://doi.org/10.1109/CyberSciTech64112.2024.00043
Ahmed FShafiq MKhakpour ALiu A(2018)Optimizing Internet Transit Routing for Content Delivery NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.276175226:1(76-89)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2017.2761752
Show More Cited By

Index Terms

CIPT: using tuangou to reduce IP transit costs
1. Networks
  1. Network services
    1. Network management

Recommendations

On economic heavy hitters: shapley value analysis of 95th-percentile pricing
IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

Cost control for the Internet access providers (AP) influences not only the nominal speeds offered to the customers, but also other, more controversial, policies related to traffic shaping and discrimination. Given that the cost for the AP is determined ...
Using tuangou to reduce IP transit costs

A majority of Internet service providers (ISPs) support connectivity to the entire Internet by transiting their traffic via other providers. Although the transit prices per megabit per second (Mbps) decline steadily, the overall transit costs of these ...
On cooperative settlement between content, transit, and eyeball internet service providers

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '11: Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies

December 2011

364 pages

ISBN:9781450310413

DOI:10.1145/2079296

General Chairs:
Kenjiro Cho
IIJ/Keio University, Japan
,
Mark Crovella
Boston University

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

Co-NEXT '11

Sponsor:

SIGCOMM

Co-NEXT '11: Conference on emerging Networking Experiments and Technologies

December 6 - 9, 2011

Tokyo, Japan

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Carisimo EWeaver MBustamante FBarford PSekar VYu MSeneviratne AVeitch D(2024)Poster: Beyond Proximity: Exploring Remote Cloud PeeringProceedings of the ACM SIGCOMM 2024 Conference: Posters and Demos10.1145/3672202.3673715(7-9)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3672202.3673715
Ito MKamiyama N(2024)Money Adjustment Among ISPs Based on Cooperative Games for ICN Promotion2024 IEEE Cyber Science and Technology Congress (CyberSciTech)10.1109/CyberSciTech64112.2024.00043(222-229)Online publication date: 5-Nov-2024
https://doi.org/10.1109/CyberSciTech64112.2024.00043
Ahmed FShafiq MKhakpour ALiu A(2018)Optimizing Internet Transit Routing for Content Delivery NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.276175226:1(76-89)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2017.2761752
Mukerjee MBozkurt IRay DMaggs BSeshan SZhang H(2017)Redesigning CDN-Broker Interactions for Improved Content DeliveryProceedings of the 13th International Conference on emerging Networking EXperiments and Technologies10.1145/3143361.3143366(68-80)Online publication date: 28-Nov-2017
https://dl.acm.org/doi/10.1145/3143361.3143366
Yi XLiu FNiu DJin HLui J(2017)CocoaACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30228762:2(1-31)Online publication date: 7-Feb-2017
https://dl.acm.org/doi/10.1145/3022876
Ahmed FShafiq ZKhakpour ALiu A(2016)Optimizing Internet transit routing for content delivery networks2016 IEEE 24th International Conference on Network Protocols (ICNP)10.1109/ICNP.2016.7784432(1-10)Online publication date: Nov-2016
https://doi.org/10.1109/ICNP.2016.7784432
Gu CChen SZhang JHuang HJia X(2016)Reservation schemes for IaaS cloud broker: a time‐multiplexing way for different rental timeConcurrency and Computation: Practice and Experience10.1002/cpe.397229:16Online publication date: 10-Nov-2016
https://doi.org/10.1002/cpe.3972
Kamiyama N(2015)Analyzing Impact of Introducing CCN on Profit of ISPsIEEE Transactions on Network and Service Management10.1109/TNSM.2015.243201112:2(176-187)Online publication date: Jun-2015
https://doi.org/10.1109/TNSM.2015.2432011
Poularakis KPefkianakis IChandrashekar JTassiulas L(2014)Quid Pro QuoACM SIGMETRICS Performance Evaluation Review10.1145/2695533.269555142:3(43-43)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2695533.2695551
Poularakis KPefkianakis IChandrashekar JTassiulas LSeneviratne ADiot CKurose JChaintreau ARizzo L(2014)Pricing The Last MileProceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies10.1145/2674005.2675008(295-306)Online publication date: 2-Dec-2014
https://dl.acm.org/doi/10.1145/2674005.2675008
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten