Intégration des garanties temporelles (m,k)-firm dans les ordonnanceurs WFQ pour les réseaux temps réel

Anis Koubaa 1 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
3ème Journées Scientifiques Des Jeunes Chercheurs En Génie Electrique et Informatique 2003 - GEI'2003, 2003, Mahdia, Tunisie, 6 p, 2003
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00107713
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:06:47
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mercredi 29 mars 2017 - 13:05:00

Identifiants

  • HAL Id : inria-00107713, version 1

Collections

Citation

Anis Koubaa, Ye-Qiong Song. Intégration des garanties temporelles (m,k)-firm dans les ordonnanceurs WFQ pour les réseaux temps réel. 3ème Journées Scientifiques Des Jeunes Chercheurs En Génie Electrique et Informatique 2003 - GEI'2003, 2003, Mahdia, Tunisie, 6 p, 2003. 〈inria-00107713〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

43