Abstract:Cloud computing is a recently looming-evoked paradigm, the aim of which is to provide on-demand, pay-as-you-go, internet-based access to shared computing resources (hardware and software) in a metered, self-service, dynamically scalable fashion. One of the relevant hot topics right now is task scheduling, well-known to provide a significant performance to the cloud service. However, the dilemmas of resources being underutilized (underloaded) and overutilized (overloaded) may arise from improper scheduling, which in turn leads to either wastage of cloud resources or degradation in service performance, respectively. Thus, the idea of incorporating meta-heuristic algorithms into task scheduling emerged in order to efficiently distribute complex and diverse incoming tasks (cloudlets) across available limited resources, within a reasonable time. Meta-heuristic techniques have proven very capable of solving scheduling problems, which is fulfilled herein from a cloud perspective by first providing a brief on traditional and heuristic scheduling methods before diving deeply into the most popular meta-heuristics for cloud task scheduling followed by a detailed systematic review featuring a novel taxonomy of those techniques, along with their advantages and limitations. More specifically, in this study, the basic concepts of cloud task scheduling are addressed smoothly, as well as diverse swarm, evolutionary, physical, emerging, and hybrid meta-heuristic scheduling techniques are categorized as per the nature of the scheduling problem (i.e., single or multi-objective), primary objective of scheduling, task-resource mapping scheme, and scheduling constraint. Armed with these methods, some of the most recent relevant literature are surveyed, and insights into the identification of existing challenges are presented, along with a trail to potential solutions. Furthermore, guidelines to future research directions drawn from recently emerging trends are outlined, which should definitely contribute to assisting current researchers and practitioners as well as pave the way for newbies excited by cloud task scheduling to pursue their own glory in the field.

Survey on Machine Learning based scheduling in Cloud Computing

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Valuable survey on scheduling algorithms in the cloud with various publications

A Hybrid Gravitational Emulation Local Search-Based Algorithm for Task Scheduling in Cloud Computing

Application of Machine Learning Optimization in Cloud Computing Resource Scheduling and Management

Optimized Job Scheduling Algorithm in Cloud Computing Environment

Load Balancing in Cloud Computing Using Support Vector Machine and Optimized Dynamic Task Scheduling

Task Scheduling in Cloud Computing Using Hybrid Meta-heuristic: A Review

A Schedule of Duties in the Cloud Space Using a Modified Salp Swarm Algorithm

A Relative Study of Task Scheduling Algorithms in Cloud Computing Environment

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Modeling Algorithms for Task Scheduling in Cloud Computing Using CloudSim

Locust Inspired Algorithm for Cloudlet Scheduling in Cloud Computing Environments

Deep learning and optimization enabled multi-objective for task scheduling in cloud computing

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

A bio-inspired metaheuristic approach for cloud task scheduling using lateral hyena based particle swarm optimization

Task Scheduling in Cloud Computing based on Meta-heuristics: Review, Taxonomy, Open Challenges, and Future Trends

An Efficient Trust-Aware Task Scheduling Algorithm in Cloud Computing Using Firefly Optimization

A Review on Task Scheduling Techniques in Cloud and Fog Computing: Taxonomy, Tools, Open Issues, Challenges, and Future Directions

Applications of Virtual Machine Using Multi-Objective Optimization Scheduling Algorithm for Improving CPU Utilization and Energy Efficiency in Cloud Computing

Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches