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

High-Reliability and Energy-Saving DAG Scheduling in Heterogeneous Multi-Core Systems Based on Task Replication

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

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

An Energy-Efficient Scheduling Approach For Directed Acyclic Graphs On Multi-Core Processors

Online Energy-Efficient Scheduling of DAG Tasks on Heterogeneous Embedded Platforms

Reliability Driven Task Scheduling for Heterogeneous Systems

Dynamic DAG Scheduling on Multiprocessor Systems: Reliability, Energy, and Makespan

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

Energy-aware Scheduling on Heterogeneous Multi-Core Systems with Guaranteed Probability.

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

Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

Energy-Efficient Real-Time Scheduling of DAG Tasks

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

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Building Real-Time Parallel Task Systems on Multi-Cores: A Hierarchical Scheduling Approach.

Optimizing Tasks Assignment on Heterogeneous Multi-core Real-Time Systems with Minimum Energy

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

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

A Reinforcement Learning Based Job Scheduling Algorithm for Heterogeneous Computing Environment