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.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Oct 2006, Tozeur/Tunisia, Tunisie. Hermès, 12 p., 2006, Session 9 : gestion de ressources
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00111967
Contributeur : Inria Rhône-Alpes Documentation <>
Soumis le : lundi 20 novembre 2006 - 11:30:59
Dernière modification le : lundi 4 décembre 2017 - 10:36:41
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 14:25:29

Identifiants

  • HAL Id : inria-00111967, version 1

Collections

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, Oct 2006, Tozeur/Tunisia, Tunisie. Hermès, 12 p., 2006, Session 9 : gestion de ressources. 〈inria-00111967〉

Partager

Métriques

Consultations de la notice

234

Téléchargements de fichiers

197