Prof. Lucia Lo Bello, PhD

Publication type:  Conference Proceeding

Authors: J. L. Diaz, D. Garcia, K. Kanghee, L. Chang-Gun, L. Lo Bello, J. M. López, L. M. Sang, O. Mirabella

Conference: IEEE International Real-Time Systems Symposium (RTSS)

Pages: 289-300

Date: Feb. 2002

Abstract:
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.

Publisher: IEEE

DOI:  10.1109/REAL.2002.1181583

URL:  http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1181583

Status: published

Cite as:
 J. L. Diaz, D. Garcia, K. Kanghee, L. Chang-Gun, L. Lo Bello, J. M. López, L. M. Sang, O. Mirabella, "Stochastic analysis of periodic real-time systems", IEEE International Real-Time Systems Symposium (RTSS), pp. 289-300, Feb. 2002