Abstract:Cloud computing is an emerging technology in the field of distributed computing with the flexibility to pay per usage based on user needs and requirements. Task scheduling is considered to be a NP-hard problem, which directly affects the operational efficiency of the whole system, load balancing and system energy consumption, so it is challenging to find the best solution. A honey badger algorithm (HBA) based on improved density factor and Foucault pendulum motion is proposed to improve the efficiency of task execution in cloud computing systems. It improves the digging phase of the honey badger's foraging strategy using representations of Foucault pendulum motion in a right-angle coordinate system and a spherical coordinate system, respectively, and improves the density factor by using a variable-order sinusoidal curve. The performance of the proposed improvement scheme is tested by using 23 benchmark functions. Simulation experiments are conducted for the total cost, time cost, load cost and price cost of the system under large-scale and small-scale tasks. Compared to traditional scheduling algorithms such as ACO, PSO, WOA, AOA, RSO, SOA, CDO, RIME and GGO, HBA-Z (10) reduces about 15%, 39% and 12% in total, load and price costs over the next best algorithm in the small-scale task case, and about 25%, 51% and 27% over the worst algorithm. In the case of large-scale tasks, HBA-Z (10) reduces the total cost, load cost and price cost by about 16%, 40% and 14% compared to the next best algorithm, and reduces about 25%, 52% and 26% compared to the worst algorithm. Experimental results show that the proposed HBA-Z (10) has significant advantages in efficiently searching for optimal task scheduling policy.

A New Hybrid Task Scheduling Algorithm Designed Based on ACO and GA.

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Executing Time and Cost-Aware Task Scheduling in Hybrid Cloud Using a Modified DE Algorithm.

A hybrid genetic-based task scheduling algorithm for cost-efficient workflow execution in heterogeneous cloud computing environment

Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm

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

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

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

Container Scheduling Algorithms for Distributed Cloud Environments

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Hybrid Ant Colony Algorithm Clonal Selection in the Application of the Cloud's Resource Scheduling

Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints

Task scheduling in cloud computing systems using honey badger algorithm with improved density factor and foucault pendulum motion

Cloud Service Scheduling Algorithm Research and Optimization.

Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization

Long-Term Multi-objective Task Scheduling with Diff-Serv in Hybrid Clouds

A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System