Abstract:Power-aware task scheduling on processors has been a research hotspot in computing systems. Given an application containing a set N of tasks, and a system containing a set of processors, the power-aware task scheduling generally refers to finding the appropriate processor and frequency for each task so as to make sure that all the tasks can be finished efficiently and the overall energy consumption is guaranteed. In this article, we study the problem of minimizing the schedule length for energy consumption constrained parallel applications on heterogeneous computing systems, where the schedule length refers to the time interval between starting the first task and finishing the last task. For this problem, existing work adopts a policy that preassigns the minimum energy consumption for each unassigned task. Nevertheless, our analysis reveals that, such a preassignment policy could be unfair for the low priority tasks, and it may not achieve an optimistic schedule length. Thereby, we propose a new task scheduling algorithm that suggests a weight-based mechanism to preassign energy consumption for unassigned tasks, and we provide the rigorous proof to show its feasibility. Further, we show that this idea can be extended to solve reliability maximization problems with energy consumption constraint or with both deadline and energy consumption constraints, where the reliability refers to the probability of executing application without failures, and the deadline constraint refers to the "allowable" maximum schedule length. We have conducted extensive experiments based on real parallel applications. The experimental results consistently demonstrate that our proposed algorithms can achieve favourable performance, compared to state-of-the-art algorithms.

Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness

Energy-Efficient Due Date Scheduling

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Energy Consumption Minimization for Single Machine Scheduling with Bounded Maximum Tardiness

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

Energy-Efficient Scheduling: Classification, Bounds, and Algorithms

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

Scheduling for Weighted Flow Time and Energy with Rejection Penalty

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

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

A Stochastic Task Scheduling Algorithm Based on Importance-ratio of Makespan to Energy for Heterogeneous Parallel Systems

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems with Time Constraints.

Task Scheduling for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

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

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data

Energy-Aware Scheduling With Deadline And Reliability Constraints In Wireless Networks

Energy efficient dynamic scheduling of dependent tasks for multi‐core real‐time systems using delay techniques

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

Energy-Aware Scheduling With Probabilistic Deadline Constraints In Wireless Networks