Dynamic Load Balancer Algorithm for the Computational Grid Environment

Abstract

One of the challenging issues in computational grid is load balancing. In many approaches load balancing is done only at the local scheduler level, which is applicable to small application and leads to more communication overhead between the resources. For the large scale application load balancing at the local scheduler level will not provide the feasible solution. So the novel Load Balancer algorithm is proposed, which provides the load balancing at the meta-scheduler level. To initiate the load balancing triggering policy is used, which determines the appropriate time period to start the load balancing operation by using Boundary value approach. This approach increases the performance by reducing the waiting time of jobs and by maximizing the utilization resource which is least loaded. © Springer-Verlag Berlin Heidelberg 2010.