An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its Approximations
Kanghee Kim, José Luis Gahete Díaz, Lucia Lo Bello, José Manuel López, Chang-Gun Lee, Sang Lyul Min · IEEE Transactions on Computers · 2005
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.