Analysis of Deadline Scheduled Real-Time Systems

Abstract : A uniform, flexible approach is proposed for analysing the feasibility of deadline scheduled real-time systems. In its most general formulation, the analysis assumes sporadically periodic tasks with arbitrary deadlines, release jitter, and shared resources. System overheads of a tick driven scheduler implementation, and scheduling of soft aperiodic tasks are also accounted for. A procedure for the computation of task worst-case response times is also described for the same model. While this problem has been largely studied in the context of fixed priority systems, we are not aware of other works that have proposed a solution to it when deadline scheduling is assumed. The worst-case response time evaluation is a fundamental tool for analysing {\em end-to-end} timing constraints in distributed systems~\cite{Ti94b}.
Type de document :
[Research Report] RR-2772, INRIA. 1996
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:05:27
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : jeudi 24 mars 2011 - 13:21:25



  • HAL Id : inria-00073920, version 1



Marco Spuri. Analysis of Deadline Scheduled Real-Time Systems. [Research Report] RR-2772, INRIA. 1996. 〈inria-00073920〉



Consultations de la notice


Téléchargements de fichiers