Skip to Main content Skip to Navigation
Conference papers

Une nouvelle approche pour la gestion de flux temps réels basée sur l'algorithme EDF

Résumé : Pour répondre aux exigences temporelles de flux temps réels, beaucoup de techniques d'ordonnancement de paquets ont été proposées dans la littérature, pour être utilisées au niveau de routeurs IP. La technique utilisant l'algorithme EDF a attiré une attention particulière, car l'optimalité de cet algorithme a été prouvée pour un nombre important de critères. Cependant la complexité et le surcoût induits par l'algorithme EDF ont constitué toujours un handicap majeur empêchant son implémentation. Dans ce papier, nous proposons une nouvelle approche d'ordonnancement, dite hybride, qui permet de combiner la puissance de EDF et la simplicité de l'algorithme standard FIFO. l'approche proposée a une complexité beaucoup plus réduite que celle de EDF. Les résultats de simulation soulignent l'efficacité de cette approche hybride.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00111967
Contributor : Inria Rhône-Alpes Documentation <>
Submitted on : Monday, November 20, 2006 - 11:30:59 AM
Last modification on : Saturday, February 15, 2020 - 1:51:49 AM
Long-term archiving on: : Thursday, September 20, 2012 - 2:25:29 PM

Identifiers

  • HAL Id : inria-00111967, version 1

Citation

S. Ould Cheikh El Mehdi, W. Fawaz, Ken Chen. Une nouvelle approche pour la gestion de flux temps réels basée sur l'algorithme EDF. Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Eric Fleury and Farouk Kamoun, Oct 2006, Tozeur/Tunisia, Tunisie. 12 p. ⟨inria-00111967⟩

Share

Metrics

Record views

288

Files downloads

272