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.

Scientific workflow scheduling algorithms in cloud environments: a comprehensive taxonomy, survey, and future directions

A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments

Taxonomy and survey of scientific workflow scheduling in infrastructure-as-a-service cloud computing systems

AI-based & heuristic workflow scheduling in cloud and fog computing: a systematic review

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

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

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

A Survey on Deadline Constrained Workflow Scheduling Algorithms in Cloud Environment

Elastic Scheduling of Scientific Workflows under Deadline Constraints in Cloud Computing Environments

A Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing

Cost and Reliability Aware Scheduling of Workflows Across Multiple Clouds with Security Constraints

A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach

Valuable survey on scheduling algorithms in the cloud with various publications

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems

A survey on the scheduling mechanisms in serverless computing: a taxonomy, challenges, and trends

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

A Security and Cost Aware Scheduling Algorithm for Heterogeneous Tasks of Scientific Workflow in Clouds

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

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

An energy-aware scheduling of dynamic workflows using big data similarity statistical analysis in cloud computing

Resource Provisioning and Scheduling Algorithm for Meeting Cost and Deadline-Constraints of Scientific Workflows in IaaS Clouds