Intégration des garanties temporelles (m,k)-firm dans les ordonnanceurs WFQ pour les réseaux temps réel - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2003

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

Anis Koubaa
  • Fonction : Auteur
  • PersonId : 835403
Ye-Qiong Song

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]
Fichier principal
Vignette du fichier
A03-R-365.pdf (457.38 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00107713 , version 1 (19-10-2006)

Identifiants

  • HAL Id : inria-00107713 , version 1

Citer

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⟩
131 Consultations
96 Téléchargements

Partager

More