Un nouveau mécanisme de gestion de flux temps réel basé sur le paramètre échéance et son intégration dans l' Internet

A novel approch for real time flows handling and its integration in the Internet

• Auteur / Autrice : Saadbouh Ould Cheik El Mehdi
• Direction : Ken Chen
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Réseaux et technologies de l'information
• Date : Soutenance en 2007
• Etablissement(s) : Paris 13

Mots clés

Mots clés contrôlés

Internet

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 induit par l’algorithme EDF ont constitué toujours un handicap majeur empêchant son implémentation. Dans cette thèse, nous avons proposé une nouvelle approche d’ordonnancement basée sur la discipline EDF mais beaucoup plus facile à implémenter que celle-ci. L’approche proposée consiste à combiner l’algorithme EDF avec l’algorithme standard FIFO, au sein d’un seul mécanisme hybride, de telle sorte que l’algorithme EDF soit appliqué uniquement sur une plage réduite (Le N premiers paquets dans la file d’attente) alors que l’algorithme FIFO est appliqué sur le reste de la file. Cette combinaison a bien permis d’obtenir des performances proches de celles de l’algorithme EDF avec une facilité d’implémentation proche de celle de l’algorithme FIFO. Ainsi, dans une deuxième partie de ce travail, nous avons proposé et présenté une intégration de notre approche dans la logique du cadre actuel de la gestion de la qualité de service dans l’Internet tel que IntServ et DiffServ.