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

On Routing Wide-Area Network Traffic with High Utilization and Low Latency

Gvozdiev, Nikola; (2019) On Routing Wide-Area Network Traffic with High Utilization and Low Latency. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Gvozdiev__thesis.pdf]
Preview
Text
Gvozdiev__thesis.pdf

Download (5MB) | Preview

Abstract

An ISP’s customers increasingly demand delivery of their traffic with low latency. The ISP’s topology, routing, and traffic engineering, often over multiple paths, together determine congestion and latency within its backbone. In this thesis 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 lowlatency paths. 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 a new routing system called Low Delay Routing (LDR)—an existence proof that a practical routing scheme can achieve a topology’s potential for congestion-free, low-delay routing. LDR dynamically places aggregates to avoid congesting the network, while also minimizing their completion times, by routing aggregates on paths that minimize end-to-end delay. LDR’s centralized controller finds a latency-optimal placement of thousands of aggregates in less than a second, keeping pace with traffic dynamics seen in today’s backbones. LDR also exhibits less churn in traffic placement when demand or the network topology changes. In simulations of real-world wide-area topologies, using real-world packet traces, we show that LDR is able to overcome both short and long-term variability in today’s backbone traffic and can successfully run links at high utilization without incurring significant queuing delay.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: On Routing Wide-Area Network Traffic with High Utilization and Low Latency
Event: UCL (University College London)
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Copyright © The Author 2019. Original content in this thesis is licensed under the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0) Licence (https://creativecommons.org/licenses/by/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request.
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/10080400
Downloads since deposit
105Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item