Gestion dynamique de la QdS temps réel selon (m,k)-firm
Résumé
Un modèle de QdS (qualité de service) temps réel selon (m,k)-firm offre plus de souplesse et une meilleure utilisation de ressources par rapport à la QdS garantie. Il ouvre des nouvelles perspectives pour la mise en oeuvre des mécanismes de gestion de la QdS dans des réseaux et systèmes temps réel adaptatifs. Pour prendre en compte ce nouveau type de contrainte lors de l'ordonnancement d'accès aux ressources, les algorithmes d'ordonnancement développés pour le système temps réel dur (par exemple EDF, FP) et pour le réseau à QdS (par exemple WFQ) doivent être étendus. Cet article présente d'abord un état de l'art sur les principaux algorithmes d'ordonnancement développés pour la garantie temps réel (m,k)-firm, puis deux algorithmes à l'issue de nos travaux récents : Matrix-DBP et (m,k)-WFQ. Nous définissons aussi la notion de la dégradation gracieuse de la QdS selon (m,k)-firm et discutons son application à la gestion dynamique de la QdS dans les réseaux.