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.

[1]  Imen Filali,et al.  An efficient data replication approach for structured peer-to-peer systems , 2013, ICT 2013.

[2]  Pierre Sens,et al.  Churn-Resilient Replication Strategy for Peer-to-Peer Distributed Hash-Tables , 2009, SSS.

[3]  Antony I. T. Rowstron,et al.  Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility , 2001, SOSP.

[4]  John Kubiatowicz,et al.  Erasure Coding Vs. Replication: A Quantitative Comparison , 2002, IPTPS.

[5]  Haiying Shen,et al.  A proactive low-overhead file replication scheme for structured P2P content delivery networks , 2009, J. Parallel Distributed Comput..

[6]  Philippe Robert,et al.  Scattering and Placing Data Replicas to Enhance Long-Term Durability , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[7]  Efficient Reliable Internet Storage ∗ , 2004 .

[8]  Robert Tappan Morris,et al.  Designing a DHT for Low Latency and High Throughput , 2004, NSDI.

[9]  Seif Haridi,et al.  ID-Replication for Structured Peer-to-Peer Systems , 2012, Euro-Par.

[10]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[11]  Seif Haridi,et al.  Symmetric Replication for Structured Peer-to-Peer Systems , 2005, DBISP2P.

[12]  Andreas Wombacher,et al.  DHT-Based Self-adapting Replication Protocol for Achieving High Data Availability , 2006, SITIS.

[13]  Laxmi N. Bhuyan,et al.  An effective pointer replication algorithm in P2P networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[14]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[15]  Maher Khemakhem,et al.  A novel replication technique to attenuate churn effects , 2016, Peer Peer Netw. Appl..

[16]  Pierre Sens,et al.  RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables , 2012, TAAS.

[17]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[18]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.