Estimating Execution Time Probability Distributions in Component-based Real-Time Systems

Many component-based real-time systems have recently been proposed as a solution to modular and easily maintainable distributed realtime systems. This paper proposes a methodology for estimating probability distributions of execution times in the context of such component-based distributed real time systems, where no access to component internal code is assumed. In order to evaluate the proposed methodology, experiments have been conducted with components implemented over CIAO, and the related probability distributions estimated. The collected experimental data show that the proposed approach is indeed a good approximation for component execution time probability distributions.

[1]  Guillem Bernat,et al.  WCET analysis of probabilistic hard real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  Petru Eles,et al.  Memory and time-efficient schedulability analysis of task sets with stochastic execution time , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[3]  Alan Burns,et al.  Statistical analysis of WCET for scheduling , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[4]  Johan Fredriksson,et al.  Component-based context dependent hybrid property prediction , 2005 .

[5]  Raimundo José de Araújo Macêdo,et al.  Engineering components for flexible and interoperable real-time distributed supervision and control systems , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[6]  Thomas Nolte,et al.  Using Components to Facilitate Stochastic Schedulability Analysis , 2003 .

[7]  Marisol García-Valls,et al.  Enabling WCET-based composition of service-based real-time applications , 2005, SIGBED.

[8]  H. Cassé,et al.  WCET Computation on Software Components by Partial Static Analysis , .

[9]  Frank Buschmann,et al.  C++ Network Programming: Systematic Reuse with ACE and Frameworks, Vol. 2 , 2002 .

[10]  Johan Fredriksson.  Increasing Accuracy of Property Predictions for Embedded Real-Time Components , 2006 .

[11]  Andrew Moss.  Model Generation For Temporal Properties Of Reactive Components , 2004 .

[12]  Chang-Gun Lee,et al.  An exact stochastic analysis of priority-driven periodic real-time systems and its approximations , 2005, IEEE Transactions on Computers.