A new hybrid load balancing algorithm in grid computing systems

Abstract

Grid computing systems are distributed systems developed by the integration of heterogeneous resources with various characteristics. These heterogeneous computing resources are used to run highly complex programs that require very high processing power and huge volume of input data. Therefore, as a result of a large number of resources and their heterogeneity administration of these resources is an important issue in computing systems. Our intention is to develop a new algorithm for creating load balancing in these systems. In this paper, we have presented a new algorithm which is a combination of static and dynamic load balancing. In this algorithm, we have defined a time range called Update Interval which in the basis of Update Interval, the information in the table of effective nodes is updated. The advantage of this method is that, it reduces the delay and deadlock significantly. Simulation results indicate that our proposed algorithm can reduce the wait time of the tasks and subsequently their completion time and the delay in execution time of the tasks decreased.