A Selective Update Propagation Based on Degree of Data Update in Peer-to-Peer Networks

In a P2P network, it is common that data items are replicated on multiple peers for improving data availability. In such an environment, when a data item is updated on a particular peer, the update should be immediately propagated to other peers holding its replicas. However, in some applications, some replica holders do not need the update when the degree of change in the update is small. In this paper, we propose two update propagation strategies considering the degree of change in data update in P2P networks. Our proposed strategies reduce the load for propagating data update by suppressing the update propagation to replica holders which do not need to receive the update. Moreover, we verify the effectiveness of our strategies by simulation experiments.