Intégration des garanties temporelles (m,k)-firm dans les ordonnanceurs WFQ pour les réseaux temps réel
Résumé
Pour satisfaire les contraintes (m,k)-firm, des algorithmes d'ordonnancement tel que Distance Based Priority (DBP) et Matrix-DBP ont été développés. Ces algorithmes sont de type Best-Effort et sont basés sur la priorité dynamique relative à la distance d'un flux et ne fournissent pas des garanties temporelles bornées. L'idée développée dans ce papier consiste à intégrer les contraintes (m,k)-firm dans les ordonnanceur à débits garantis afin d'améliorer les délais de bout en bout toute en garantissant une borne sur le temps de réponse des flux temps réels. Une analyse par simulation montre l'avantage de cette technique par rapport à l'algorithme de Weighted Fair Queueing (WFQ) standard pour garantir des délais plus étroit en tenant compte des contraintes (m,k)-firm. L'étude montre que cette technique permet de découpler les délais du taux du coefficient de partage de bande passante.
Domaines
Autre [cs.OH]
Loading...