loading
Papers Papers/2022 Papers Papers/2022

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

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

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 3.15.27.232

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 - PECCS; ISBN 978-989-8565-43-3; ISSN 2184-2817, SciTePress, 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 - PECCS},
year={2013},
pages={189-194},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004305701890194},
isbn={978-989-8565-43-3},
issn={2184-2817},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Pervasive Embedded Computing and Communication Systems - PECCS
TI - Fault-tolerant Scheduling of Stateful Tasks in Uniprocessor Real-time Systems
SN - 978-989-8565-43-3
IS - 2184-2817
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
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic