Abstract:As real-time systems are safety critical, guaranteeing a high reliability threshold is as important as meeting all deadlines. Periodic tasks are replicated to mitigate the negative impact of transient faults, which leads to redundancy and high energy consumption. On the other hand, energy saving is widely identified as increasingly relevant issues in real-time systems. In this paper, we formalize this challenging tri-criteria optimization problem, i.e., minimizing the expected energy consumption while enforcing the reliability threshold and meeting all task deadlines, and propose several mapping and scheduling heuristics to solve it. Specifically, a novel approach is designed to (i) map an arbitrary number of replicas onto processors, (ii) schedule each replica of each task instance on its assigned processor with less temporal overlap. The platform is composed of processing units with different characteristics, including speed profile, energy cost and fault rate. The heterogeneity of the computing platform makes the problem more complicated, because different mappings achieve different levels of reliability and consume different amounts of energy. Moreover, scheduling plays an important role in energy saving, as the expected energy consumption is the average over all failure scenarios. Once a task replica is successful, the other replicas of that task instance can be canceled, which calls for minimizing the overlap between any replica pair. Finally, to quantitatively analyze our methods, we derive a theoretical lower-bound for the expected energy consumption. Comprehensive experiments are conducted on a large set of execution scenarios and parameters. The comparison results reveal that our strategies perform better than the random baseline under almost all settings, with an average gain in energy consumption of more than 40

Energy-aware scheduling under reliability and makespan constraints

Reclaiming the energy of a schedule: models and algorithms

Energy-aware Mapping and Scheduling Strategies for Real-Time Workflows under Reliability Constraints

Reliability-Aware Energy Optimization for Throughput-Constrained Applications on MPSoC

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Scheduling Co-Design for Reliability and Energy in Cyber-Physical Systems

Energy-aware strategies for reliability-oriented real-time task allocation on heterogeneous platforms

Minimizing Energy Consumption for Real-Time Tasks on Heterogeneous Platforms under Deadline and Reliability Constraints

Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems

Improved Energy-Aware Strategies for Periodic Real-Time Tasks under Reliability Constraints

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Scheduling for Energy Minimization on Restricted Parallel Processors.

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Time-constrained and Reliability Aware Energy Minimization Scheduling Algorithm for Heterogeneous Multiprocessor Environments.

Energy-Efficient scheduling with time and processors eligibility restrictions

Algorithmic Problems in Scheduling Jobs on Variable-Speed Processors.

Energy Efficient Task Assignment with Guaranteed Probability Satisfying Timing Constraints for Embedded Systems

Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach

Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution Time.

Reliable and Energy-efficient Task Scheduling for Dependable Embedded Systems