Bufferbloat and Beyond: Removing Performance Barriers in Real-World Networks

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Sökning: id:"swepub:oai:DiVA.org:kau-69416" > Bufferbloat and Bey...

1 av 1
Föregående post
Nästa post
Till träfflistan

Høiland-Jørgensen, TokeKarlstads universitet,Institutionen för matematik och datavetenskap (from 2013),DISCO (författare)

Bufferbloat and Beyond : Removing Performance Barriers in Real-World Networks

BokEngelska2018

Förlag, utgivningsår, omfång ...

Karlstad :Karlstads universitet,2018
electronicrdacarrier

Nummerbeteckningar

LIBRIS-ID:oai:DiVA.org:kau-69416
ISBN:9789170638787
ISBN:9789170639739
https://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-69416URI

Kompletterande språkuppgifter

Språk:engelska
Sammanfattning på:engelska &engelska

Ingår i deldatabas

SwePubSwePub

Klassifikation

Ämneskategori:vet swepub-contenttype
Ämneskategori:dok swepub-publicationtype

Anmärkningar

Paper 6 was published as manuscript in the thesis.The revised fulltext is identical to the original version with the exception that printing errors have been removed.
The topic of this thesis is the performance of computer networks. While network performance has generally improved with time, over the last several years we have seen examples of performance barriers limiting network performance. In this work we explore such performance barriers and look for solutions.The problem of excess persistent queueing latency, known as bufferbloat, serves as our starting point; we examine its prevalence in the public internet, and evaluate solutions for better queue management, and explore how to improve on existing solutions to make them easier to deploy.Since an increasing number of clients access the internet through WiFi networks, examining WiFi performance is a natural next step. Here we also look at bufferbloat, as well as the so-called performance anomaly, where stations with poor signal strengths can severely impact the performance of the whole network. We present solutions for both of these issues, and additionally design a mechanism for assigning policies for distributing airtime between devices on a WiFi network. We also analyse the “TCP Small Queues” latency minimisation technique implemented in the Linux TCP stack and optimise its performance over WiFi networks.Finally, we explore how high-speed network processing can be enabled in software, by looking at the eXpress Data Path framework that has been gradually implemented in the Linux kernel as a way to enable high-performance programmable packet processing directly in the operating system’s networking stack.A special focus of this work has been to ensure that the results are carried forward to the implementation stage, which is achieved by releasing implementations as open source software. This includes parts that have been accepted into the Linux kernel, as well as a separate open source measurement tool, called Flent, which is used to perform most of the experiments presented in this thesis, and also used widely in the bufferbloat community.
The topic of this thesis is the performance of computer networks in general, and the internet in particular. While network performance has generally improved with time, over the last several years we have seen examples of performance barriers limiting network performance. In this work we explore such performance barriers and look for solutions.Our exploration takes us through three areas where performance barriers are found: The bufferbloat phenomenon of excessive queueing latency, the performance anomaly in WiFi networks and related airtime resource sharing problems, and the problem of implementing high-speed programmable packet processing in an operating system. In each of these areas we present solutions that significantly advance the state of the art.The work in this thesis spans all three aspects of the field of computing, namely mathematics, engineering and science. We perform mathematical analysis of algorithms, engineer solutions to the problems we explore, and perform scientific studies of the network itself. All our solutions are implemented as open source software, including both contributions to the upstream Linux kernel, as well as the Flent test tool, developed to support the measurements performed in the rest of the thesis.

Ämnesord och genrebeteckningar

NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
Bufferbloat
AQM
WiFi
XDP
TSQ
Flent
network measurement
performance evaluation
fairness
queueing
programmable packet processing
Computer Science
Datavetenskap

Biuppslag (personer, institutioner, konferenser, titlar ...)

Brunström, Anna,1967-Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013)(Swepub:kau)annabrun (preses)
Hurtig, Per,1980-Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013)(Swepub:kau)perhurt (preses)
Muscariello, Luca,PhDCisco Systems (opponent)
Karlstads universitetInstitutionen för matematik och datavetenskap (from 2013) (creator_code:org_t)

Internetlänk

Hitta via bibliotek

Bufferbloat and Beyond Removing Performance Barriers in Real-World Networks (Sök publikationen i LIBRIS)

Till lärosätets databas

1 av 1
Föregående post
Nästa post
Till träfflistan

Hitta mer i SwePub

Av författaren/redakt...: Høiland-Jørgense ...; Brunström, Anna, ...; Hurtig, Per, 198 ...; Muscariello, Luc ...

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datavetenskap

Av lärosätet: Karlstads universitet

Sök utanför SwePub

Sök vidare i:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se