On the Scheduling of Fault-Tolerant Mixed-Criticality Systems

We consider in this paper fault-tolerant mixed-criticality scheduling, where heterogeneous safety guarantees must be provided to functionalities (tasks) of varying criticalities (importances). We model explicitly the safety requirements for tasks of different criticalities according to safety standa...

Full description

Saved in:
Bibliographic Details
Main Authors: Huang, Pengcheng, Yang, Hoeseok, Thiele, Lothar
Format: Conference Proceeding
Language:English
Subjects:
Computer systems organization > Dependable and fault-tolerant systems and networks
Computer systems organization > Embedded and cyber-physical systems
Computer systems organization > Real-time systems
Degradation
Fault tolerance
Fault tolerant systems
General and reference > Cross-computing tools and techniques > Performance
Hardware
Mixed-Criticality
Networks > Network performance evaluation
Real-time
Safety
Scheduling
Scheduling algorithms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider in this paper fault-tolerant mixed-criticality scheduling, where heterogeneous safety guarantees must be provided to functionalities (tasks) of varying criticalities (importances). We model explicitly the safety requirements for tasks of different criticalities according to safety standards, assuming hardware transient faults. We further provide analysis techniques to bound the effects of task killing and service degradation on the system safety and schedulability. Based on our model and analysis, we show that our problem can be converted to a conventional mixed-criticality scheduling problem. Thus, we broaden the scope of applicability of the conventional mixed-criticality scheduling techniques. Our proposed techniques are validated with a realistic flight management system application and extensive simulations.
ISSN:0738-100X
DOI:10.1145/2593069.2593169