Fault Tolerance in a Two-State Regularity-Based Checkpointing System

dc.contributorCheng, Albert
dc.contributorChen, Yuhua
dc.contributorLong, Stuart A.
dc.contributor.authorTorre, Elena
dc.description.abstractEmbedded real-time virtualized systems serve a wide range of functions in many industries. They can encompass multiple independent applications that must share limited computational resources. The tasks running within these applications may vary in criticality and have different timing requirements. Many models have been introduced to ensure reliability and efficiency when scheduling tasks in these systems. Models in the Hierarchical Real-time Scheduling (HiRTS) framework can enable the virtualization and sharing of resources. The Regularity-based Resource Partition model (RRP) can be used to achieve transparent scheduling for such models. Many use resource-level checkpointing with rollback recovery as a method to resolve transient faults without modifying application code. However, checkpoint insertions are known to incur high time and energy overheads. This thesis project proposes the Two-state Regularity-based Checkpointing model. This HiRTS model will ensure fault tolerance when scheduling independent, mixed-criticality real-time task sets on limited resources. By reducing checkpoint insertions before the first fault, the system will achieve a lower time overhead while still ensuring fault tolerance. Simulation-based experiments were performed using a simple implementation of the proposed scheduling model. Results indicate that the model allows independent mixed-criticality task sets to maintain real-time performance guarantees for their high-priority tasks, even under a high fault rate. In addition, results show that unaffected task sets will still not suffer delays, even if other sets are experiencing an elevated number of faults.
dc.description.departmentComputer Science, Department of
dc.description.departmentHonors College
dc.relation.ispartofSenior Honors Theses
dc.rightsThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subjectReal-time systems
dc.subjectEmbedded systems
dc.subjectFault tolerance
dc.subjectHierarchical scheduling
dc.titleFault Tolerance in a Two-State Regularity-Based Checkpointing System
dc.typeHonors Thesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.nameBachelor of Science


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
905.46 KB
Adobe Portable Document Format