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.

Power Aware Job Scheduling with Quality of Service Guarantees : A Preliminary Study

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Energy Aware Task Scheduling in Data Centers.

Energy-efficient Bi-Objective Single-Machine Scheduling with Power-Down Mechanism

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

Flexible quality-of-control management in embedded systems using fuzzy feedback scheduling

Energy-Aware Task Scheduling Strategies With Qos Constraint For Green Computing In Cloud Data Centers

ISAECC: an Improved Scheduling Approach for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems

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

Quality of service aware power management for virtualized data centers.

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

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

QoS-aware Flow Scheduling for Energy-Efficient Cloud Data Centre Network.

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

Power-Aware Scheduling of Real-Time Virtual Machines in Cloud Data Centers Considering Fixed Processing Intervals

A Scheduling Model for Reduced Cpu Energy

Towards Adaptive Power-Aware Scheduling for Real-Time Tasks on DVS-Enabled Heterogeneous Clusters

An Online Power-Efficient Scheduling Algorithm for Multiprocessor Systems

Energy-adaptive scheduling of imprecise computation tasks for QoS optimization in real-Time MPSoC systems.

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

Qos Performance Analysis for Grid Services Dynamic Scheduling System