LBCC-Hung: A load balancing protocol for cloud computing based on Hungarian method

Cloud Computing can be defined as enabling computing resources to whoever want remotely upon demand. This necessarily requires using virtualization. A virtual machine (VM) is an emulation of a computer that runs in virtualization software. Tasks coming from different users are passed to the virtual machines to be processed. This paper studies the load balancing problem among various VMs; to ensure that the network resources are distributed in a fair way between various clients. This paper proposes solving the load balancing problem using a combinatorial optimization approach named the Hungarian method. The proposed protocol is named LBCC-Hung (Load Balancing Protocol for Cloud Computing Based on Hungarian Method). Using simulation, the performance of LBCC-Hung is measured and compared with two well-known methods; MIN-MIN and First Come First Serve FCFS methods. The simulation results proved that LBCC-Hung overperforms the others two protocols, in terms of both the Makespan and the throughput and the virtual machine utilization deviation.