Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC. Authors must sign a non-exclusive distribution agreement after article acceptance.
A fault resilience tool for embedded real-time systems
Abstract
A simulation-based approach to measuring the faultresilience of real-time systems is presented. Simulation is used to favor generality, comparability and make it possible to study the system taking into consideration its overall behavior instead of dealing only with worst-case scenarios. Tasks can be analyzed individually, which may be useful when they have different levels of criticality. The simulation procedure is efficient since only randomly generated parts of the schedule are simulated. We show that results collected from simulation can then be statistically analyzed for different scheduling models so that one can infer the overall fault resilience for the system.
Downloads
Download data is not yet available.
References
[1] Algirdas Avizienis, Jean-Claude Laprie, Carl Landwehr, and Brian Randell. Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependable and Secure Computing, 1(1):11–33, 2004.
[2] Jean-Marie Farines, Joni da Silva Fraga, and Rómulo Silva de Oliveira. Sistemas de Tempo Real. Departamento de Automa¸c˜ao e Sistemas- Universidade Federal de Santa Catarina, Florianópolis, Santa Catarina, 2000.
[3] Sunondo Ghosh, Rami Melhem, and Daniel Mossé. Fault-Tolerant Scheduling on a Hard Real-Time Multiprocessor System. In Proccedings of Eighth International Symposium on Parallel Processing, pages 775 – 782, April 1994.
[4] Rolf Isermann. Modeling and design methodology for mechatronic systems. IEEE/ASME Transactions on Mechatronics, 1(1):16–28, 1996.
[5] Li Jie, Guo Ruifeng, and Shao Zhixiang. The Research of Scheduling Algorithms in Real-Time System. In International Conference on Computer and Communication Technologies in Agriculture Engineering (CCTAE’10), volume 1, pages 333 – 336, June 2010.
[6] C. L. Liu and James W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46–61, 1973.
[7] Ren C. Luo. Sensors and actuators for intelligent mechatronic systems. In 27th Annual Conference of the IEEE on Industrial Electronics Society, 2001. IECON ’01, volume 3, pages 2062–2065, 2001.
[8] Paulo Eigi Miyagi and Emilia Villani. Mecatrönica como solucäo de automacäo. In Revista Ciˆencias Exatas. Universidade de Taubaté, 2004.
[9] Flávia Maristela Nascimento, George Lima, and Verónica Cadena Lima. Deriving a fault resilience metric for real-time systems. In Workshop de Testes e Tolerˆancia a Falhas, August 2009.
[10] Flávia Maristela Santos Nascimento. A Simulation-Based Fault Resilience Analysis for Real-Time Systems, 2009.
[11] Flávia Maristela Santos Nascimento. Fault resilience analysis for real-time systems. In Proceedings of the 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems, pages 35 – 38, Brussels, Belgium, October 2010.
[12] Mircea R. Stan and Kevin Skadron. Power-Aware Computing. Computer, 36:35 – 38, December 2003.
[13] John Stankovic. Misconceptions about realtime computing: a serious problem for nextgeneration systems. Computer, 21(10):10–19, 1988.
[14] Andrew S. Tanenbaum and Maarten van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2006.
[2] Jean-Marie Farines, Joni da Silva Fraga, and Rómulo Silva de Oliveira. Sistemas de Tempo Real. Departamento de Automa¸c˜ao e Sistemas- Universidade Federal de Santa Catarina, Florianópolis, Santa Catarina, 2000.
[3] Sunondo Ghosh, Rami Melhem, and Daniel Mossé. Fault-Tolerant Scheduling on a Hard Real-Time Multiprocessor System. In Proccedings of Eighth International Symposium on Parallel Processing, pages 775 – 782, April 1994.
[4] Rolf Isermann. Modeling and design methodology for mechatronic systems. IEEE/ASME Transactions on Mechatronics, 1(1):16–28, 1996.
[5] Li Jie, Guo Ruifeng, and Shao Zhixiang. The Research of Scheduling Algorithms in Real-Time System. In International Conference on Computer and Communication Technologies in Agriculture Engineering (CCTAE’10), volume 1, pages 333 – 336, June 2010.
[6] C. L. Liu and James W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46–61, 1973.
[7] Ren C. Luo. Sensors and actuators for intelligent mechatronic systems. In 27th Annual Conference of the IEEE on Industrial Electronics Society, 2001. IECON ’01, volume 3, pages 2062–2065, 2001.
[8] Paulo Eigi Miyagi and Emilia Villani. Mecatrönica como solucäo de automacäo. In Revista Ciˆencias Exatas. Universidade de Taubaté, 2004.
[9] Flávia Maristela Nascimento, George Lima, and Verónica Cadena Lima. Deriving a fault resilience metric for real-time systems. In Workshop de Testes e Tolerˆancia a Falhas, August 2009.
[10] Flávia Maristela Santos Nascimento. A Simulation-Based Fault Resilience Analysis for Real-Time Systems, 2009.
[11] Flávia Maristela Santos Nascimento. Fault resilience analysis for real-time systems. In Proceedings of the 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems, pages 35 – 38, Brussels, Belgium, October 2010.
[12] Mircea R. Stan and Kevin Skadron. Power-Aware Computing. Computer, 36:35 – 38, December 2003.
[13] John Stankovic. Misconceptions about realtime computing: a serious problem for nextgeneration systems. Computer, 21(10):10–19, 1988.
[14] Andrew S. Tanenbaum and Maarten van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2006.
Downloads
Published
2014-10-01
How to Cite
Lima Santos, F., & Santos Nascimento, F. M. (2014). A fault resilience tool for embedded real-time systems. Journal of Computer Science and Technology, 14(02), p. 73–79. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/569
Issue
Section
Original Articles
