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.

An Efficient Bi-Objective Particle Swarm Optimization Algorithm for Scheduling Workflows on Heterogeneous Dynamic Voltage Scaling Enabled Processors

An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors

Multi-objective approach for energy-aware workflow scheduling in cloud computing environments

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Energy-Aware Real-Time Task Scheduling For Heterogeneous Multiprocessors With Particle Swarm Optimization Algorithm

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

An Adaptive PSO-based Real-Time Workflow Scheduling Algorithm in Cloud Systems

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

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

Energy Saving Task Scheduling in CMP System Using Multi-Objective Particle Swarm Optimization Algorithm

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors

Particle Swarm Algorithm for Tasks Scheduling in Distributed Heterogeneous System

Particle Swarm Scheduling For Work-Flow Applications In Distributed Computing Environments

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

Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy-aware Scheduling in Heterogeneous Computing Systems.

Genetically-modified Multi-objective Particle Swarm Optimization approach for high-performance computing workflow scheduling

Scheduling data-intensive work-flow applications using variable neighborhood particle swarm optimization

Hybrid particle swarm optimization algorithm for multi-objective scheduling in service-workflows

Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

Energy-Oriented OpenMP Parallel Loop Scheduling