Providing Real-time Applications with Graceful Degradation of QoS and Fault Tolerance According to (m,k)-firm Model

Jian Li 1 Ye-Qiong Song 1 Françoise Simonot-Lion 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : (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 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.
Type de document :
Article dans une revue
IEEE Transactions on Industrial Informatics, Institute of Electrical and Electronics Engineers, 2006, 2 (2), pp.112-119. 〈10.1109/TII.2006.875511〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00113851
Contributeur : Jian Li <>
Soumis le : mardi 14 novembre 2006 - 17:00:23
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 22:41:08

Identifiants

Collections

Citation

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. IEEE Transactions on Industrial Informatics, Institute of Electrical and Electronics Engineers, 2006, 2 (2), pp.112-119. 〈10.1109/TII.2006.875511〉. 〈inria-00113851〉

Partager

Métriques

Consultations de la notice

244

Téléchargements de fichiers

130