• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems

Petr Alexeev, Pontus Boström, Marina Waldén, Mikko Huova, Matti Linjama, Kaisa Sere, Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems. In: César Benavente-Peces, Joaquim Filipe (Eds.), Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems, 189 – 194 , SCITEPRESS, 2013.

http://dx.doi.org/10.5220/0004305701890194

Abstract:

The recovery block (RcB) approach is intended for masking software faults. This approach can be implemented for real-time systems by establishing primary and alternative versions for each task and providing a fault-tolerant preemptive schedule which masks possibly missed deadlines. Existing scheduling algorithms require rearrangement of tasks parameters during run-time. Applying these algorithms for stateful tasks which keep their state between releases is difficult. We defined two off-line scheduling algorithms: Backwards-Direct-Deadline-Monotonic (B-D-DM) and Earliest-Deadlines-as-Late as possible-Deadline-Monotonic (EDL-DM). These algorithms are based on existing algorithms used for periodic tasks: Backwards-DM, EDL and DM. The main advantage of our algorithms is the ability to calculate all parameters of the schedule off-line and implement RcB for stateful tasks. We propose a feasibility check for the resulting schedule. The proposed algorithm B-D-DM was implemented in a case study of a control system designed in Simulink.

BibTeX entry:

@INPROCEEDINGS{inpAlBoWaHuLiSe13a,
  title = {Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems},
  booktitle = {Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems},
  author = {Alexeev, Petr and Boström, Pontus and Waldén, Marina and Huova, Mikko and Linjama, Matti and Sere, Kaisa},
  editor = {Benavente-Peces, César and Filipe, Joaquim},
  publisher = {SCITEPRESS},
  pages = {189 – 194 },
  year = {2013},
  keywords = {Real-time Systems, Deadlines, Recovery Block, Deadline Mechanism, Backwards-DM, Static Scheduling},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Edit publication