The Community for Technology Leaders
Green Image
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.
100 ms
(Ver 3.3 (11022016))