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 Heuristic Virtual Machine Scheduling Method for Load Balancing in Fog-Cloud Computing.

Dynamic Resource Allocation for Load Balancing in Fog Environment.

Heuristic Load Balancing Based Zero Imbalance Mechanism in Cloud Computing

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

An Intelligent Adaptive Algorithm for Servers Balancing and Tasks Scheduling over Mobile Fog Computing Networks

Adaptive multi-criteria-based load balancing technique for resource allocation in fog-cloud environments

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

A Load Balancing Algorithm for Virtual Machines Scheduling in Cloud Computing

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

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

Design And Implementation Of An Efficient Load-Balancing Method For Virtual Machine Cluster Based On Cloud Service

Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm

Fog-Assisted Operational Cost Reduction for Cloud Data Centers.

A Novel Model for Load Balancing in Cloud Data Center

Virtual Machine Mapping Policy Based on Load Balancing in Private Cloud Environment

A Balanced Virtual Machine Scheduling Method for Energy-Performance Trade-Offs in Cyber-Physical Cloud Systems

An ACO-LB Algorithm for Task Scheduling in the Cloud Environment.

A hybrid approach for fault-tolerance aware load balancing in fog computing

Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing

Fair Energy-Efficient Virtual Machine Scheduling for Internet of Things Applications in Cloud Environment

Resource Allocation and Task Offloading for Heterogeneous Real-Time Tasks with Uncertain Duration Time in a Fog Queueing System