Issue No.11 - November (2005 vol.54)
Lucia Lo Bello , IEEE
Chang-Gun Lee , IEEE
Sang Lyul Min , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.174
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, Jos? Luis D?az, Lucia Lo Bello, Jos? Mar? L?pez, Chang-Gun Lee, Sang Lyul Min, "An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its Approximations", IEEE Transactions on Computers, vol.54, no. 11, pp. 1460-1466, November 2005, doi:10.1109/TC.2005.174