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.

Multi-objective Scheduling for Divisible Load in Heterogeneous Distributed System.

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

New Model and Genetic Algorithm for Divisible Load Scheduling in Heterogeneous Distributed Systems

A New Method for Multi-installment Divisible-Load Scheduling

Distributed Scheduling Strategies for Processing Multiple Divisible Loads with Unknown Network Resources

A Multi-Installment Scheduling Optimization Model Considering Processor Order

Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks.

Schedule Length and Reliability-Oriented Multi-Objective Scheduling for Distributed Computing

Release time aware divisible-load scheduling optimization model

An Optimization Model for Divisible-Load Scheduling Considering Processor Time-Window

Implementation of Multi-objective Evolutionary Algorithm for Task Scheduling in Heterogeneous Distributed Systems

Periodic multi-installment algorithm for divisible load scheduling

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Off-Line Time Aware Divisible-Load Scheduling Optimization Model

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Scheduling Framework and Algorithms for Large-Scale Divisible Load Processing with Multi-Dimensional QoS Constraints

New Model And Genetic Algorithm For Multi-Installment Divisible-Load Scheduling

Bi-objective Scheduling on Uniform Parallel Machines Considering Electricity Cost

Divisible-Load Scheduling for Network-Based Computing Systems with Processor Startup Overheads and Release Times.

A Desired Load Distribution Model for Agent-Based Distributed Scheduling

Cost-Efficient Divisible Load Scheduling Using Genetic Algorithm.