loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Petr Alexeev 1 ; Pontus Boström 1 ; Marina Waldén 1 ; Mikko Huova 2 ; Matti Linjama 2 and Kaisa Sere 1

Affiliations: 1 Bo Akademi University and Turku Centre for Computer Science, Finland ; 2 Tampere University of Technology, Finland

ISBN: 978-989-8565-43-3

Keyword(s): Real-time Systems, Deadlines, Recovery Block, Deadline Mechanism, Backwards-DM, Static Scheduling.

Related Ontology Subjects/Areas/Topics: Embedded Communications Systems ; Real-Time Systems ; Telecommunications

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 stud y of a control system designed in Simulink. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.175.113.29

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Alexeev, P.; Boström, P.; Waldén, M.; Huova, M.; Linjama, M. and Sere, K. (2013). Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems.In Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-43-3, pages 189-194. DOI: 10.5220/0004305701890194

@conference{peccs13,
author={Petr Alexeev. and Pontus Boström. and Marina Waldén. and Mikko Huova. and Matti Linjama. and Kaisa Sere.},
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 - Volume 1: PECCS,},
year={2013},
pages={189-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004305701890194},
isbn={978-989-8565-43-3},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems
SN - 978-989-8565-43-3
AU - Alexeev, P.
AU - Boström, P.
AU - Waldén, M.
AU - Huova, M.
AU - Linjama, M.
AU - Sere, K.
PY - 2013
SP - 189
EP - 194
DO - 10.5220/0004305701890194

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.