Prediction of Timing Constraint Violation for Real-Time Embedded Systems with Known Transient Hardware Failure Distribution Model

We apply interval-based timing constraint satisfaction probability results to predict timing constraint violations in real-time embedded system with a known hardware transient failure model. A previous study indicated that hardware transient failures follow a Poisson distribution with an average failure arrival rate lambda. Under this model, the distribution of time intervals between successive failures follows an exponential distribution with the same parameter lambda. Our goal is to use the statistical transient failure models to calculate the earliest time at which we can predict, with a determined level of confidence, that a given timing constraint may be violated. This earlier prediction provides time-critical systems with valuable time before the deadline is reached to adapt themselves, and hence, to minimize possible negative impacts caused by timing constraint violations

[1]  Daniel P. Siewiorek,et al.  Derivation and Calibration of a Transient Error Reliability Model , 1982, IEEE Transactions on Computers.

[2]  Guangtian Liu,et al.  Efficient Run-time Monitoring Of Timing Constraints , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[3]  Giorgio C. Buttazzo,et al.  QoS guarantee using probabilistic deadlines , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[4]  Ravishankar K. Iyer,et al.  A Measurement-Based Model for Workload Dependence of CPU Errors , 1986, IEEE Transactions on Computers.

[5]  Ophir Frieder,et al.  Interval-Based Timing Constraints Their Satisfactions and Applications , 2008, IEEE Transactions on Computers.

[6]  Ragunathan Rajkumar,et al.  Runtime monitoring of timing constraints in distributed real-time systems , 2005, Real-Time Systems.

[7]  Chang-Gun Lee,et al.  Stochastic analysis of periodic real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[8]  Dakai Zhu,et al.  Reliability-Aware Dynamic Energy Management in Dependable Embedded Real-Time Systems , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[9]  Petru Eles,et al.  Optimization of soft real-time systems with deadline miss ratio constraints , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[10]  Marc Donner,et al.  Run-time monitoring of real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[11]  Chan-Gun Lee,et al.  Monitoring of Timing Constraints with Confidence Threshold Requirements , 2007, IEEE Transactions on Computers.

[12]  Yue Yu,et al.  Expected Time for Obtaining Dependable Data in Real-Time Environment , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[13]  Ravishankar K. Iyer,et al.  Measurement and modeling of computer reliability as affected by system activity , 1986, TOCS.

[14]  Edwin Hsing-Mean Sha,et al.  Estimating probabilistic timing performance for real-time embedded systems , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[15]  Isabelle Puaut,et al.  Static determination of probabilistic execution times , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[16]  Ragunathan Rajkumar,et al.  Monitoring timing constraints in distributed real-time systems , 1992, [1992] Proceedings Real-Time Systems Symposium.

[17]  Ying Zhang,et al.  Energy-aware adaptive checkpointing in embedded real-time systems , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[18]  Chan-Gun Lee,et al.  The monitoring of timing constraints on time intervals , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[19]  Kang G. Shin,et al.  Component allocation with multiple resource constraints for large embedded real-time software design , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..