Load Balancing in Distributed Systems Using Diffusion Technique
The purpose of load balancing algorithm is to distribute the excess load from heavily loaded nodes to under loaded nodes. A new dynamic load balancing algorithm is proposed based on diffusion approach (DDD) for homogeneous systems where the processing capacities of all nodes in the system are equal. The proposed algorithm works iteratively to balance the load among the nodes in a system. The dynamic distributed diffusion algorithm has been developed for coarse and large granularity applications, where the load shall be treated as an Integer quantity.