DocumentCode :
2930910
Title :
Prediction of Timing Constraint Violation for Real-Time Embedded Systems with Known Transient Hardware Failure Distribution Model
Author :
Yu, Yue ; Ren, Shangping ; Frieder, Ophir
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL
fYear :
2006
fDate :
Dec. 2006
Firstpage :
454
Lastpage :
466
Abstract :
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
Keywords :
Poisson distribution; embedded systems; probability; system monitoring; timing; Poisson distribution; constraint satisfaction probability; real-time embedded system; statistical transient failure; time-critical system; timing constraint violation; transient hardware failure distribution; Computer science; Condition monitoring; Embedded system; Exponential distribution; Hardware; Predictive models; Real time systems; Runtime; Time factors; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 2006. RTSS '06. 27th IEEE International
Conference_Location :
Rio de Janeiro
ISSN :
1052-8725
Print_ISBN :
0-7695-2761-2
Type :
conf
DOI :
10.1109/RTSS.2006.33
Filename :
4032372
Link To Document :
بازگشت