Title :
An exact stochastic analysis of priority-driven periodic real-time systems and its approximations
Author :
Kim, Kanghee ; Díaz, José Luis ; Bello, Lucia Lo ; López, José María ; Lee, Chang-Gun ; Min, Sang Lyul
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
Abstract :
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.
Keywords :
Markov processes; embedded systems; probability; processor scheduling; Markov processes; deadline miss probability; dynamic-priority system; embedded system; execution time distributions; fixed-priority system; periodic real-time systems; response time distribution; scheduling; stochastic analysis; Delay; Distributed computing; Embedded system; Equations; Markov processes; Processor scheduling; Real time systems; Stochastic processes; Stochastic systems; Timing; Index Terms- Real-time and embedded systems; Markov processes.; scheduling; stochastic analysis;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2005.174
