Title: Simple dynamic load balancing mechanism for structured P2P network and its evaluation

Authors: Atsushi Takeda; Takuma Oide; Akiko Takahashi

Addresses: Department of Information Science, Tohoku Gakuin University, 2-1-1 Tenjinzawa, Izumi-ku, Sendai 981-3193, Japan. ' Advanced Course of Information and Electronic System Engineering, Sendai National College of Technology, 4-16-1 Ayashi-Chuoh, Aoba-ku, Sendai 989-3128, Japan. ' Department of Information Systems, Sendai National College of Technology, 4-16-1 Ayashi-Chuoh, Aoba-ku, Sendai 989-3128, Japan

Abstract: Many proposals have been advanced for structured Peer-to-peer (P2P) networks, but it is difficult for existing structured P2P networks to achieve dynamic load balancing sufficiently. In this paper, we propose a new structured P2P network called Well-distribution Algorithm for an Overlay Network (Waon), which achieves dynamic load balancing among nodes. Waon uses a simple algorithm of load balancing and a routing table-based on the number of hops between nodes to distribute a communication load uniformly. The proposed scheme enables object deployment based on object semantics. Consequently, Waon can support range queries. Furthermore, the proposed scheme enables node deployment-based on node locality. Therefore, Waon can reduce the communication load on the physical network. Using simulation results, this report describes that Waon achieves dynamic load balancing sufficiently. Furthermore, simulation results in this paper demonstrate that Waon can reduce the load on the physical network.

Keywords: structured P2P networks; peer-to-peer networks; overlay networks; dynamic load balancing; object semantics; node deployment; simulation.

DOI: 10.1504/IJGUC.2012.047763

International Journal of Grid and Utility Computing, 2012 Vol.3 No.2/3, pp.126 - 135

Received: 21 Jul 2011
Accepted: 01 Nov 2011
Published online: 20 Dec 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article