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

par Saadbouh Ould Cheik El Mehdi

Thèse de doctorat en Sciences. Réseaux et technologies de l'information

Sous la direction de Ken Chen.

Soutenue en 2007

à Paris 13 .


  • 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.

  • Titre traduit

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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (114 p.)
  • Annexes : Bibliogr. p. 109-112

Où se trouve cette thèse ?