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