Using tuangou to reduce IP transit costs

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1415-1428

  Castro, Ignacio ^a,b   Stanojevic, Rade ^a,c   Gorinsky, Sergey ^a  

^a IMDEA NETWORKS INSTITUTE   (Spain)

^b UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^c TELEFONICA RESEARCH   (Spain)

Author keywords

Burstable billing; cost benefit analysis; economies of scale; Internet Protocol (IP) networks; Shapley value; transit

Indexed keywords

AGGREGATES; COST BENEFIT ANALYSIS; COST REDUCTION; COSTS; ECONOMICS; GAME THEORY; INTERNET SERVICE PROVIDERS; PEER TO PEER NETWORKS;

BURSTABLE BILLINGS; ECONOMIES OF SCALE; INTERNET PROTOCOL NETWORKS; SHAPLEY VALUE; TRANSIT;

INTERNET PROTOCOLS;

EID: 84904408613     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2278236     Document Type: Article

References (72)

1. B. Ager, N. Chatzis, A. Feldmann, N. Sarrar, S. Uhlig, and W. Willinger, "Anatomy of a large European IXP," in Proc. ACM SIGCOMM, 2012, pp. 163-174.
2. A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, 2003, pp. 353-364.
3. C. Amega-Selorm, M. Mureithi, D. Pater, and R. Southwood, "Impact of IXPs-A review of the experiences of Ghana, Kenya, and South Africa" Open Society Institute, 2009.
4. K. S. Anand and R. Aron, "Group buying on the Web: A comparison of price-discovery mechanisms," Manage. Sci., vol. 49, no. 11, pp. 1546-1562, 2003.
5. A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami, and S. Shenker, "Approximation and collusion in multicast cost sharing," Games Econ. Behav., vol. 47, no. 1, pp. 36-71, 2004.
6. B. Augustin, B. Krishnamurthy, and W. Willinger, "IXPs: Mapped?," in Proc. ACM SIGCOMM IMC, 2009, pp. 336-349.
7. T. Ballardie, P. Francis, and J. Crowcroft, "Core based trees (CBT)," in Proc. ACM SIGCOMM, 1993, pp. 85-95.
8. G. Biczok and T. A. Trinh, "A user-influenced pricing mechanism for Internet access," in Proc. ICQT, 2009, pp. 48-60.
9. "Bahrain Internet Exchange," [Online]. Available: http://www.bix.bh
10. V. Bonneau, "Internet traffic and economics," presented at the Digi-World Summit 2010.
11. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas. Commun., vol. 20, no. 8, pp. 1528-1540, Oct. 2002.
12. I. Castro and S. Gorinsky, "T4P: Hybrid interconnection for cost reduction," in Proc. IEEE NetEcon, 2012, pp. 178-183.
13. CESNET, "Traffic stats," [Online]. Available: http://www.ces.net/netreport/
14. K. Cho, K. Fukuda, H. Esaki, and A. Kato, "The impact and implications of the growth in residential user-to-user traffic," in Proc. ACM SIGCOMM, 2006, pp. 207-218.
15. D. R. Choffnes and F. E. Bustamante, "Taming the torrent: A practical approach to reducing cross-ISP traffic in peer-to-peer systems," in Proc. ACM SIGCOMM, 2008, pp. 363-374.
16. R. Stanojevic, "CIPT dataset," 2011 [Online]. Available: http://fourier.networks.imdea.org/people/~rade-stanojevic/CIPTdata/
17. Cisco Systems, San Jose, CA, USA, "Cisco visual networking index: Forecast and methodology," Cisco White Paper, 2008.
18. D. Clark, "Combining sender and receiver payments in the Internet," in Proc. TRPC, 1996, pp. 95-112.
19. D. Clark, J. Wroclawski, K. R. Sollins, and R. Braden, "Tussle in cyberspace: Defining tomorrow's Internet," in Proc. ACM SIGCOMM, 2002, pp. 347-356.
20. J. Crowcroft, "Net neutrality: The technical side of the debate: A white paper," Comput. Commun. Rev., vol. 37, no. 1, pp. 49-56, 2007.
21. S. Deering, "Multicast routing in a datagram Internetwork," Ph.D. dissertation, Stanford University, Stanford, CA, USA, 1991.
22. A. Dhamdhere and C. Dovrolis, "Can ISPs be profitable without violating network neutrality?," in Proc. ACM NetEcon, 2008, pp. 13-18.
23. A. Dhamdhere and C. Dovrolis, "The Internet is flat: Modeling the transition from a hierarchy to a peering mesh," in Proc. ACM CoNEXT, 2010, Art. no. 21.
24. A. Dhamdhere, C. Dovrolis, and P. Francois, "A value-based framework for Internet peering agreements," in Proc. ITC, 2010, pp. 1-8.
25. A. Dhamdhere and C. Dovrolis, "Twelve years in the evolution of the Internet ecosystem," IEEE/ACM Trans. Netw., vol. 19, no. 5, pp. 1420-1433, Oct. 2011.
26. A. Dhamdhere, C. Dovrolis, and K. Claffy, "Measuring the evolution of Internet peering agreements," in Proc. IFIP Netw., 2012, pp. 136-148.
27. X. Dimitropoulos, P. Hurley, A. Kind, and M. Stoecklin, "On the 95-percentile billing method," in Proc. PAM, 2009, pp. 207-216.
28. M. Dischinger,M.Marcon, S. Guha, K. P. Gummadi, R. Mahajan, and S. Saroiu, "Glasnost: Enabling end users to detect traffic differentiation," in Proc. NSDI, 2010, p. 27.
29. F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul, "Rate of change and other metrics: A live study of the World Wide Web," in Proc. USITS, 1997, p. 14.
30. "European Internet Exchange Association," [Online]. Available: http://www.euro-ix.net
31. J. Feigenbaum, C. Papadimitriou, and S. Shenker, "Sharing the cost of multicast transmissions," J. Comput. Syst. Sci., vol. 63, no. 1, pp. 21-41, 2001.
32. B. Fletcher, "Renesys official blog," 2010 [Online]. Available: http://www.renesys.com/blog/2010/10/internet-transit-sales-2005-10.shtml
33. Telegeography, Washington, DC, USA, "Global Internet geography," Tech. Rep., 2010 [Online]. Available: http://www.telegeography.com/product-info/gig/download/telegeography-global-internet.pdf
34. Global Internet Policy Initiative, "Internet exchange points. Their importance to development of the internet and strategies for their deployment, the African example," 2002 [Online]. Available: http://intgovforum.org/Substantive-1st-IGF/IXP%20Paper.pdf
35. S. Gorinsky, S. Jain, H. Vin, and Y. Zhang, "Design of multicast protocols robust against inflated subscription," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 249-262, Apr. 2006.
36. S. Gorinsky, S. Jain, and H. Vin, "Multicast congestion control with distrusted receivers," in Proc. Netw. Group Commun., 2002, pp. 19-26.
37. GRNET, "Traffic stats," [Online]. Available: http://mon.grnet.gr/rg/
38. HEANET, "Traffic stats," [Online]. Available: http://www.hea.net/
39. M. Hrybyk, "The transit exchange-A new model for open, competitive network services," in Proc. PTC, 2007, pp. 1401-1417.
40. P. Hui, R. Mortier, K. Xu, J. Crowcroft, and V. O. K. Li, "Sharing airtime with Shair avoids wasting time and money," in Proc. HotMobile, 2009, Art. no. 6.
41. Information Sciences Institute, University of Southern California, Los Angeles, CA, USA, "Internet protocol DARPA internet program protocol specification," RFC 791, 1981.
42. P. Kanuparthy and C. Dovrolis, "ShaperProbe: End-to-end detection of ISP traffic shaping using active methods," in Proc. ACM SIGCOMM IMC, 2011, pp. 473-482.
43. C. Weinschenk, "IP wholesale: Volume up, costs down," 2010 [Online]. Available: http://www.itbusinessedge.com/cm/community/features/interviews/blog/ip-wholesale-volume-up-costs-down/?cs=44377&page=2
44. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian, "Internet inter-domain traffic," in Proc. ACM SIGCOMM, 2010, pp. 75-86.
45. N. Laoutaris, G. Smaragdakis, P. Rodriguez, and R. Sundaram, "Delay tolerant bulk data transfers on the Internet," in Proc. ACM SIGMETRICS, 2009, pp. 229-238.
46. C. Li, K. Sycara, and A. Scheller-Wolf, "Combinatorial coalition formation for multi-item group-buying with heterogeneous customers," Decision Support Syst., vol. 49, no. 1, pp. 1-13, 2010.
47. D. Liben-Nowell, A. Sharp, T. Wexler, and K. Woods, "Computing Shapley value in cooperative supermodular games," Preprint, 2010.
48. "The Little Garden (TLG)," [Online]. Available: http://www.wps.com/J/TLG/TLG.html
49. A. Lodhi, A. Dhamdhere, and C. Dovrolis, "GENESIS: An agent based model of interdomain network formation, traffic flow and economics," in Proc. IEEE INFOCOM, 2012, pp. 1197-1205.
50. A. Lodhi, A. Dhamdhere, and C. Dovrolis, "Analysis of peering strategy adoption by transit providers in the Internet," in Proc. IEEE NetEcon, 2012, p. 177.
51. R. T. B. Ma, D. M. Chiu, J. C. S. 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.
52. R. T. B. Ma, D. M. Chiu, J. C. S. Lui, V. Misra, and D. Rubenstein, "On cooperative settlement between content, transit and eyeball Internet service providers," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 802-815, Jun. 2011.
53. R. Mahajan, D. Wetherall, and T. Anderson, "Negotiation-based routing between neighboring ISPs," in Proc. NSDI, 2005, pp. 29-42.
54. M. Marcon, M. Dischinger, K. P. Gummadi, and A. Vahdat, "The local and global effects of traffic shaping in the Internet," in Proc. COMSNETS, 2011, pp. 1-10.
55. University of Minnesota,Minneapolis,MN, USA, "Minnesota Internet Traffic Studies (MINTS)," 2009 [Online]. Available: http://www.dtc.umn.edu/mints
56. V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulie, "Incentivizing peer-assisted services: A fluid Shapley value approach," in Proc. ACM SIGMETRICS, 2010, pp. 215-226.
57. H. Moulin and S. Shenker, "Strategyproof sharing of submodular costs: Budget balance versus efficiency," Econ. Theory, vol. 18, no. 3, pp. 511-533, 2001.
58. T. Oetiker, "Themulti router traffic grapher," 2011 [Online].Available: http://oss.oetiker.ch/mrtg/
59. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: A platformfor high-performance Internet applications," Oper. Syst. Rev., vol. 44, no. 3, pp. 2-19, 2010.
60. Personal communications with John Gilmore (TLG co-founder) and Randy Bush, 2012.
61. M. Podlesny and S. Gorinsky, "Leveraging the rate-delay trade-off for service differentiation in multi-provider networks," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 997-1008, May 2011.
62. Y. Rekhter and T. Li, "A border gateway protocol (BGP-4)," RFC 1771, 1995.
63. Renesys, Manchester, NH, USA, "Bahrain's Internet ecosystem," 2009 [Online]. Available: http://www.tra.org.bh/en/pdf/Renesys-Study.pdf
64. SANET, "Traffic stats," 2013 [Online]. Available: http://samon.cvt.stuba.sk/
65. L. S. Shapley, "A value for n-person games," Ann. Math. Study, vol. 28, pp. 307-317, 1953.
66. F. B. Shepherd and G. Wilfong, "Multilateral transport games," in Proc. INOC, 2005, pp. B2378-B2385.
67. G. Shrimali, A. Akella, and A. Mutapcic, "Cooperative interdomain traffic engineering using Nash bargaining and decomposition," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 341-352, Apr. 2007.
68. J. Sommers, P. Barford, N. Duffield, and A. Ron, "Multi-objective monitoring for SLA compliance," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 652-665, Apr. 2010.
69. R. Stanojevic, I. Castro, and S. Gorinsky, "CIPT: Using tuangou to reduce IP transit costs," in Proc. ACM CoNEXT, 2011, Art. no. 17.
70. R. Stanojevic, N. Laoutaris, and P. Rodriguez, "On economic heavy hitters: Shapley value analysis of the 95th-percentile pricing," in Proc. ACM IMC, 2010, pp. 75-80.
71. I. Stoica, R.Morris, D. Liben-Nowell, D. R. Karger,M. F.Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 17-32, Feb. 2003.
72. J. Tirole, The Theory of Industrial Organization. Cambridge,MA, USA: MIT Press, 1994.