Efficient Dynamic Load Balancing for Structured P2P Network

Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.