Ecole d'ingénieur et centre de recherche en Sciences du numérique

Analysis of the early flow discard (EFD) discipline in 802.11 wireless LANs

Chen, Jinbang; Heusse, Martin; Urvoy-Keller, Guillaume

WOWMOM 2012, 13th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 25-28, 2012, San Francisco, California, USA

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 Doi Hal Bibtex

Titre:Analysis of the early flow discard (EFD) discipline in 802.11 wireless LANs
Mots Clés:Performance, EFD, Wireless LAN
Ville:San Francisco
Département:Sécurité numérique
Eurecom ref:3661
Copyright: © 2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+3661, doi = {}, year = {2012}, title = {{A}nalysis of the early flow discard ({EFD}) discipline in 802.11 wireless {LAN}s}, author = {{C}hen, {J}inbang and {H}eusse, {M}artin and {U}rvoy-{K}eller, {G}uillaume}, booktitle = {{WOWMOM} 2012, 13th {IEEE} {I}nternational {S}ymposium on a {W}orld of {W}ireless, {M}obile and {M}ultimedia {N}etworks, {J}une 25-28, 2012, {S}an {F}rancisco, {C}alifornia, {USA}}, address = {{S}an {F}rancisco, {\'{E}}{TATS}-{UNIS}}, month = {06}, url = {} }
Voir aussi: