Glowworm swarm optimisation based task scheduling for cloud computing
Dabiah Alboaneen, Huaglory Tianfield, Yan Zhang · 2017
Task scheduling is a non-deterministic polynomial-time hard (NP-hard) optimisation problem, thus applying metaheuristics is important. In this paper, we employ glowworm swarm optimisation (GSO) to solve the task scheduling problem in cloud computing to minimise the total execution cost of tasks while keeping the total completion time within the deadline. Simulation results show that GSO based task scheduling (GSOTS) algorithm outperforms shortest task first (STF), largest task first (LTF) and particle swarm optimisation (PSO) algorithms in reducing the total completion time and the cost of executing tasks.