Use this URL to cite or link to this record in EThOS:
Title: On routing wide-area network traffic with high utilization and low latency
Author: Gvozdiev, Nikola
ISNI:       0000 0004 8500 2266
Awarding Body: UCL (University College London)
Current Institution: University College London (University of London)
Date of Award: 2019
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
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.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available