CIPT: using tuangou to reduce IP transit costs

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.

[1]  J. S. Mateo The Shapley Value , 2012 .

[2]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[3]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[4]  Pablo Rodriguez,et al.  Delay-Tolerant Bulk Data Transfers on the Internet , 2009, IEEE/ACM Transactions on Networking.

[5]  Jeffrey C. Mogul,et al.  Improving HTTP Latency , 1995, Comput. Networks ISDN Syst..

[6]  Alan Scheller-Wolf,et al.  Combinatorial Coalition Formation for multi-item group-buying with heterogeneous customers , 2010, Decis. Support Syst..

[7]  Amogh Dhamdhere,et al.  A value-based framework for internet peering agreements , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[8]  Aditya Akella,et al.  Cooperative Interdomain Traffic Engineering Using Nash Bargaining and Decomposition , 2007, IEEE/ACM Transactions on Networking.

[9]  Joan Feigenbaum,et al.  Approximation and collusion in multicast cost sharing , 2003, EC '03.

[10]  Serge Fdida,et al.  Federation of virtualized infrastructures: sharing the value of diversity , 2010, CoNEXT.

[11]  MisraVishal,et al.  Incentivizing peer-assisted services , 2010 .

[12]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[13]  Vishal Misra,et al.  Internet Economics: The Use of Shapley Value for ISP Settlement , 2007, IEEE/ACM Transactions on Networking.

[14]  Hiroshi Esaki,et al.  The impact and implications of the growth in residential user-to-user traffic , 2006, SIGCOMM.

[15]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[16]  Stratis Ioannidis,et al.  Incentivizing peer-assisted services: a fluid shapley value approach , 2010, SIGMETRICS '10.

[17]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[18]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM '04.

[19]  Marcel Dischinger,et al.  The local and global effects of traffic shaping in the internet , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[20]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

[21]  Paul Barford,et al.  Multiobjective Monitoring for SLA Compliance , 2010, IEEE/ACM Transactions on Networking.

[22]  Xenofontas A. Dimitropoulos,et al.  On the 95-Percentile Billing Method , 2009, PAM.

[23]  Vishal Misra,et al.  On Cooperative Settlement Between Content, Transit, and Eyeball Internet Service Providers , 2008, IEEE/ACM Transactions on Networking.

[24]  Eyal Winter Chapter 53 The shapley value , 2002 .

[25]  Arun Venkataramani,et al.  Contracts: Practical Contribution Incentives for P2P Live Streaming , 2010, NSDI.

[26]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM 1993.

[27]  Joan Feigenbaum,et al.  Sharing the Cost of Multicast Transmissions , 2001, J. Comput. Syst. Sci..

[28]  Pan Hui,et al.  Sharing airtime with Shair avoids wasting time and money , 2009, HotMobile '09.

[29]  Amogh Dhamdhere,et al.  Can ISPs be profitable without violating “network neutrality”? , 2008, NetEcon '08.

[30]  Yong Zhu,et al.  Combining Multihoming with Overlay Routing (or, How to Be a Better ISP without Owning a Network) , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[31]  Azer Bestavros,et al.  EGOIST: overlay routing using selfish neighbor selection , 2008, CoNEXT '08.

[32]  L. Shapley A Value for n-person Games , 1988 .

[33]  SommersJoel,et al.  Multiobjective monitoring for SLA compliance , 2010 .

[34]  Anees Shaikh,et al.  A measurement-based analysis of multihoming , 2003, SIGCOMM '03.

[35]  Gergely Biczók,et al.  A User-Influenced Pricing Mechanism for Internet Access , 2009, ICQT.

[36]  Tobias Oetiker Multi Router Traffic Grapher , 1998 .

[37]  Ratul Mahajan,et al.  Negotiation-based routing between neighboring ISPs , 2005, NSDI.

[38]  A. Roth The Shapley value , 2005, Game Theory.

[39]  David D. Clark,et al.  Tussle in cyberspace: defining tomorrow's Internet , 2002, IEEE/ACM Transactions on Networking.

[40]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[41]  Jon Crowcroft,et al.  Net neutrality: the technical side of the debate: a white paper , 2007, CCRV.

[42]  Marcel Dischinger,et al.  Glasnost: Enabling End Users to Detect Traffic Differentiation , 2010, NSDI.

[43]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[44]  Amogh Dhamdhere,et al.  The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh , 2010, CoNEXT.

[45]  Mary Baker,et al.  2 P2P or Not 2 P2P? , 2003, IPTPS.

[46]  Anja Feldmann,et al.  Rate of Change and other Metrics: a Live Study of the World Wide Web , 1997, USENIX Symposium on Internet Technologies and Systems.

[47]  H. Moulin,et al.  Strategyproof sharing of submodular costs:budget balance versus efficiency , 2001 .

[48]  Tom Wexler,et al.  Computing Shapley Value in Supermodular Coalitional Games , 2012, COCOON.

[49]  Susan Hares,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[50]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[51]  David D. Clark Combining Sender and Receiver Payments in the Internet , 2007 .

[52]  Pablo Rodriguez,et al.  On economic heavy hitters: shapley value analysis of 95th-percentile pricing , 2010, IMC '10.

[53]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.