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 |?-2015]
LIG [2007-2015] - Laboratoire d'Informatique de Grenoble [2007-2015]
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 metadatas
Contributor : Valérie Samper <>
Submitted on : Thursday, February 6, 2014 - 4:46:20 PM
Last modification on : Monday, July 20, 2020 - 4:12:02 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