UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

On low-latency-capable topologies, and their impact on the design of intra-domain routing

Gvozdiev, N; Vissicchio, S; Karp, BN; Handley, M; (2018) On low-latency-capable topologies, and their impact on the design of intra-domain routing. In: Gorinsky, S and Tapolcai, J, (eds.) SIGCOMM '18: Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication. (pp. pp. 88-102). Association for Computing Machinery Green open access

[img]
Preview
Text
OnLowLatencyCapableTopologiesAndTheirImpactOnTheDesignOfIntraDomainRouting_sigcomm18.pdf - Accepted version

Download (3MB) | Preview

Abstract

An ISP's customers increasingly demand delivery of their traffic without congestion and with low latency. The ISP's topology, routing, and traffic engineering, often over multiple paths, together determine congestion and latency within its backbone. We first consider how to measure a topology's capacity to route traffic without congestion and with low latency. We introduce low-latency path diversity (LLPD), a metric that captures a topology's flexibility to accommodate traffic on alternative low-latency paths. We explore to what extent 116 real backbone topologies can, regardless of routing system, keep latency low when demand exceeds the shortest path's capacity. We find, perhaps surprisingly, that topologies with good LLPD are precisely those where routing schemes struggle to achieve low latency without congestion. We examine why these schemes perform poorly, and offer an existence proof that a practical routing scheme can achieve a topology's potential for congestion-free, low-delay routing. Finally we examine implications for the design of backbone topologies amenable to achieving high capacity and low delay.

Type: Proceedings paper
Title: On low-latency-capable topologies, and their impact on the design of intra-domain routing
Event: SIGCOMM '18, 2018 Conference of the ACM Special Interest Group on Data Communication, 20-25 August 2018, Budapest, Hungary
Location: Budapest, Hungary
Dates: 21 August 2018 - 23 August 2018
ISBN-13: 9781450355674
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/3230543.3230575
Publisher version: https://doi.org/10.1145/3230543.3230575
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10054545
Downloads since deposit
236Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item