Ending the Anomaly: Achieving Low Latency and Airtime Fairness in WiFi

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

Ending the Anomaly : Achieving Low Latency and Airtime Fairness in WiFi

With more devices connected, delays and jitter at the WiFi hop become more prevalent, and correct functioning during network congestion becomes more important. However, two important performance issues prevent modern WiFi from reaching its potential: increased latency under load caused by excessive queueing (i.e. bufferbloat) and the 802.11 performance anomaly.To remedy these issues, we present a novel two-part solution. We design a new queueing scheme that eliminates bufferbloat in the wireless setting. Leveraging this queueing scheme, we then design an airtime fairness scheduler that operates at the access point and doesn't require any changes to clients.We evaluate our solution using both a theoretical model and experiments in a testbed environment, formulating a suitable analytical model in the process. We show that our solution achieves an order of magnitude reduction in latency under load, large improvements in multi-station throughput, and nearly perfect airtime fairness for both TCP and downstream UDP traffic. Further experiments with application traffic confirm that the solution provides significant performance gains for real-world traffic.We develop a production quality implementation of our solution in the Linux kernel, the platform powering most access points outside of the managed enterprise setting. The implementation has been accepted into the mainline kernel distribution, making it available for deployment on billions of devices running Linux today.

Kazior, MichałTieto Poland, Szczecin, Poland (författare)
Täht, DaveTekLibre, San Francisco, CA USA (författare)
Hurtig, Per,1980-Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),DISCO(Swepub:kau)perhurt (författare)
Brunström, Anna,1967-Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),DISCO(Swepub:kau)annabrun (författare)
Karlstads universitetInstitutionen för matematik och datavetenskap (from 2013) (creator_code:org_t)

Ingår i:Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC ’17): USENIX - The Advanced Computing Systems Association, s. 139-1519781931971386

Av författaren/redakt...: Høiland-Jørgense ...; Kazior, Michał; Täht, Dave; Hurtig, Per, 198 ...; Brunström, Anna, ...

Om ämnet

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.