An exact stochastic analysis of priority-driven periodic real-time systems and its approximations

An exact stochastic analysis of priority-driven periodic real-time systems and its approximations

This paper describes a stochastic analysis framework which computes the response time distribution and the deadline miss probability of individual tasks, even for systems with a maximum utilization greater than one. The framework is uniformly applied to fixed-priority and dynamic-priority systems an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 2005-11, Vol.54 (11), p.1460-1466
Hauptverfasser: Kanghee Kim, Diaz, J.L., Bello, L.L., Lopez, J.M., Chang-Gun Lee, Sang Lyul Min
Format: Artikel
Sprache:eng
Schlagworte:
Approximation
Dynamical systems
Dynamics
Handles
Index Terms- Real-time and embedded systems
Markov processes
Probability
Real time
Scheduling
stochastic analysis
Stochasticity
Tasks
Utilization
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper describes a stochastic analysis framework which computes the response time distribution and the deadline miss probability of individual tasks, even for systems with a maximum utilization greater than one. The framework is uniformly applied to fixed-priority and dynamic-priority systems and can handle, tasks with arbitrary relative deadlines and execution time distributions.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2005.174