Distributed minimum spanning tree based information exchange policy for distributed systems

摘要

Distributed system has an inherent problem of unevenly distributed load. The possible solution to this problem is load balancing. For the above purpose it is very important to have updated information about the load status of the nodes comprising the system. This work proposes a Distributed Minimum Spanning Tree based Information Exchange (DMSTIE) strategy. The strategy helps in collecting the load information of the nodes through the edges formed during the Distributed Minimum Spanning Tree (DMST) process. Based on the information about the system state various load balancing approach can be applied for transferring extra load over the underutilized nodes. An MST based approach results in the information collection and eventually dispatch of load efficiently in terms of communication and computation.