EFD: An efficient low-overhead scheduler

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.
Type de document :
Communication dans un congrès
Jordi Domingo-Pascual and Pietro Manzoni and Sergio Palazzo and Ana Pont and Caterina Scoglio. NETWORKING 2011 - International Networking Conference, May 2011, Valencia, Spain. Springer, 6641, pp.150-163, 2011, Lecture Notes in Computer Science (LNCS). <10.1007/978-3-642-20798-3_12>


https://hal.archives-ouvertes.fr/hal-00930973
Contributeur : Valérie Samper <>
Soumis le : mercredi 29 janvier 2014 - 18:31:19
Dernière modification le : vendredi 26 août 2016 - 01:05:53

Identifiants

Collections

Citation

Jinbang Chen, Martin Heusse, Guillaume Urvoy-Keller. EFD: An efficient low-overhead scheduler. Jordi Domingo-Pascual and Pietro Manzoni and Sergio Palazzo and Ana Pont and Caterina Scoglio. NETWORKING 2011 - International Networking Conference, May 2011, Valencia, Spain. Springer, 6641, pp.150-163, 2011, Lecture Notes in Computer Science (LNCS). <10.1007/978-3-642-20798-3_12>. <hal-00930973>

Partager

Métriques

Consultations de la notice

175