An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its Approximations.

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. [ABSTRACT FROM AUTHOR]