Zur Kurzanzeige

dc.contributor.author
Kotronis, Vasileios
dc.contributor.author
Klöti, Rowan
dc.contributor.author
Rost, Matthias
dc.contributor.author
Georgopoulos, Panagiotis
dc.contributor.author
Ager, Bernhard
dc.contributor.author
Schmid, Stefan
dc.contributor.author
Dimitropoulos, Xenofontas
dc.date.accessioned
2017-06-11T18:49:49Z
dc.date.available
2017-06-11T18:49:49Z
dc.date.issued
2015-02
dc.identifier.uri
http://hdl.handle.net/20.500.11850/103320
dc.description.abstract
Modern Internet applications, from HD video-conferencing to remote control of power-plants, pose increasing demands on network latency, bandwidth and availability. Centralized inter-domain brokers and controllers are being explored in the literature (and in early stages in the industry), as an approach to support the requirements of such applications across domains. In this work, we take a first look into the properties of the global Internet substrate that could support inter-domain routing with QoS guarantees. We propose using IXPs as strategic locations for stitching guaranteed path segments and analyze the properties of the resulting substrate. This is represented as a dense multigraph, where each vertex is an IXP and each edge is a path segment crossing an ISP which connects a pair of IXPs. By analyzing ISP membership data for 229 IXPs, we build a first map of the IXP multigraph of the Internet and highlight its high path diversity and global client reach. About 40% of the total IPv4 address space can be served directly with just a handful of IXPs, while path diversity on the IXP multigraph increases by up to 29 times, as opposed to current Internet valley-free routing. Second, we introduce algorithms that inter-domain QoS mediators can use to embed paths on such multigraphs, subject to bandwidth and latency constraints. Our algorithmic variants work in an online, offline, and hybrid manner and aim at maximizing the number of paths that can be embedded. Through thorough simulations based on the mapped IXP multigraph, we show that our algorithms scale to the sizes of the measured graphs and can serve diverse path request mixes.
dc.language.iso
en
dc.publisher
ETH Zürich
dc.title
Investigating the Potential of the Inter-IXP Multigraph for the Provisioning of Guaranteed End-to-End Services
dc.type
Report
ethz.journal.title
TIK Report
ethz.journal.volume
360
ethz.size
13 p.
ethz.notes
.
ethz.publication.place
Zürich
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03234 - Plattner, Bernhard (emeritus)
ethz.identifier.url
ftp://ftp.tik.ee.ethz.ch/pub/publications/TIK-Report-360.pdf
ethz.date.deposited
2017-06-11T18:50:21Z
ethz.source
ECIT
ethz.identifier.importid
imp59365364ee93741333
ethz.ecitpid
pub:161534
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-24T09:10:57Z
ethz.rosetta.lastUpdated
2018-11-02T19:42:50Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Investigating%20the%20Potential%20of%20the%20Inter-IXP%20Multigraph%20for%20the%20Provisioning%20of%20Guaranteed%20End-to-End%20Services&rft.jtitle=TIK%20Report&rft.date=2015-02&rft.volume=360&rft.au=Kotronis,%20Vasileios&Kl%C3%B6ti,%20Rowan&Rost,%20Matthias&Georgopoulos,%20Panagiotis&Ager,%20Bernhard&rft.genre=report&
 Suchen via SFX

Dateien zu diesem Eintrag

DateienGrößeFormatIm Viewer öffnen

Zu diesem Eintrag gibt es keine Dateien.

Publikationstyp

Zur Kurzanzeige