research-article

MINT: a Market for INternet Transit

Authors:

Vytautas Valancius,

Vijay VaziraniAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 70, Pages 1 - 6

https://doi.org/10.1145/1544012.1544082

Published: 09 December 2008 Publication History

Abstract

Today's Internet's routing paths are inefficient with respect to both connectivity and the market for interconnection. The former manifests itself via needlessly long paths, de-peering, etc. The latter arises because of a primitive market structure that results in unfulfilled demand and unused capacity. Today's networks make pairwise, myopic interconnection decisions based on business considerations that may not mirror considerations of the edge networks (or end systems) that would benefit from the existence of a particular interconnection. These bilateral contracts are also complex and difficult to enforce.

This paper proposes MINT, a market structure and routing protocol suite that facilitates the sale and purchase of end-to-end Internet paths. We present MINT's structure, explain how it improves connectivity and market efficiency, explore the types of connectivity that might be exchanged (vs. today's "best effort" connectivity), and argue that MINT's deployment is beneficial to both stub networks and transit providers. We discuss research challenges, including the design both of the protocol that maintains information about connectivity and of the market clearing algorithms. Our preliminary evaluation shows that such a market quickly reaches equilibrium and exhibits price stability.

References

[1]

Arbinet. http://www.arbinet.com.

[2]

Band-X. http://www.band-x.com.

[3]

Group Suggests an Exchange to Trade Internet Capacity. http://www.nytimes.com/2008/06/30/technology/30byte.html.

[4]

Peering Database. http://www.peeringdb.com.

[5]

C&W Briefly Drops Peering Agreement with PSINet. http://www.isp-planet.com/news/2001/psinet_cw.html, June 2001.

[6]

M. Afergan and J. Wroclawski. On the Benefits and Feasibility of Incentive Based Routing Infrastructure. In PINS, Portland, OR, 2004.

Digital Library

[7]

Alin Popescu and Todd Underwood. D(3) Peered: Just the Facts Maam. A Technical Review of Level (3)s Depeering of Cogent. In NANOG 35, Oct. 2005.

[8]

A. Ayyangar, K. Kompella, J. Vasseur, and A. Farrel. Label Switched Path Stitching with Generalized Multiprotocol Label Switching Traffic Engineering (GMPLS TE). Internet Engineering Task Force, Feb. 2008. RFC 5150.

[9]

Cisco Optimized Edge Routing (OER). http://www.cisco.com/en/US/products/ps6628/products_ios_protocol_option_home.html, 2006.

[10]

Cisco Visual Networking Index. http://newsroom.cisco.com/visualnetworkingindex/.

[11]

D. D. Clark. A model for cost allocation and pricing in the nternet. In Proc. MIT Workshop on Internet Economics, Mar. 1995.

Digital Library

[12]

B. Davie and Y. Rekhter. MPLS: Technology and Applications. Academic Press, San Diego, CA, 2000.

Digital Library

[13]

Equinix Direct. http://www.equinix.com/prod_serv/network/ed.htm, 2007.

[14]

C. Estan, A. Akella, and S. Banerjee. Achieving Good End-to-End Service Using Bill-Pay. In Proc. 5th ACM Workshop on Hot Topics in Networks (Hotnets-V), Irvine, CA, Nov. 2006.

[15]

C. Estan, A. Akella, and S. Banerjee. A la carte: An Economic Framework for Multi-ISP Service Quality. Technical report, University of Wisconsin, Mar. 2007.

[16]

A. Farrel, J. Vasseur, and J. Ash. A Path Computation Element (PCE)-Based Architecture. Internet Engineering Task Force, Aug. 2006. RFC 4655.

[17]

Internap. http://www.internap.com/, 2006.

[18]

Invisible Hand Networks. http://www.invisiblehand.net/.

[19]

D. Katc, K. Kompella, and D. Yeung. Traffic Engineering (TE) Extensions to OSPF Version 2. Internet Engineering Task Force, Sept. 2003. RFC 3630.

Digital Library

[20]

F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8: 33--37, 1997.

[21]

F. P. Kelly, A. K. Maulloo, and D. K. Tan. Rate control for communication networks: shadow prices, proportional fairness, and stability. Journal of the Operational Research Society, 49: 237--252, 1998.

[22]

J. K. MacKie-Mason and H. R. Varian. Pricing the Internet. In B. Kahin and J. Keller, editors, Public Access to the Internet, pages 269--314. MIT Press, Cambridge, Massachusetts, 1995.

Digital Library

[23]

Martin A. Brown and Alin Popescu and Earl Zmijewski. Peering Wars: Lessons Learned from the Cogent-Telia De-peering. In NANOG 43, June 2008.

[24]

A. M. Odlyzko. Paris Metro Pricing for the Internet. In Proceedings of the ACM Conference on Electronic Commerce (EC), pages 140--147, 1999.

Digital Library

[25]

S. Parsons et al. Everything you wanted to know about double auctions but were afraid to (bid or) ask). http://www.sci.brooklyn.cuny.edu/~parsons/projects/mech-design/publications/cda.pdf.2006.

[26]

R. Raszuk. Mpls traffic engineering overview. http://www.nanog.org/mtg-0002/robert.html, Feb. 2000. NANOG18.

