Dynamic load balancing in cloud using extended hungarian method

Abstract

Cloud Computing is a type of service based computing or utility computing. Our objective is to develop an effective load balancing algorithm using hungarian method to minimize response time and to increase the resource utilization. Load balancing in cloud need to consider the allocation of virtual machine and scheduling tasks on the virtual machine depending on various client and application given objectives. Hungarian method is a kind of assignment problem which works efficiently for static assignments. We are extending hungarian algorithm to work efficiently in dynamic environment like cloud. The availability status and load on each virtual machine are to be  updated periodically and assigning tasks dynamically.