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.

Research on heuristic based load balancing algorithms in cloud computing

ON TRAFFIC MANAGEMENT OF ONLINE CLOUD STORAGE SERVICE

Fuzzy Clustering with Feature Weight Preferences for Load Balancing in Cloud

Online and offline based load balance algorithm in cloud computing

Interaction artificial bee colony based load balance method in cloud computing

Research on Load Balancing in Cloud Computing Based on Marketing Theory

A novel load balance algorithm for cloud computing

Comparative analysis of metaheuristic load balancing algorithms for efficient load balancing in cloud computing

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

Proposing a Load Balancing Algorithm for Cloud Computing Applications

A Survey on Load Balancing Algorithms for VM Placement in Cloud Computing.

A Survey on Load Balancing Algorithms for Virtual Machines Placement in Cloud Computing

A Hybrid Meta-Heuristic for Optimal Load Balancing in Cloud Computing

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm: Survey

Heuristic Load Balancing Based Zero Imbalance Mechanism in Cloud Computing

A Novel Model for Load Balancing in Cloud Data Center

Simulated-Annealing Load Balancing for Resource Allocation in Cloud Environments

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

The Research on Load Balancing of Middleware Based on Cloud Computing

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

Research on the Load Balancing Algorithm Based on the Datacenters Service