Gvozdiev, Nikola;
(2019)
On Routing Wide-Area Network Traffic with High Utilization and Low Latency.
Doctoral thesis (Ph.D), UCL (University College London).
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 |
Archive Staff Only
 |
View Item |
