Approches (m,k)-firm pour la gestion de la qualité de service temps réel

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 explique comment les approches (m,k)-firm peuvent être utiles pour une meilleure gestion de la qualité de service avec dégradation contrôlée (graceful degradation) dans les réseaux et systèmes temps réel. Un algorithme appelé (m,k)-WFQ est détaillé pour illustrer l’intérêt de l’approche (m,k)-firm dans l’ordonnancement des paquets de flux MPEG dans des réseaux. Le problème fondamental de la garantie déterministe de (m,k)-firm est également approfondi à travers l’élaboration de la condition suffisante d’ordonnançabilité de l’algorithme DBP