EFD: An efficient low-overhead scheduler - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

EFD: An efficient low-overhead scheduler

Jinbang Chen
  • Fonction : Auteur
  • PersonId : 951812
Martin Heusse

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-20798-3_12_Chapter.pdf (3.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00930973 , version 1 (29-09-2017)

Licence

Paternité

Identifiants

Citer

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⟩
614 Consultations
67 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More