P2P logging and timestamping for reconciliation

作者: Mounir Tlili , W. Kokou Dedzoe , Esther Pacitti , Patrick Valduriez , Reza Akbarinia

DOI: 10.14778/1454159.1454189

关键词:

摘要: In this paper, we address data reconciliation in peer-to-peer (P2P) collaborative applications. We propose P2P-LTR (Logging and Timestamping for Reconciliation) which provides P2P logging timestamping services over a distributed hash table (DHT). While updating at collaborating peers, updates are timestamped stored highly available log. During reconciliation, these retrieved total order to enforce eventual consistency. first give an overview of with its model main procedures. then present our prototype used validate P2P-LTR. To demonstrate P2P-LTR, several scenarios that test solutions measure performance. particular, how handles the dynamic behavior peers respect DHT.

参考文章(9)
Vidal Martins, Esther Pacitti, Dynamic and Distributed Reconciliation in P2P-DHT Networks Euro-Par 2006 Parallel Processing. pp. 337- 349 ,(2006) , 10.1007/11823285_35
Pascal Molli, Gérald Oster, Hala Skaf-Molli, Abdessamad Imine, Using the transformational approach to build a safe and generic data synchronizer international conference on supporting group work. pp. 212- 220 ,(2003) , 10.1145/958160.958194
David Karger, Eric Lehman, Tom Leighton, Rina Panigrahy, Matthew Levine, Daniel Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web symposium on the theory of computing. pp. 654- 663 ,(1997) , 10.1145/258533.258660
Esther Pacitti, Cédric Coulon, Patrick Valduriez, M. Tamer Özsu, Preventive Replication in a Database Cluster Distributed and Parallel Databases. ,vol. 18, pp. 223- 251 ,(2005) , 10.1007/S10619-005-4257-4
Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasudaram, Guaranteeing correctness and availability in P2P range indices Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05. pp. 323- 334 ,(2005) , 10.1145/1066157.1066195
Nuno Preguiça, Marc Shapiro, Caroline Matheson, Semantics-based reconciliation for collaborative and mobile environments cooperative information systems. ,vol. 2888, pp. 38- 55 ,(2003) , 10.1007/978-3-540-39964-3_5
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, Chord Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '01. ,vol. 31, pp. 149- 160 ,(2001) , 10.1145/383059.383071
Reza Akbarinia, Esther Pacitti, Patrick Valduriez, Data currency in replicated DHTs Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07. pp. 211- 222 ,(2007) , 10.1145/1247480.1247506
Yasushi Saito, Marc Shapiro, Optimistic replication ACM Computing Surveys. ,vol. 37, pp. 42- 81 ,(2005) , 10.1145/1057977.1057980