Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/inria-00107713
Contributor : Publications Loria <>
Submitted on : Thursday, October 19, 2006 - 9:06:47 AM
Last modification on : Tuesday, March 16, 2021 - 5:42:04 PM
Long-term archiving on: : Wednesday, March 29, 2017 - 1:05:00 PM

Identifiers

  • 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. ⟨inria-00107713⟩

Share

Metrics

Record views

233

Files downloads

187