Skip to Main content Skip to Navigation
Conference papers

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

Jinbang Chen 1 Martin Heusse 2 Guillaume Urvoy-Keller 3 
2 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
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.
Document type :
Conference papers
Complete list of metadata
Contributor : Valérie Samper Connect in order to contact the contributor
Submitted on : Thursday, February 6, 2014 - 4:46:20 PM
Last modification on : Thursday, August 4, 2022 - 4:58:19 PM



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. pp.20-28, ⟨10.1109/WoWMoM.2012.6263684⟩. ⟨hal-00931047⟩



Record views