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 Minimization for Software Real-Time Systems with Uncertain Execution Time

Energy-Aware Scheduling with Uncertain Execution Time for Real-Time Systems

Minimizing Multi-resource Energy for Real-Time Systems with Discrete Operation Modes

Real-time dynamic voltage scheduling for system-level energy reduction

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

A DVS Algorithm for Soft Real-time Scheduling System in Uncertain Environments

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

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

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

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

Energy Minimization for Embedded Systems with Discrete Voltage Levels

Quasi-static fault-tolerant scheduling schemes for energy-efficient hard real-time systems

Minimizing Energy Consumption of Real-Time Parallel Applications Using Downward and Upward Approaches on Heterogeneous Systems.

Voltage Assignment and Loop Scheduling for Energy Minimization While Satisfying Timing Constraint with Guaranteed Probability

Power-aware Scheduling Algorithm for Real-time Tasks with Dynamic Voltage Scaling

A Power Consumption Perception and Dynamic Adjustment Model for Embedded Real-Time Systems.

Low Energy Consumption and Time Deterministic Energy-saving Workflow Task Scheduling Algorithm Based on DVFS

Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems.

Energy-efficient scheduling for parallel applications with reliability and time constraints on heterogeneous distributed systems

Dynamic and Leakage Energy Minimization with Soft Real-Time Loop Scheduling and Voltage Assignment

Tasks Scheduling with Dynamic Voltage Scaling on Multi-Core Real-Time Systems