A novel replication technique to attenuate churn effects

详细信息    查看全文

• 作者：Zied Trifa ; Maher Khemakhem
• 关键词：Structured P2P overlay networks ; Churn ; Failure ; Zone replication
• 刊名：Peer-to-Peer Networking and Applications
• 出版年：2016
• 出版时间：March 2016
• 年：2016
• 卷：9
• 期：2
• 页码：344-355
• 全文大小：2,412 KB
• 参考文献：1.Stoica I, Morris R et al (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans Net 11(1):17–32CrossRef
  2.Maymounkov P, Mazieres D (2002) Kademlia: a peer-to-peer information system based on the XOR metric. Proc. IPTPS, Cambridge, pp 53–65CrossRef
  3.Liu H, Liu X, Song W, Wen W (2011) “An age-based membership protocol against strong churn in unstructured p2p networks”. In: Proc. of International Conference on Network Computing and Information Security, vol. 2. Guilin, China, pp 195–200
  4.Abraham I, Awerbuch B, Azar Y, Bartal Y, Malkhi D, Pavlov E (2003) a generic scheme for building overlay networks in adversarial scenarios. In: Proc. 17th Int. Symp. on Parallel and Distributed Processing (IPDPS)
  5.Loguinov D, Kumar A, Rai V, Ganesh S (2003) graph-theoretic analysis of struc- tured peer-to-peer systems: routing distances and fault resilience. ACM SIG- COMM
  6.Li J, Stribling J, Gil T, Morris R, Kaashoek F (2004) Comparing the performance of distributed hash tables under churn. IPTPS
  7.Lam S, Liu H (2004) Failure recovery for structured P2P networks: protocol design and performance evaluation. ACM SIGMETRICS/Performance’04
  8.Liu Z, Yuan R, Li Z, Li H, Chen C (2006) “Survive under high churn in structured p2p systems: evaluation and strategy”. In Proceedings of ICCS 2006.
  9.Kuhn F, Schmid S, Wattenhofer R (2005) A self-repairing peer-to- peer system resilient to dynamic adversarial churn. In: Proc. 4th Int. Workshop on Peer-to-Peer Systems (IPTPS)
  10.Leslie M, Davies J, Huffman T (2006) A comparison of replication strategies for reliable decentralised storage. J Netw 1(6):36–44
  11.Shafaat TM, Ahmad B, Haridi S (2012) ID-replication for structured peer-to-peer systems. In: Kaklamanis C, Papatheodorou T, Spirakis PG (eds) Euro-Par 2012. LNCS, vol 7484. Springer, Heidelberg, pp 364–376
  12.Knezevic P, Wombacher A, Risse T (2005) Enabling high data availability in a DHT. In: 2nd International Workshop on Grid and Peer-to-peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems
  13.Ghodsi A, Alima L O, Haridi S (2005) “Symmetric replication for structured peer-to-peer systems”. 3rd Intl. Workshop on Databases, Information Systems and P2P Computing
  14.Lv Q, Cao P, Cohen E, Li K, Shenker S (2002) Search and Replication in Unstructured Peer-to-Peer Networks. In: Proceedings of the 16th annual ACM International Conference on supercomputing
  15.Sit E, Haeberlen A, Dabek F, Chun BG, Weatherspoon H (2007) Proactive replication for data durability. In Proceedings of the 2007 ACM CoNEXT Conference, New York
  16.Kim B J, Yoon C N, Han S K, Jeong H (2002) “Path finding strategies in scale-free networks”. Phys Rev E 65
  17.Ktari S, Zoubert M, Hecker A, Labiod H (2007) Performance evaluation of replication strategies in DHTs under churn. In: Proceedings of the Sixth International Conference on Mobile and Ubiquitous Multimedia, MUM’07, pp 90–97
  18.Graffi K (2011) “PeerfactSim.KOM – a peer-to-peer system simulator: experiences and lessons learned”. In: Proc. of IEEE International Conference on Peer-to-Peer Computing (IEEE P2P’11)
  
• 作者单位：Zied Trifa (1)
  Maher Khemakhem (2)
  
  1. Department of Computer Science, University of Sfax, Sfax, Tunisia
  2. College of Computing and Information Technology, University of King Abdulaziz, Jeddah, Saudi Arabia
  
• 刊物类别：Engineering
• 刊物主题：Communications Engineering and Networks
  Information Systems and Communication Service
  Computer Communication Networks
  
• 出版者：Springer New York
• ISSN：1936-6450

文摘

Dealing with the churn problem is an important requirement in distributed systems in general and more precisely in structured peer-to-peer overlay networks due to their dynamicity. This problem refers to the change in the set of participating nodes due to the frequent joins, leaves or failures. Such variations induce at worst the loss of objects and at least performance degradation. This is due to the reorganization of the set of replicas of the affected objects. Till now, this problem has been mostly addressed at the p2p routing level to ensure the reach ability of peers by maintaining the consistency of the logical neighbors. However, the main challenge for structured p2p systems is to protect the ability of the system to locate any present object. At the storage level, avoiding data losses is still an issue when a reconfiguration of the participant peers occurs. In this paper and after presenting first the existing replication techniques, we propose the zone replication technique used in both Chord and Kademlia protocols in order to attenuate churn effects. Finally, we point out some ways that can lead to better and maybe robust replication protocols. Keywords Structured P2P overlay networks Churn Failure Zone replication