Abstract:Distributed heterogeneous systems have been widely adopted in industrial applications by providing high scalability and performance while keeping complexity and energy consumption under control. However, along with the increase in the number of computing nodes, the energy consumption of distributed heterogeneous systems dramatically grows and is extremely hard to predict. Energy-conscious task scheduling, which tries to assign appropriate priorities and processors to tasks such that the system energy requirement would be met, has received extensive attention in recent years. However, many approaches reduce energy consumption by extending the completion time. In this article, we focus on the scheduling problem of energy-conscious tasks in distributed heterogeneous computing systems and provide an efficient approach to mitigate energy consumption while minimizing the overall makespan of parallel applications. First, based on the heterogeneous earliest finish time, a fitness function is proposed to balance the makespan and energy consumption. Then, by improving the crossover and mutation operations of the traditional genetic algorithm, we proposed an efficient scheduling approach named energy-conscious genetic algorithm to optimize the priorities and processor allocation of tasks, with objectives of minimizing the system energy and makespan. Experiment results on real-world applications and simulations with randomly generated task graphs demonstrate that the proposed approach outperforms in energy-saving and makespan reducing.

Parallel-job Scheduling on Cluster Computing Systems

On-Line Scheduling of Parallel Jobs in Heterogeneous Multiple Clusters

A parallel computing method for irregular work

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

On-line Scheduling of Parallel Jobs on Two Machines

Parallel Job Scheduling with Time-varying Constraints for Heterogeneous Multiple-Cluster Systems

On-line scheduling of parallel jobs in a list

An effective algorithm of jobs scheduling in clusters

A Dynamic Job Scheduling Algorithm for Parallel System

Job-clustering-based Scheduling Algorithm for Parallel Machine and Its Application

Research of Task Scheduling in Network Parallel Computing Environment

A Runtime Scheduling Approach With Respect To Job Parallelism For Computational Grid

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

An Effective Task Scheduling Algorithm for Heterogeneous Parallel Systems

An Algorithm for Jobs Scheduling in Computational Grid Based on Time-Balancing Strategy

A Survey of System Scheduling for HPC and Big Data

A Comparison of Utility-Oriented Algorithms for Scheduling Parallel Tasks in Multi-Cluster Grid

A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems

Parallel Models and Job Characterization for System Scheduling.

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

Task Scheduling of Parallel Programs to Optimize Communications for Cluster of SMPs