arrow
Return

Robust Mixed-Criticality Systems

delete2018-10-01
delete36
delete
OA
AI
A
Alan Burns *
R
Robert I. Davis
S
Sanjoy Baruah
I
Iain Bate
DOI:10.1109/TC.2018.2831227delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Certification authorities require correctness and survivability. In the temporal domain this requires a convincing argument that all deadlines will be met under error free conditions, and that when certain defined errors occur the behaviour of the system is still predictable and safe. This means that occasional execution-time over runs should be tolerated and where more severe errors occur levels of graceful degradation should be supported. With mixed-criticality systems, fault tolerance must be criticality aware, i.e. some tasks should degrade less than others. In this paper a quantitative notion of robustness is defined, and it is shown how fixed priority-based task scheduling can be structured to maximise the likelihood of a system remaining fail operational or fail robust (the latter implying that an occasional job may be skipped if all other deadlines are met). Analysis is developed for fail operational and fail robust behaviour, optimal priority ordering is addressed and an experimental evaluation is described. Overall, the approach presented allows robustness to be balanced against schedulability. A designer would thus be able to explore the design space so defined.
Keywords:
Real-time systems
mixed criticality
fault tolerance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

W
washington university (wustl)
Scholars:
5.5W
Papers: 4.5W
Citations: 70
U
university of york - uk
Scholars:
1.5W
Papers: 1.5W
Citations: 15