ACHIEVING LOAD BALANCING IN HETEROGENEOUS PEER-TO-PEER NETWORKS BY ALLOCATING AND REALLOCATING PROCESS

P2P networks are generally used for rile sharing applications. In this paper, we argue that existing methods of building heterogeneous unstructured peer-to-peer (P2P) networks has joining process and the rebuilding process which does not make effective load balancing. Since the joining process is to use random walk to assist new incoming peers, but it does not decide whether the new peer can be used for processing the workload. Similarly the rebuilding process specifies how the nodes should react when they lose links, that is it leaves the network safely without affecting the existing performance, but the peer machine that is leaving the network does not allocate its work to the remaining peers. So we have proposed a simple protocol for building heterogeneous unstructured peer-to-peer (P2P) networks. Our new protocol consists of two parts - the Allocating process and the Reallocating process. The basic idea for the Allocating process is to use random walk to assist new incoming peers in selecting their suitable neighbors in terms of capacity and connectivity to achieve load-balancing and also to decide whether that peer can be used for processing the workload of the network based on its capacity. The Reallocating process specifies how the node allocates its work to the remaining peers when they leave the network. Our protocol provides a guideline to optimize a P2P network by achieving effective load balancing.