Garantir la qualité de service temps réel : ordonnancement et gestion de files d'attente

Ye-Qiong Song (1)

1 TRIO - Real time and interoperability

L'objectif de ce document est de présenter la problématique de la garantie de qualité de service temps réel dans les réseaux à commutation de paquets. Le problème central dans ce type de réseaux est la gestion des files d'attente des paquets dans des noeuds de commutation (commutateurs et routeurs). En considérant un modèle général de noeuds de commutation où plusieurs files d'attente partagent un même lien de sortie, nous discutons sur l'ordonnancement de paquets, présentons des techniques d'évaluation de bornes de temps de réponse et indiquons les limites de ces techniques. Pour des applications temps réel souple tolérant le rejet de paquets en cas de surcharge (par exemple la transmission de flux multimédia sur Internet), nous présentons aussi des solutions efficaces basées sur le modèle (m,k)-firm.

Mots clés: Temps réel; Qualité de service; ordonnancement; file d'attente; évaluation de performances; (m; k)-firm

Domaines: Réseaux et télécommunications [cs.NI]

Ye-Qiong Song. Garantir la qualité de service temps réel : ordonnancement et gestion de files d'attente. La 5ème Ecole d'été Temps Réel - ETR 2007, Irccyn, Sep 2007, Nantes, France. pp.257-275. ⟨inria-00189904⟩