Prediction of timing constraint violation for real-time embedded systems with known transient hardware failure distribution model

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2006, Pages 454-465

  Yu, Yue ^a   Ren, Shangping ^a   Frieder, Ophir ^a  

^a Illinois Institute of Technology

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE DISTRIBUTION MODEL; TIME-CRITICAL SYSTEMS; TIMING CONSTRAINTS;

CONSTRAINT THEORY; FAILURE ANALYSIS; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS;

EID: 38949149651     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2006.33     Document Type: Conference Paper

References (19)

1. L. Abeni and G. Buttazzo, "Qos guarantee using probabilistic deadlines", in Proc. of the 11th Euromicro Conference on Real-Time Systems, 1999, pp. 242-249.
2. X. Castillo, S. McConnel, and D. Siewiorek, "Derivation and caliberation of a transient error reliability model", IEEE Transactions on Computer, 31(7):658-671, 1982.
3. S. Chodrow, F. Jahanian, and M. Donner, "Run-time monitoring of real time systems", in Proc. of the 12th IEEE Real-Time Systems Symposium, 1991, pp. 74-83.
4. L. David and I. Puaut, "Static determination of probabilistic execution times", in Proc. of the 16th Euromicro Conference on Real-Time Systems, 2004, pp. 223-230.
5. J. L. D'iaz, D. F. Garc'ia, K. Kim, C.-G. Lee, L. L. Bello, J. M. L'opez, S. L. Min, and O. Mirabella, "Stochastic analysis of periodic real-time systems", in Proc. of the 23rd IEEE Real-Time Systems Symposium, 2002, pp. 289-300.
6. X. S. Hu, T. Zhou, and E. H.-M. Sha, "Estimating probabilistic timing performance for real-time embedded systems", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, pp. 833-853, 2001.
7. R.K. Iyer and D.j.Rossetti, "A measurement-based model for workload dependence of CPU errors", IEEE Transactions on Computers, 33:518-528, 1984.
8. R.K. Iyer, D.j. Rossetti, and M.C. Hsueh, "Measurement and modeling of computer reliability as affected by system activity", ACM Transactions on Computer Systems, 4(3):214-237, Aug. 1986.
9. F. Jahanian, R. Rajkumar, and S. Raju, "Run-time monitoring of timing constraints in distributed real-time systems", University of Michigan, Technical Report CSE-TR 212-94, 1994.
10. C-G. Lee, A. K. Mok, and P. Konana, "Monitoring of timing constraints with confidence threshold requirements", in Proc. of the 24th IEEE Real Time Systems Symposium, 2003, pp. 178-187.
11. S. Manolache, P. Eles, and Z. Peng, "Optimization of soft real-time systems with deadline miss ratio constraints", in Proc. of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004, pp. 562-570.
12. A. K. Mok, C.-G. Lee, H. Woo, and P. Konana, "The monitoring of timing constraints on time intervals", in Proc. of the 23rd IEEE Real Time Systems Symposium, 2002, pp. 191-200.
13. A. K. Mok and G. Liu, "Efficient run-time monitoring of timing constraint", in Proc. of the 3rd IEEE Real Time Technology and Applications Symposium, 1997, pp. 252-262.
14. S. Raju and R. Rajkumar, "Monitoring timing constraints in distributed real time systems", in Proc. of the 13th IEEE Real-Time Systems Symposium, 1992, pp. 57-67.
15. S. Wang, J. R. Merrick, and K. G. Shin, "Component allocation with multiple resource constraints for large embedded real-time software design", in Proc. of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004, pp. 219-226.
16. Y. Yu and S. Ren, "Expected Time for Obtaining Dependable Data in Real-Time Environment", in Proc. 22nd ACM Symposium on Applied Computing, 2007, submitted.
17. Y. Yu, W. Guan, S. Ren, and O. Frieder, "Satisfaction Probabilities of Interval-based Timing Constraints", IEEE Transactions on Computers, submitted.
18. Y. Zhang and K. Chakrabarty, "Energy-aware adaptive checkpointing in embedded real-time systems", in Proc. of IEEE/ACM Design, Automation and Test in Europe Conference (DATE), 2003.
19. D. Zhu, "Reliability-Aware Dynamic Energy Management in Dependable Embedded Real-Time Systems", in Proc. of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, Apr. 2006.