A Replica Management Protocol in a Binary Balanced Tree Structure-Based P2P Network

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.