An analytical model for dynamic load balancing in 2D mesh

An efficient load balancing algorithm may reduce the communication overheads among the nodes in a network. In this paper we propose an improvement over the dynamic load balancing in the 16 processor 2D mess. In decentralized approach both the dimension exchange method and the diffusion method are widely applied for the load balancing. But along with the dimension exchange method we use four nodes as leader nodes to reduce the communication over heads. We made an analytical model to show the improvement.