Energy-Aware Task Scheduling using Grasshopper Optimisation Algorithm

Abstract

Efficient energy scheduling in heterogeneous computing environments is a critical challenge, as task allocation decisions directly affect both energy consumption and execution performance. This work presents an energy aware scheduling framework based on a discretized grasshopper optimization algorithm (GOA), designed to balance energy reduction with acceptable makespan. The model formulates scheduling as a constrained objectives optimization problem, incorporating energy use, makespan, heterogeneous resource capacities, workflow precedence, and non preemptive execution. A constant aware representation and repair based decoding strategy enable GOA to generate feasible task to resources assignments. Implemented in Python, the framework is evaluated against HEFT, Min and Random scheduling under varying workload. Results show that the schedules based on GOA achieves lower energy consumption and improved performance delay energy while maintaining competitive makespan, with performance gains becoming more pronounced as workload complexity increases. These findings demonstrate the scalability and effectiveness of discretised GOA as a metaheuristic solution for energy aware scheduling in heterogeneous systems.