Abstract:Cloud computing using virtualization technology has emerged as a new paradigm of large-scale distributed computing. One of its fundamental challenges is to schedule a vast amount of heterogeneous tasks while maintaining load balancing amongst different heterogeneous virtual machines (VMs) to meet both cloud users and providers’ requirements, such as minimum makespan low monetary costs, and high resource utilization. This problem is often classified as, NP-hard optimization, and while many heuristic algorithms have attempted to solve the NP-problem. However, they fail in load balancing and lower running times when the number of tasks grows exponentially, while that of VMs with set of resources, such as CPU, memory RAM and bandwidth remains stagnant. To solve the NP-problem effectively, we propose a fast heuristic algorithm based on the zero imbalance approach, as a new concept in the heterogeneous environment. Specifically, this approach focuses on minimizing the completion time difference among heterogeneous VMs without priority methods and complex scheduling decision which often subject the heuristic algorithms to the particular cloud configuration. The proposed approach defines two constraints, optimal completion time and earliest finish time which take account the task transfer time onto network bandwidth of VM to achieve load balancing and task scheduling effectively. The experimental results below show that the proposed algorithm effectively solves the NP-hard optimization problem better than existing heuristic algorithms by satisfying cloud users and providers’ requirements.

A PSO-Based algorithm for load balancing in virtual machines of cloud computing environment

Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing

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

IPSO: Improved Particle Swarm Optimization Based Task Scheduling at the Cloud Data Center

Energy Efficient Multiresource Allocation of Virtual Machine Based on Pso in Cloud Data Center

A PSO-Based Hierarchical Resource Scheduling Strategy on Cloud Computing

Binary PSOGSA for Load Balancing Task Scheduling in Cloud Environment

An improved particle swarm optimization algorithm for scheduling tasks in cloud environment

Virtual Machine Placement Strategy Based on Particle Swarm Optimization Algorithm

Resource scheduling in embedded cloud computing based on particle swarm optimization algorithm

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

An Energy Efficient Particle Swarm Optimization based VM Allocation for Cloud Data Centre: EEVMPSO

A PSO-Based Energy-Efficient Fault-Tolerant Static Scheduling Algorithm for Real-Time Tasks in Clouds

An improved particle swarm optimization algorithm for task scheduling in cloud computing

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

Research on Resource Scheduling Based on Optimized Particle Swarm Optimization Algorithm in Cloud Computing Environment

Heuristic Load Balancing Based Zero Imbalance Mechanism in Cloud Computing

Task Scheduling in Cloud Environment Based on Improved PSO Algorithm

Discrete PSO-based Workload Optimization in Virtual Machine Placement

Research on Parallel Task Scheduling Algorithm of SaaS Platform Based on Dynamic Adaptive Particle Swarm Optimization in Cloud Service Environment

A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment