KIT | KIT-Bibliothek | Impressum | Datenschutz

FANTOM: Fault Tolerant Task-Drop Aware Scheduling for Mixed-Criticality Systems

Ranjbar, Behnaz; Safaei, Bardia 1; Ejlali, Alireza; Kumar, Akash
1 Karlsruher Institut für Technologie (KIT)


Mixed-Criticality (MC) systems have emerged as an effective solution in various industries, where multiple tasks with various real-time and safety requirements (different levels of criticality) are integrated onto a common hardware platform. In these systems, a fault may occur due to different reasons, e.g., hardware defects, software errors or the arrival of unexpected events. In order to tolerate faults in MC systems, the re-execution technique is typically employed, which may lead to overrun of high-criticality tasks (HCTs), which necessitates the drop of low-criticality tasks (LCTs) or degrading their quality. However, frequent drops or relatively long execution times of LCTs (especially mission-critical tasks) are not always desirable and it may impose a negative impact on the performance, or the functionality of MC systems. In this regard, this article proposes a realistic MC task model and develops a design-time task-drop aware schedulability analysis based on the Earliest Deadline First with Virtual Deadline (EDF-VD) algorithm. According to this analysis and the proposed scheduling policy based on the new MC task model, in the high-criticality (HI) mode, when an HCT overruns and the system switches to the HI mode, the number of drops per LCT is prohibited from passing a predefined threshold. ... mehr

Verlagsausgabe §
DOI: 10.5445/IR/1000129043
Veröffentlicht am 27.01.2021
DOI: 10.1109/ACCESS.2020.3031039
Zitationen: 16
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Technische Informatik (ITEC)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2020
Sprache Englisch
Identifikator ISSN: 2169-3536
KITopen-ID: 1000129043
Erschienen in IEEE access
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Band 8
Seiten 187232–187248
Vorab online veröffentlicht am 14.10.2020
Schlagwörter Mixed-criticality system, fault-tolerance, mission-critical tasks, drop-aware schedulability, test, scheduling policy
Nachgewiesen in Dimensions
Web of Science
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page