Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services
Authors: 
Vasileios Kotronis, 
Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, 
Xenofontas DimitropoulosAuthors Info & Claims
Vasileios Kotronis, Rowan Klöti, Matthias Rost, Panagiotis Georgopoulos, Bernhard Ager, Stefan Schmid, Xenofontas DimitropoulosAuthors Info & ClaimsPages 429 - 430
Abstract
In this work, we propose utilizing the rich connectivity between IXPs and ISPs for inter-domain path stitching, supervised by centralized QoS brokers. In this context, we highlight a novel abstraction of the Internet topology, i.e., the inter-IXP multigraph composed of IXPs and paths crossing the domains of their shared member ISPs. This can potentially serve as a dense Internet-wide substrate for provisioning guaranteed end-to-end (e2e) services with high path diversity and global IPv4 address space reach. We thus map the IXP multigraph, evaluate its potential, and introduce a rich algorithmic framework for path stitching on such graph structures.
References
[1]
GEANT Bandwidth-on-Demand Provisioning Tool. http://geant3.archive.geant.net/service/autobahn/about_autoBAHN/Pages/About_autoBAHN.aspx.
[2]
Software for CXP-based Experimentation. https://bitbucket.org/vkotronis/cxp_experimentation.
[3]
Dhamdhere, A., and Dovrolis, C. The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh. In ACM CONEXT (2010).
[4]
EuroIX. European Internet Exchange Association. https://www.euro-ix.net/. Dataset acquired on 2014-04-09.
[5]
Gao, L., and Rexford, J. Stable Internet Routing Without Global Coordination. In ACM SIGMETRICS (2000).
[6]
Godfrey, P. B., Ganichev, I., Shenker, S., and Stoica, I. Pathlet Routing. In ACM SIGCOMM (2009).
[7]
Gupta, A., Vanbever, L., Shahbaz, M., Donovan, S. P., Schlinker, B., Feamster, N., Rexford, J., Shenker, S., Clark, R., and Katz-Bassett, E. SDX: A Software Defined Internet Exchange. In ACM SIGCOMM (2014).
[8]
Kotronis, V., Dimitropoulos, X., and Ager, B. Outsourcing the Routing Control Logic: Better Internet Routing Based on SDN Principles. In ACM HotNets (2012).
[9]
Kotronis, V. et al. Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services. Tech. Rep. 360, ETH Zurich, Laboratory TIK, Feb 2015. ftp://ftp.tik.ee.ethz.ch/pub/publications/TIK-Report-360.pdf.
[10]
Lumezanu, C., Baden, R., Spring, N., and Bhattacharjee, B. Triangle Inequality and Routing Policy Violations in the Internet. In PAM (2009).
[11]
Sprintson, A., Yannuzzi, M., Orda, A., and Masip-Bruin, X. Reliable Routing with QoS Guarantees for Multi-Domain IP/MPLS Networks. In IEEE INFOCOM (2007).
[12]
Valancius, V., Feamster, N., Johari, R., and Vazirani, V. MINT: A Market for INternet Transit. In ACM CONEXT (2008).
Index Terms
- Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services
Recommendations
Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsIn this work, we propose utilizing the rich connectivity between IXPs and ISPs for inter-domain path stitching, supervised by centralized QoS brokers. In this context, we highlight a novel abstraction of the Internet topology, i.e., the inter-IXP ...
End-to-end quality of service provisioning through inter-provider traffic engineering
This paper addresses the issue of delivering solutions that will enable the incremental implementation of inter-domain quality of service (QoS) in the multi-provider commercial Internet. The paper first introduces a holistic architecture that describes ...
End-to-end adaptive QoS provisioning over GPRS wireless mobile network
The General Packet Radio Service (GPRS) offers performance guaranteed packet data services to mobile users over wireless frequency-division duplex links with time division multiple access, and core packet data networks. This paper presents a dynamic ...
Comments
Information & Contributors
Information
Published In
June 2015
468 pages
June 2015488 pagesISBN:9781450334860DOI:10.1145/2745844- General Chairs:
- Bill Lin,
- Jun (Jim) Xu,
- Program Chairs:
- Sudipta Sengupta,
- Devavrat Shah
Copyright © 2015 Owner/Author.
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 June 2015
Published in SIGMETRICS Volume 43, Issue 1
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
- European Research Council
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 143Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Oct 2024
Other Metrics
Citations
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.
Sign in