Issue No. 11 - November (2005 vol. 54)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.174
Sang Lyul Min , IEEE
Lucia Lo Bello , IEEE
Chang-Gun Lee , IEEE
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- Real-time and embedded systems, scheduling, stochastic analysis, Markov processes.
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