Abstract:Currently, the cloud computing paradigm is experiencing rapid growth as there is a shift from other distributed computing methods and traditional IT infrastructure towards it. Consequently, optimised task scheduling techniques have become crucial in managing the expanding cloud computing environment. In cloud computing, numerous tasks need to be scheduled on a limited number of diverse virtual machines to minimise the imbalance between the local and global search space; and optimise system utilisation. Task scheduling is a challenging problem known as NP-complete, which means that there is no exact solution, and we can only achieve near-optimal results, particularly when using large-scale tasks in the context of cloud computing. This paper proposes an optimised strategy, Cuckoo-based Discrete Symbiotic Organisms Search (C-DSOS) that incorporated with Levy-Flight for optimal task scheduling in the cloud computing environment to minimise degree of imbalance. The strategy is based on the Standard Symbiotic Organism Search (SOS), which is a nature-inspired metaheuristic optimisation algorithm designed for numerical optimisation problems. SOS simulates the symbiotic relationships observed in ecosystems, such as mutualism, commensalism, and parasitism. To evaluate the proposed technique, the CloudSim toolkit simulator was used to conduct experiments. The results demonstrated that C-DSOS outperforms the Simulated Annealing Symbiotic Organism Search (SASOS) algorithm, which is a benchmarked algorithm commonly used in task scheduling problems. C-DSOS exhibits a favourable convergence rate, especially when using larger search spaces, making it suitable for task scheduling problems in the cloud. For the analysis, a t-test was employed, reveals that C-DSOS is statistically significant compared to the benchmarked SASOS algorithm, particularly for scenarios involving a large search space.

Dynamic resource allocation method based on Symbiotic Organism Search algorithm in cloud computing

An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment

An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment

A Unique Multi-Agent-Based Approach for Enhanced QoS Resource Allocation in Multi Cloud Environment while Maintaining Minimized Energy and Maximize Revenue

A dynamic Stackelberg game based multi-objective approach for effective resource allocation in cloud computing

Energy Aware Resource Optimization using Unified Metaheuristic Optimization Algorithm Allocation for Cloud Computing Environment

An effective HPSO-MGA optimization algorithm for dynamic resource allocation in cloud environment

Hybrid Electro search beetle optimization based task scheduling and game theory SOA based resource allocation in multi cloud computing

Dynamic Resource Allocation in Cloud Computing Based on Software-Defined Networking Framework

Advanced Hybrid Optimization Algorithms for Energy Efficient Cloud Resource Allocation

Dynamic resource allocation in cloud computing: analysis and taxonomies

A Hybrid Binary Bird Swarm Optimization (BSO) and Dragonfly Algorithm (DA) for VM Allocation and Load Balancing in Cloud

Experimental performance analysis of cloud resource allocation framework using spider monkey optimization algorithm

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Towards a Multi-Qos Human-Centric Cloud Computing Load Balance Resource Allocation Method

Knowledge-Based Resource Allocation for Collaborative Simulation Development in a Multi-Tenant Cloud Computing Environment

Designing an optimal task scheduling and VM placement in the cloud environment with multi-objective constraints using Hybrid Lemurs and Gannet Optimization Algorithm

Self Organization Agent Oriented Dynamic Resource Allocation on Open Federated Clouds Environment

Resource allocation in a network-based cloud computing environment: design challenges