2014 · 20 citations · 9 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsFault ToleranceFault-tolerant SystemsDistributed SchedulingFault-tolerant SchedulingMixed-criticality SystemsReal-time SchedulingRedundancy ManagementReliable System DesignFault Tolerance In Real-time SystemsFault-aware SchedulingFault-tolerant Distributed SystemsFault-tolerant Real-time SystemsFault-tolerant Task SchedulingFixed-priority Task ModelsMixed-criticality SchedulingTemporal Redundancy
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.
9
Towards the Design of Certifiable Mixed-criticality Systems
Sanjoy Baruah, Haohan Li, Leen Stougie · 2010 · 229 citations · Full text
Towards integrated safety analysis and design
P. Fenelon, John McDermid, M. Nicolson et al. · ACM SIGAPP Applied Computing Review · 1994 · 138 citations
Effective and Efficient Scheduling of Certifiable Mixed-Criticality Sporadic Task Systems
Nan Guan, Pontus Ekberg, Martin Stigge et al. · 2011 · 114 citations