Abstract:Cloud computing has attracted significant attention from research community because of rapid migration rate of Information Technology services to its domain. Advances in virtualization technology has made cloud computing very popular as a result of easier deployment of application services. Tasks are submitted to cloud datacenters to be processed on pay as you go fashion. Task scheduling is one the significant research challenges in cloud computing environment. The current formulation of task scheduling problems has been shown to be NP-complete, hence finding the exact solution especially for large problem sizes is intractable. The heterogeneous and dynamic feature of cloud resources makes optimum task scheduling non-trivial. Therefore, efficient task scheduling algorithms are required for optimum resource utilization. Symbiotic Organisms Search (SOS) has been shown to perform competitively with Particle Swarm Optimization (PSO). The aim of this study is to optimize task scheduling in cloud computing environment based on a proposed Simulated Annealing (SA) based SOS (SASOS) in order to improve the convergence rate and quality of solution of SOS. The SOS algorithm has a strong global exploration capability and uses fewer parameters. The systematic reasoning ability of SA is employed to find better solutions on local solution regions, hence, adding exploration ability to SOS. Also, a fitness function is proposed which takes into account the utilization level of virtual machines (VMs) which reduced makespan and degree of imbalance among VMs. CloudSim toolkit was used to evaluate the efficiency of the proposed method using both synthetic and standard workload. Results of simulation showed that hybrid SOS performs better than SOS in terms of convergence speed, response time, degree of imbalance, and makespan.

Improved Task Scheduling for Virtual Machines in the Cloud based on the Gravitational Search Algorithm

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

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

Virtual Machine Based on Genetic Algorithm Used in Time and Power Oriented Cloud Computing Task Scheduling

A Metaheuristic Method for Joint Task Scheduling and Virtual Machine Placement in Cloud Data Centers

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

Hybrid optimization algorithm for task scheduling and virtual machine allocation in cloud computing

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

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

Optimizing Task Scheduling in Cloud Data Centres with Dynamic Resource Allocation Using Genetic Algorithm (TSOGA)

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

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution

An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing

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

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

Energy Aware Optimal Virtual Machine Scheduling in Cloud Environment Using Hybridized Egret Swarm with Sea Lion Optimization Algorithm

A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment

A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments

A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing

Glowworm Swarm Optimisation Based Task Scheduling for Cloud Computing.