Scheduling and Optimization of Fault-Tolerant Embedded Systems with Transparency/PerformanceTrade-Offs
2012 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, E-ISSN 1558-3465, Vol. 11, no 3, 61-95 p.Article in journal (Refereed) Published
In this paper, we propose a strategy for the synthesis of fault-tolerant schedules and for the mapping of fault tolerant applications. Our techniques handle transparency/performance trade-offs and use the fault-occurrence information to reduce the overhead due to fault tolerance. Processes and messages are statically scheduled, and we use process re-execution for recovering from multiple transient faults. We propose a fine-grained transparent recovery, where the property of transparency can be selectively applied to processes and messages.Transparency hides the recovery actions in a selected part of the application so that they do not affect the schedule of other processes and messages. While leading to longer schedules, transparent recovery has the advantage of both improved debuggability and less memory needed to store the fault-tolerant schedules.
Place, publisher, year, edition, pages
2012. Vol. 11, no 3, 61-95 p.
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-63316DOI: 10.1145/2345770.2345773ISI: 000309671200003OAI: oai:DiVA.org:liu-63316DiVA: diva2:378039
funding agencies|Swedish National Graduate School in Computer Science (CUGS)||2010-12-152010-12-152013-08-15