Skip to Main content Skip to Navigation
Conference papers

EFD: An efficient low-overhead scheduler

Jinbang Chen 1 Martin Heusse 2 Guillaume Urvoy-Keller 3 
2 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Size-based scheduling methods receive a lot of attention as they can greatly enhance the responsiveness perceived by the users. In effect, they give higher priority to small interactive flows which are the important ones for a good user experience. In this paper, we propose a new packet scheduling method, Early Flow Discard (EFD), which belongs to the family of Multi-Level Processor Sharing policies. Compared to earlier proposals, the key feature of EFD is the way flow bookkeeping is performed as flow entries are removed from the flow table as soon as there is no more corresponding packet in the queue. In this way, the active flow table remains of small size at all times. EFD is not limited to a scheduling policy but also incorporates a buffer management policy. We show through extensive simulations that EFD retains the most desirable property of more resource intensive size-based methods, namely low response time for short flows, while limiting lock-outs of large flows and effectively protecting low/medium rate multimedia transfers.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Valérie Samper Connect in order to contact the contributor
Submitted on : Friday, September 29, 2017 - 10:18:56 AM
Last modification on : Sunday, June 26, 2022 - 5:04:03 AM
Long-term archiving on: : Saturday, December 30, 2017 - 12:47:59 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Jinbang Chen, Martin Heusse, Guillaume Urvoy-Keller. EFD: An efficient low-overhead scheduler. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.150-163, ⟨10.1007/978-3-642-20798-3_12⟩. ⟨hal-00930973⟩



Record views


Files downloads