ISSN : 1796-203X
Volume : 4    Issue : 7    Date : July 2009

A Replica Management Protocol in a Binary Balanced Tree Structure-Based P2P Network
Hidehisa Takamizawa, Kazuhiro Saji, and Masayoshi Aritsugi
Page(s): 631-640
Full Text:
PDF (851 KB)

The purpose of our work is to realize a load balancing of nodes in a P2P network. A replica
management protocol, which exploits replicas for balancing loads of each node managing popular
data, by adapting replica partition trees to a balanced tree overlay network called BATON, for
BAlanced Tree Overlay Network, is proposed for this. BATON has a load balancing mechanism
where each node adjusts the number of data managed by it. However, if there are some popular
data that are accessed by a large number of nodes in a network, the mechanism of BATON could
fail. We propose a replica management protocol for balancing loads of both data transmission and
replica management of each node. Some results of simulation in which our proposal was
compared with a method without replica and another method of simple replica management are
showed and the effective and weak points of our proposal are discussed.

Index Terms
P2P network, binary balanced tree structure, replica management, load balancing