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.