The Community for Technology Leaders
Green Image
ABSTRACT
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.
INDEX TERMS
Index Terms- Real-time and embedded systems, scheduling, stochastic analysis, Markov processes.
CITATION
Kanghee Kim, Sang Lyul Min, Lucia Lo Bello, Chang-Gun Lee, Jos? Mar? L?pez, Jos? Luis D?az, "An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its Approximations", IEEE Transactions on Computers, vol. 54, no. , pp. 1460-1466, November 2005, doi:10.1109/TC.2005.174
107 ms
(Ver )