Analysis of the Early Flow Discard (EFD) discipline in 802.11 wireless LANs

Abstract : Size-based scheduling improves data transfer response times by favoring flows at an early stage. Although appealing, these techniques raise concerns as they require to keep track of the volume of data sent by each and every ongoing connections and they may starve long-lived flows even if they use up limited bandwidth. Early Flow Discard (EFD) scheduling addresses these issues and we present its adaptation to infrastructure 802.11 networks where the access point downlink queue naturally builds up. To deal with this problem, EFD needs to take into account bi-directional traffic, so that it effectively controls uploads and downloads even though EFD applies to the downlink buffer only. It appears that even with limited buffers, which translates into limited memory of flows for EFD, the most simple flavor of bidirectional EFD -a simple pair of FIFO queues and tracking flow transferred volumes with a packet granularity-enables to rip the full benefit of size-based scheduling, without any of the aforementioned drawbacks.
Type de document :
Communication dans un congrès
WoWMoM 2012 - 13th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Jun 2012, San Francisco, CA, United States. IEEE Computer Society, pp.20-28, 2012, <10.1109/WoWMoM.2012.6263684>


https://hal.inria.fr/hal-00931047
Contributeur : Valérie Samper <>
Soumis le : jeudi 6 février 2014 - 16:46:20
Dernière modification le : jeudi 18 août 2016 - 01:07:41

Identifiants

Collections

Citation

Jinbang Chen, Martin Heusse, Guillaume Urvoy-Keller. Analysis of the Early Flow Discard (EFD) discipline in 802.11 wireless LANs. WoWMoM 2012 - 13th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Jun 2012, San Francisco, CA, United States. IEEE Computer Society, pp.20-28, 2012, <10.1109/WoWMoM.2012.6263684>. <hal-00931047>

Partager

Métriques

Consultations de la notice

112