23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002. (2002)
Dec. 3, 2002 to Dec. 5, 2002
José Luis Díaz , Universidad de Oviedo
Daniel F. García , Universidad de Oviedo
Kanghee Kim , Seoul National University
Chang-Gun Lee , Ohio State University
Lucia Lo Bello , Università di Catania
José María López , Universidad de Oviedo
Sang Lyul Min , Seoul National University
Orazio Mirabella , Università di Catania
This paper describes a stochastic analysis method for general periodic real-time systems. The proposed method accurately computes the response time distribution of each task in the system, thus making it possible to determine the deadline miss probability of individual tasks, even for systems with maximum utilization factor greater than one. The method uniformly covers both fixed-priority scheduling (such as Rate Monotonic) as well as dynamic-priority scheduling (such as Earliest Deadline First) and can handle arbitrary relative deadlines and execution time distributions. The accuracy of the method is proven by comparing the results from the analysis with those obtained from simulations, as well as other methodologies in the literature.
J. L. Díaz et al., "Stochastic Analysis of Periodic Real-Time Systems," 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.(RTSS), Austin, Texas, 2002, pp. 289.