Mixed criticality scheduling in fault-tolerant distributed real-time systems
2014 (English)In: International Conference on Embedded Systems, ICES 2014, 2014, p. 92-97Conference paper, Published paper (Refereed)
Abstract [en]
Modern safety critical real-time systems are composed of tasks of mixed criticalities and the problem of scheduling them in a fault tolerant manner, on a distributed platform, is challenging. Fault tolerance is typically achieved by using redundancy techniques, most commonly in the form of temporal redundancy which involves executing an alternate task before the original deadline of the failed task. Additionally, studies like Zonal Hazard Analysis (ZHA) and Fault Hazard Analysis (FHA) may impose extra constraints on the re-executions, e.g., spatial separation of alternates, to improve reliability. In this paper, we present a method for scheduling mixed criticality real-time tasks on a distributed platform in a fault tolerant manner while taking into account the recommendations given by the reliability studies like ZHA and FHA. First, we use mathematical optimization to allocate tasks on the processors, and then derive fault tolerant and fault aware feasibility windows for the critical and non-critical tasks respectively. Finally, we derive scheduler specific task attributes like priorities for the fixed priority scheduler. Our method provides hard real-time fault tolerance guarantees for critical tasks while maximizing resource utilization for non-critical tasks.
Place, publisher, year, edition, pages
2014. p. 92-97
Series
International Conference on Embedded Systems, ICES 2014
Keywords [en]
Fault-tolerance Realtime Systems, Mixed Criticality Scheduling, Criticality (nuclear fission), Embedded systems, Fault tolerance, Hazards, Interactive computer systems, Optimization, Redundancy, Reliability analysis, Scheduling, Distributed platforms, Distributed real time system, Fixed-priority schedulers, Mathematical optimizations, Mixed criticalities, Redundancy techniques, Resource utilizations, Temporal redundancy, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-26944DOI: 10.1109/EmbeddedSys.2014.6953097Scopus ID: 2-s2.0-84915809290ISBN: 9781479950263 (print)OAI: oai:DiVA.org:mdh-26944DiVA, id: diva2:773481
Conference
2014 International Conference on Embedded Systems, ICES 2014; Coimbatore; India; 3 July 2014 through 5 July 2014
2014-12-192014-12-192014-12-19Bibliographically approved