(m,k)-WFQ : Integrating (m,k)-Firm Real-Time Constraints into Guaranteed-Rate Networks

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
Abstract : Guaranteed-Rate (GR) servers, such as Weighted Fair Queueing (WFQ) and its variants, have been widely used to give mainly bandwidth guarantees and consequently delay guarantees for real-time flows provided that their arrivals are upper-bounded. Problems may arise if a bursty traffic with a small service share needs a specific short delay. In fact, the higher the service share is, the lower the delay the flow gets. However, WFQ and its variants are share-driven servers and no temporal constraint is considered in the scheduling process. Therefore, having in mind that real-time streams could tolerate some deadline misses according to their (m,k)-firm constraints, we propose a new scheduling technique called (m,k)-WFQ that extends WFQ to also consider (m,k)-firm temporal requirement. Analytic expressions using Network Calculus theory are derived to give deterministic upper bound on delay provided by the (m,k)-WFQ scheduler. Theoretical Results and simulations show lower average and maximum delays provided by the proposed scheduling algorithm, without much degrading bandwidth fairness.
Type de document :
Communication dans un congrès
Conference on Real-Time Systems - RTS Embedded Systems 2004, 2004, Paris/France, 2004
Liste complète des métadonnées

Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 15:58:32
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mercredi 29 mars 2017 - 13:35:04


  • HAL Id : inria-00108118, version 1



Anis Koubaa, Ye-Qiong Song. (m,k)-WFQ : Integrating (m,k)-Firm Real-Time Constraints into Guaranteed-Rate Networks. Conference on Real-Time Systems - RTS Embedded Systems 2004, 2004, Paris/France, 2004. 〈inria-00108118〉



Consultations de la notice


Téléchargements de fichiers