Abstract:In recent years, the design of mixed-criticality embedded systems suffering from transient faults has attracted much attention. From the perspective of system users, it is desirable to optimize system lifetime while meeting all design constraints. Existing task scheduling algorithms cannot be utilized to maximize the lifetime of mixed-criticality embedded systems since they do not take into account the impact of providing transient fault tolerance on system lifetime. This paper investigates the problem of prolonging the lifetime of mixed-criticality embedded systems on a uniprocessor equipped with dynamic voltage and frequency scaling (DVFS) technique. The transient faults and thermal cycling incurred permanent faults are simultaneously considered in the system lifetime optimization under the constraints of safety requirements and schedule timeliness. A mixed-integer linear programming (MILP) formulation is first presented to deal with the task scheduling problem. Since the MILP method is a time-consuming solution for large-scale systems, a cross-entropy method based heuristic is then proposed to achieve a better tradeoff between the system lifetime achieved by the derived task schedule and the runtime consumed to generate the task schedule. Experiments based on synthetic and real-world benchmarks are conducted, and simulation results demonstrate that the proposed heuristic improves system lifetime by up to 32.73% with acceptable runtime as compared to benchmarking methods.

Dynamic Scheduling Algorithm with Adaptive Feedback Software Fault-Tolerance in Hard Real-Time Systems

Fault Tolerant Real-Time Scheduling Strategy for NC System Based on Rollback Recovery

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Research on Real-Time Scheduling Strategy for Transient Fault Tolerance in Nc System

Control Oriented Direct Feedback Scheduling

Fault-tolerant real-time tasks scheduling with dynamic fault handling

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

Integrated Feedback Scheduling Of Networked Control Systems

Lifetime-aware Real-Time Task Scheduling on Fault-Tolerant Mixed-Criticality Embedded Systems.

Optimized Scheduling Algorithm Oriented to Numerical Control System

Research on Dynamic Feedback and Elastic Scheduling Model and Algorithm for Flexible Workload

Fuzzy logic based feedback scheduler for embedded control systems

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

A Improved Elastic Scheduling Algorithm Based on Feedback Control Theory

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

Online Task-Scheduling for Fault-Tolerant Low-Energy Real-Time Systems.

Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems

A Fault-tolerant Real-time Scheduling Algorithm Based on EDF for Distributed Systems

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems