Efficient Stochastic Analysis of Real-Time Systems via Random Sampling
Authors:
- Khaled S. RefaatKRKhaled S. Refaat
- Pierre-Emmanuel HladikPHPierre-Emmanuel Hladik
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10683070,p. 175-183
Abstract
This paper provides a stochastic approach to the analysis of real-time systems under preemptive priority-driven scheduling. The main idea is to simplify the execution time distributions via random sampling to decrease complexity. This beneficial effect is counterbalanced by an increase in pessimism. However, the proposed analysis is significantly less pessimistic than the classical worst-case deterministic analysis. In addition, it could be tuned according to the memory and time availability. Thus, the proposed method provides, for the first time, a relation between pessimism and computational resources. The testing results show the effectiveness of the sampling approach in terms of practicality and optimism.Keywords
This publication has 10 references indexed in Scilit:
- Sampling Statistics2009
- Stochastic analysis of real-time systems under preemptive priority-driven schedulingReal-Time Systems, 2008
- Stochastic analysis of a reservation based system2005
- Pessimism in the Stochastic Analysis of Real-Time Systems: Concept and Applications2005
- Stochastic analysis of periodic real-time systems2003
- WCET analysis of probabilistic hard real-time systems2003
- Statistical rate monotonic scheduling2002
- Probabilistic performance guarantee for real-time tasks with varying computation times2002
- An extendible approach for analyzing fixed priority hard real-time tasksReal-Time Systems, 1994
- Fixed priority scheduling of periodic task sets with arbitrary deadlines1990