[27]

Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). Internet Engineering Task Force, Jan. 2006. RFC 4271.

Digital Library

[28]

R. Srikant. The Mathematics of Internet Congestion Control. Birkhauser, Boston, Massachusetts, 2004.

Digital Library

[29]

H. Wang, R. Karri, M. Veeraraghavan, and T. Li. A hardware-accelerated implementation of the RSVP-TE signaling protocol. In Proc. IEEE International Conference on Communications, June 2004.

[30]

Z.-L. Zhang. Decoupling QoS control from core routers: A novel bandwidth broker architecture for scalable support of guaranteed services. In Proc. ACM SIGCOMM, pages 71--83, Stockholm, Sweden, Sept. 2000.

Digital Library

Cited By

Marcos PChiesa MDietzel CCanini MBarcellos M(2020)A survey on the current internet interconnection practicesACM SIGCOMM Computer Communication Review10.1145/3390251.339025450:1(10-17)Online publication date: 23-Mar-2020
https://dl.acm.org/doi/10.1145/3390251.3390254
Kirilin VGorinsky S(2018)A Protocol-Ignorance Perspective on Incremental Deployability of Routing Protocols2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696883(1-9)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696883
Marcos PChiesa MMüller LKathiravelu PDietzel CCanini MBarcellos MDimitropoulos XDainotti AVanbever LBenson T(2018)Dynam-IXProceedings of the 14th International Conference on emerging Networking EXperiments and Technologies10.1145/3281411.3281419(228-240)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281411.3281419
Show More Cited By

Index Terms

MINT: a Market for INternet Transit
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Implications of a Reserve Price in an Agent-Based Common-Value Auction

Auction sellers can use a reserve price to require a minimum bid before items are sold. Theoretical and experimental research has tested the influence of a reserve price in an independent private values auction, but little focus has been given to the ...
Sequential auctions and externalities
SODA '12: Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms

In many settings agents participate in multiple different auctions that are not necessarily implemented simultaneously. Future opportunities affect strategic considerations of the players in each auction, introducing externalities. Motivated by this ...
Risk aversion and loss aversion in core-selecting auctions

Core-selecting combinatorial auctions have been introduced as an alternative to the Vickrey-Clarke-Groves (VCG) mechanism because VCG can result in payments that are not in the core with respect to bids, leading to unfair payments, unacceptably low ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
299
Total Downloads

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

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Marcos PChiesa MDietzel CCanini MBarcellos M(2020)A survey on the current internet interconnection practicesACM SIGCOMM Computer Communication Review10.1145/3390251.339025450:1(10-17)Online publication date: 23-Mar-2020
https://dl.acm.org/doi/10.1145/3390251.3390254
Kirilin VGorinsky S(2018)A Protocol-Ignorance Perspective on Incremental Deployability of Routing Protocols2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696883(1-9)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696883
Marcos PChiesa MMüller LKathiravelu PDietzel CCanini MBarcellos MDimitropoulos XDainotti AVanbever LBenson T(2018)Dynam-IXProceedings of the 14th International Conference on emerging Networking EXperiments and Technologies10.1145/3281411.3281419(228-240)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281411.3281419
Marcos PChiesa MMüller LKathiravelu PDietzel CCanini MBarcellos M(2018)Dynam-IXProceedings of the ACM SIGCOMM 2018 Conference on Posters and Demos10.1145/3234200.3234218(12-14)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3234200.3234218
Alowayed YCanini MMarcos PChiesa MBarcellos M(2018)Picking a PartnerProceedings of the 2018 Applied Networking Research Workshop10.1145/3232755.3232785(33-39)Online publication date: 16-Jul-2018
https://dl.acm.org/doi/10.1145/3232755.3232785
Zarchy DDhamdhere ADovrolis CSchapira M(2018)Nash-peering: A new techno-economic framework for internet interconnectionsIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2018.8406865(403-408)Online publication date: Apr-2018
https://doi.org/10.1109/INFCOMW.2018.8406865
Bhat SUdechukwu RDutta RRouskas G(2017)On service composition algorithm for Open Marketplaces of network services2017 European Conference on Networks and Communications (EuCNC)10.1109/EuCNC.2017.7980657(1-6)Online publication date: Jun-2017
https://doi.org/10.1109/EuCNC.2017.7980657
Bhat SUdechukwu RDutta RRouskas G(2017)Network service orchestration in heterogeneous 5G networks using an open marketplaceIET Networks10.1049/iet-net.2017.00586:6(149-156)Online publication date: 1-Nov-2017
https://doi.org/10.1049/iet-net.2017.0058
Jalaparti VBliznets IKandula SLucier BMenache IBarcellos MCrowcroft JVahdat AKatti S(2016)Dynamic Pricing and Traffic Engineering for Timely Inter-Datacenter TransfersProceedings of the 2016 ACM SIGCOMM Conference10.1145/2934872.2934893(73-86)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2934872.2934893
Kotronis VKlöti RRost MGeorgopoulos PAger BSchmid SDimitropoulos XGodfrey BCasado M(2016)Stitching Inter-Domain Paths over IXPsProceedings of the Symposium on SDN Research10.1145/2890955.2890960(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890960
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.

Media

Figures

Other

Tables

View Table of Contents