A Review and Assessment of Nature-Inspired and Machine Learning–Based Task Scheduling Algorithms in Cloud Computing

Abstract

The evolution of task scheduling algorithms in cloud computing environments has been a crucial aspect for efficient resource utilization and improved performance. The paper analyses the various task scheduling algorithms that have been proposed over the years, including the First-Come-First-Served (FCFS) algorithm, Shortest Job First (SJF) algorithm, and Round Robin (RR) algorithmetc. After exploring the available literature on more advanced algorithms such as the Load Balancing Algorithm, Priority Scheduling Algorithm, and Latest heuristics based hybrid Scheduling Algorithm till date to the best of our knowledge, this keynote paper proposes a novel classification of all contemporary and latest task scheduling algorithms. Finally, the paper concludes by highlighting the detailed merits and demerits of each latest approach viz. soft-computing techniques, Machine Learning techniques and other nature-inspired techniques.