Une nouvelle approche pour la gestion de flux temps réels basée sur l'algorithme EDF - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Abstract

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.
Fichier principal
Vignette du fichier
CFIP-ID-17.pdf (295.47 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00111967 , version 1 (20-11-2006)

Identifiers

  • HAL Id : inria-00111967 , version 1

Cite

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⟩
137 View
172 Download

Share

Gmail Mastodon Facebook X LinkedIn More