article

Feedback fault tolerance of real-time embedded systems: issues and possible solutions

Authors:

Xue Liu,

Hui Ding,

Kihwal Lee,

Lui Sha,

Marco CaccamoAuthors Info & Claims

ACM SIGBED Review, Volume 3, Issue 2

Pages 23 - 28

https://doi.org/10.1145/1143489.1143495

Published: 01 April 2006 Publication History

Get Access

Abstract

Fault tolerance is an important aspect in real-time computing.In real-time systems, tasks could be faulty due to various causes. Faulty tasks may compromise the safety and performance of the whole system and even cause disastrous consequences. In this paper, we study the possibilities of applying feedback control of software execution to real-time systems for fault tolerance purposes. A new fault tolerance architecture called ORTGA (On-demand Real-Time GuArd) is proposed. We argue the advantages and benefits of using ORTGA for fault tolerance in real-time systems. We also list research problems faced by ORTGA and point out directions for possible solutions. Throughout the paper, we use an example of real-time inverted pendulum control to illustrate ideas, problems and and possible solutions.

References

[1]

{1} K. J. Astrom and B. Wittenmark. Computer-Controlled Systems: Theory and Design, 3rd edition. Addison-Wesley Pub Co., 1994.

Digital Library

Google Scholar

[2]

{2} S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. Society for Industrial and Applied Mathematics (SIAM), 1994.

Crossref

Google Scholar

[3]

{3} G. Buttazzo, C. Lipari, M. Caccamo, and L. Abeni. Elastic scheduling for flexible workload management. IEEE Transactions on Computers, 51(3):289-302, 2002.

Digital Library

Google Scholar

[4]

{4} J. Liu. Real-Time Systems. Prentice Hall PTR, 2000.

Digital Library

Google Scholar

[5]

{5} P. Marti, R. Villa, J. Fuertes, and G. Fohler. On real-time control tasks schedulability. In European Control Conference, 2001.

Crossref

Google Scholar

[6]

{6} D. A. Patterson et al. Recovery-oriented computing (ROC): Motivation, definition, techniques, and case studies. Technical report, UC Berkeley Computer Science Technical Report UCB//CSD-02-1175, March 2002.

Digital Library

Google Scholar

[7]

{7} D. Seto, B. H. Krogh, L. Sha, and A. Chutinan. Dynamic control system upgrade using the simplex architecture. IEEE Control System Magazine, 1998.

Google Scholar

[8]

{8} D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin. On task schedulability in real-time control system. In Proceedings of the 17th IEEE Real-Time Systems Symposium, pages 13-21, 1996.

Digital Library

Google Scholar

[9]

{9} L. Sha, X. Liu, M. Caccamo, and G. Buttazzo. Online control optimization using load driven scheduling. In Conference on Decision and Control, Sydney, Australia, 2000.

Crossref

Google Scholar

Cited By

View all

Kauffman SDunne MGracioli GKhan WBenann NFischmeister S(2020)Palisade: A framework for anomaly detection in embedded systemsJournal of Systems Architecture10.1016/j.sysarc.2020.101876(101876)Online publication date: Sep-2020
https://doi.org/10.1016/j.sysarc.2020.101876
Malika BKalla H(2018)A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded SystemsCybernetics and Information Technologies10.2478/cait-2018-003818:3(48-61)Online publication date: 19-Sep-2018
https://doi.org/10.2478/cait-2018-0038
Munir SAhmed MStankovic J(2015)EyePhy: Detecting Dependencies in Cyber-Physical System Apps due to Human-in-the-Loopproceedings of the 12th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services on 12th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.4108/eai.22-7-2015.2260045(170-179)Online publication date: 11-Aug-2015
https://dl.acm.org/doi/10.4108/eai.22-7-2015.2260045
Show More Cited By

Recommendations

Aspect-oriented fault tolerance for real-time embedded systems
ACP4IS '08: Proceedings of the 2008 AOSD workshop on Aspects, components, and patterns for infrastructure software

Real-time embedded systems for safety-critical applications have to introduce fault tolerance mechanisms in order to cope with hardware and software errors. Fault tolerance is usually applied by means of redundancy and diversity. Redundant hardware ...
Guaranteeing fault tolerance through scheduling in real-time systems
Fault tolerance in adaptive real-time computing systems

Comments

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 3, Issue 2

April 2006

28 pages

EISSN:1551-3688

DOI:10.1145/1143489

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2006

Published in SIGBED Volume 3, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
404
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kauffman SDunne MGracioli GKhan WBenann NFischmeister S(2020)Palisade: A framework for anomaly detection in embedded systemsJournal of Systems Architecture10.1016/j.sysarc.2020.101876(101876)Online publication date: Sep-2020
https://doi.org/10.1016/j.sysarc.2020.101876
Malika BKalla H(2018)A Fault Tolerant Scheduling Heuristics for Distributed Real Time Embedded SystemsCybernetics and Information Technologies10.2478/cait-2018-003818:3(48-61)Online publication date: 19-Sep-2018
https://doi.org/10.2478/cait-2018-0038
Munir SAhmed MStankovic J(2015)EyePhy: Detecting Dependencies in Cyber-Physical System Apps due to Human-in-the-Loopproceedings of the 12th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services on 12th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.4108/eai.22-7-2015.2260045(170-179)Online publication date: 11-Aug-2015
https://dl.acm.org/doi/10.4108/eai.22-7-2015.2260045
Munir SStankovic JLiang CLin S(2014)Reducing Energy Waste for Computers by Human-in-the-Loop ControlIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2013.22812042:4(448-460)Online publication date: Dec-2014
https://doi.org/10.1109/TETC.2013.2281204
Sadi MRahman MSikdar K(2014)Error detection & correction using horizontal-vertical-diagonal-shift method2014 International Conference on Electrical Engineering and Information & Communication Technology10.1109/ICEEICT.2014.6919061(1-7)Online publication date: Apr-2014
https://doi.org/10.1109/ICEEICT.2014.6919061
Christoforakis ITomoutzoglou OBakoyiannis DKornaros G(2014)Runtime Adaptation of Embedded Tasks with A-Priori Known Timing Behavior Utilizing On-Line Partner-Core Monitoring and RecoveryProceedings of the 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing10.1109/EUC.2014.10(1-8)Online publication date: 26-Aug-2014
https://dl.acm.org/doi/10.1109/EUC.2014.10

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Aspect-oriented fault tolerance for real-time embedded systems

Guaranteeing fault tolerance through scheduling in real-time systems

Fault tolerance in adaptive real-time computing systems

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations