Matrix-DBP for (m, k)-firm Real Time Guarantee

Enrico Poggi 1 Ye-Qiong Song 1 Anis Koubaa 1 Zhi Wang 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : (m, k)-firm means at least m deadlines should be met among any k consecutive task invocations or message transmissions. Providing (m, k)-firm guarantee is becoming attractive as it proposes an alternative between hard real-time guarantee (case of m = k) and soft (or probabilistic) real-time guarantee with p = m/k (when m, k ¨ ‡) and allows more effective utilization of server resources (processor for task processing or bandwidth for message transmission). A dynamic priority assignment scheme called DBP (Distance Based Priority) has been proposed to handle the (m, k)-firm constraint. This paper shows that DBP combined with EDF (EDF for making choice among tasks/messages of the same priority assigned by DBP) cannot always provide good performance in a MIQSS (Multiple input queues single server) non-preemptive model. The reason is that DBP assignment is only based on the distance to failure state of each individual stream under its own (m, k)-firm constraint. It does not take into account neither the stream timing parameters (period, deadline, service time in server) nor its relationship with other streams sharing the same server. Taking into account these additional parameters, two necessary schedulability conditions are derived and an enhancement of DBP called matrix-DBP is proposed. The performance improvement has been shown by simulations.
Type de document :
Communication dans un congrès
Real Time Systems Conference RTS'2003, 2003, Paris/France, 27 p, 2003
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:06:39
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mercredi 29 mars 2017 - 12:53:17


  • HAL Id : inria-00107711, version 1



Enrico Poggi, Ye-Qiong Song, Anis Koubaa, Zhi Wang. Matrix-DBP for (m, k)-firm Real Time Guarantee. Real Time Systems Conference RTS'2003, 2003, Paris/France, 27 p, 2003. 〈inria-00107711〉



Consultations de la notice


Téléchargements de fichiers