Matrix-DBP for (m, k)-firm Real Time Guarantee - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

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

Ye-Qiong Song
Anis Koubaa
  • Function : Author
  • PersonId : 835403


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

Dates and versions

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


  • HAL Id : inria-00107711 , version 1


Enrico Poggi, Ye-Qiong Song, Anis Koubaa, Zhi Wang. Matrix-DBP for (m, k)-firm Real Time Guarantee. RTS 2003 - Real Time Systems Conference, 2003, Paris, France. pp.27. ⟨inria-00107711⟩
169 View
220 Download


Gmail Facebook Twitter LinkedIn More