Decentralized load balancing in distributed systems

The grid and cluster computing uses interconnected nodes to solve a problem in parallel in order to improve the response time of the job. Diffusive load balancing algorithms work well when the nodes in the system have the same processing capacity. However, little attention paid in diffusion load balancing techniques, for the nodes with different processing capabilities. In this paper, a load-balancing algorithm using diffusion technique proposed for distributing the load between the nodes by treating the loads as an integer quantity. The proposed load balancing algorithm distributes apportion of excessive workload of a heavily loaded node to a lightly loaded node by considering the node’s processing capacities