¹Department of Computer Science, Graduate School of Engineering, Gunma University, Kiryu 376-8515, Japan
²Computer Science and Electrical Engineering, Graduate School of Science and Technology, Kumamoto University, Kumamoto 860-8555, Japan

---

Abstract—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.

[PDF]

Cite: Hidehisa Takamizawa, Kazuhiro Saji, Masayoshi Aritsugi, "A Replica Management Protocol in a Binary Balanced Tree Structure-Based P2P Network," Journal of Computers vol. 4, no. 7, pp. 631-640, 2009.