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.

An Improved K-Subset Algorithm for Load Balance Problems in Cloud Computing

Research on heuristic based load balancing algorithms in cloud computing

Fuzzy Clustering with Feature Weight Preferences for Load Balancing in Cloud

A Load Balancing Strategy Based on Data Correlation in Cloud Computing

A Game-Theoretic Method of Fair Resource Allocation for Cloud Computing Services

The Load Balancing Problem

Online and offline based load balance algorithm in cloud computing

A novel load balance algorithm for cloud computing

Cloud Loading Balance Algorithm

A Novel Model for Load Balancing in Cloud Data Center

Interaction artificial bee colony based load balance method in cloud computing

A load-balancing scheduling scheme based on heterogeneous workloads in cloud data centers

Novel artificial bee colony algorithm based load balance method in cloud computing

A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment

Improvement of tasks scheduling algorithm based on load balancing candidate method under cloud computing environment

A New Scheduling Algorithm Based on Ant Colony Algorithm and Cloud Load Balancing.

An Adaptive Approach to Better Load Balancing in a Consumer-Centric Cloud Environment

A Load-Balance Based Resource-Scheduling Algorithm Under Cloud Computing Environment

A two-stage load balancing method for HLA simulation system on cloud simulation platform

Heuristic Load Balancing Based Zero Imbalance Mechanism in Cloud Computing

Dynamic system allocation and application of cloud computing virtual resources based on system architecture