On the Bleeding Edge : Debloating Internet Access Networks

• Main Author: Høiland-Jørgensen, Toke
• Format: Others
• Language: English
• Published: Karlstads universitet, Institutionen för matematik och datavetenskap (from 2013) 2016
• Subjects: Bufferbloat; WiFi; AQM; queueing; network measurement; performance evaluation; fairness; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-47001; http://nbn-resolving.de/urn:isbn:978-91-7063-732-2

As ever more devices are connected to the internet, and applications turn ever more interactive, it becomes more important that the network can be counted on to respond reliably and without unnecessary delay. However, this is far from always the case today, as there can be many potential sources of unnecessary delay. In this thesis we focus on one of them: Excess queueing delay in network routers along the path, also known as bufferbloat. We focus on the home network, and treat the issue in three stages. We examine latency variation and queueing delay on the public internet and show that significant excess delay is often present. Then, we evaluate several modern AQM algorithms and packet schedulers in a residential setting, and show that modern AQMs can almost entirely eliminate bufferbloat and extra queueing latency for wired connections, but that they are not as effective for WiFi links. Finally, we go on to design and implement a solution for bufferbloat at the WiFi link, and also design a workable scheduler-based solution for realising airtime fairness in WiFi. Also included in this thesis is a description of Flent, a measurement tool used to perform most of the experiments in the other papers, and also used widely in the bufferbloat community. === HITS, 4707