Adaptive Zone Replication for Structured Peer-to-Peer Systems

Replication is a basic building block for building distributed systems. Moreover, dealing with churn is an important issue in peer-to-peer systems that have nodes that might join and leave frequently. Despite the dynamicity of such systems, most replication schemes have been designed as an inflexible mechanism. As described in this paper, we propose the extension of the zone replication called adaptive zone replication to offer high availability of replicated data over churn-prone structured peer-to-peer systems. It can reorganize zones when the number of nodes in a certain zone decreases drastically because of node leaving or because of churn. We also compare the proposed approach with the zone replication under churn in terms of the survivability of replicated data.