Gestion preemptive et equitable de la qualite de service dans les reseaux de paquets a integration de services

Preemptive and fair quality of service management inside integrated services packet networks

• Auteur / Autrice : François Toutain
• Direction : Pierre Rolin
• Type : Thèse de doctorat
• Discipline(s) : Traitement du signal et télécommunications
• Date : Soutenance en 1997
• Etablissement(s) : Rennes 1

Résumé

Traditionnellement envisagees dans le contexte des reseaux a commutation de paquets fournissant un service de type best-effort tels qu'internet, les applications multimedia adaptatives, sont, par le jeu de mecanismes divers (boucle de feedback, injection de redondance, codage hierarchique de l'information, absorption de gigue) capables de faire usage d'un service reseau de qualite variable. Dans le cadre d'un reseau a integration de services, la relaxation des contraintes de qualite de service (qos) qui decoule de l'usage de telles applications offre l'opportunite d'une flexibilite d'exploitation considerable et d'un multiplexage statistique accru. Il est toutefois imperatif de fournir a ces applications certaines garanties de qos, en termes de service minimum, de delai de transmission borne, et d'equite du partage de la bande passante mise a leur disposition. Cette these se focalise sur la definition de mecanismes de controle autorisant la fourniture de telles garanties de service, en conjuguant les contraintes traditionnelles de la communication multimedia aux specificites exhibees par les applications adaptatives. Une premiere approche vise a greffer a une classe de service a qos garantie un controle d'admission preemptif, capable de repartir equitablement la bande passante du reseau entre plusieurs applications manipulant des flux de donnees hierarchiques. Dans une seconde approche, plus generale, unmodele fluide d'ordonnancement equitable destine aux nuds de commutation est specifie. Ce modele est fonde sur le paradigme gps, mais cependant depourvu des contraintes de ce dernier. L'approximation de ce modele au travers d'un algorithme a priorites dynamiques est ensuite abordee. L'on montre qu'une mise en uvre a complexite reduite est possible et exhibe de bonnes caracteristiques de service, relativement au delai de service des paquets et au respect de l'equite definie par le modele fluide. Les proprietes de qualite de service recherchees dans le contexte des applications adaptatives sont mises en evidence par le biais de simulations. Par ailleurs, une nouvelle approximation de gps, nommee scfq+, est proposee