Providing real-time applications with graceful degradation of QoS and fault tolerance according to (m,k)-firm model - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Providing real-time applications with graceful degradation of QoS and fault tolerance according to (m,k)-firm model

Jian Li
  • Fonction : Auteur
  • PersonId : 831029
Ye-Qiong Song

Résumé

(m,k)-firm model has recently drawn a lot of attention. It provides a flexible real-time system with graceful degradation of the QoS, thus achieving the fault tolerance in case of system overload. In this paper we first give a review of the existing work on the use of the (m,k)-firm model for handling the QoS and fault tolerance management. Then we focus on DBP algorithm as it presents the interesting feature of dynamically assigning the priorities according to the system's current state (QoS-aware scheduling). However, DBP cannot readily be used for systems requiring deterministic (m,k)-firm guarantee since the schedulability analysis was not done in the original proposition. In this paper a sufficient schedulability condition is given to deterministically guarantee a set of periodic or sporadic activities (jobs) sharing a common non-preemptive server. This condition is applied to two case studies showing its practical usefulness for both bandwidth dimensioning of the communication system providing graceful degradation of QoS and the task scheduling in an in-vehicle embedded system allowing fault tolerance.
Fichier principal
Vignette du fichier
Li_Song_Simonot_reviewed_4_15.pdf (537.71 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000704 , version 1 (15-11-2005)

Identifiants

  • HAL Id : inria-00000704 , version 1

Citer

Jian Li, Ye-Qiong Song, Françoise Simonot-Lion. Providing real-time applications with graceful degradation of QoS and fault tolerance according to (m,k)-firm model. [Research Report] 2005. ⟨inria-00000704⟩
143 Consultations
237 Téléchargements

Partager

Gmail Facebook X LinkedIn More