Reconciliation in the APPA P2P system

In peer-to-peer (P2P) systems, there has been little work on managing data replication in the presence of updates. However, important P2P applications that involve collaboration require multi-master replication support. In this paper, we adopt optimistic replication and propose a novel distributed algorithm to reconcile conflicting updates in the context of APPA (Atlas peer-to-peer architecture) data management system. APPA has a network-independent architecture that can be implemented over various P2P networks. Our algorithm for distributed semantic reconciliation (DSR) enables multi-master replication and assures eventual consistency among replicas. We validated the DSR algorithm through implementation and simulation using Java and SimJava. The experimental results show that DSR has good performance and scale up

[1]  Helen J. Wang,et al.  An evaluation of scalable application-level multicast built using peer-to-peer overlays , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Patrick Valduriez,et al.  Replication and query processing in the appa data management system , 2004 .

[3]  Esther Pacitti,et al.  Optimistic Replication in Pharos, a Collaborative Application on the Web , 2002, J. Braz. Comput. Soc..

[4]  Antony I. T. Rowstron,et al.  The IceCube approach to the reconciliation of divergent replicas , 2001, PODC '01.

[5]  Marc Shapiro,et al.  Semantics-Based Reconciliation for Collaborative and Mobile Environments , 2003, OTM.

[6]  M. J. Quinn,et al.  Parallel computing (2nd ed.): theory and practice , 1994 .

[7]  Karl Aberer,et al.  P-Grid: a self-organizing structured P2P system , 2003, SGMD.

[8]  Norman Ramsey,et al.  An algebraic approach to file synchronization , 2001, ESEC/FSE-9.

[9]  Ioana Manolescu,et al.  Dynamic XML documents with distribution and replication , 2003, SIGMOD '03.

[10]  Andreas Wombacher,et al.  Enabling High Data Availability in a DHT , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[11]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[12]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[13]  D. Kleinbaum,et al.  Applied Regression Analysis and Multivariable Methods , 1999 .

[14]  Ian T. Foster,et al.  Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations , 2002, IPTPS.

[15]  Tim K. Keyes,et al.  Applied Regression Analysis and Multivariable Methods , 2001, Technometrics.

[16]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[17]  D. Kleinbaum,et al.  Applied regression analysis and other multivariable methods, 3rd ed. , 1998 .

[18]  Vicki L. O'Day,et al.  Widening the net: workshop report on the theory and practice of physical and network communities , 1997, SGCH.

[19]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[20]  Idit Keidar,et al.  Group communication specifications: a comprehensive study , 2001, CSUR.

[21]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[22]  Ian Clarke,et al.  Protecting Free Expression Online with Freenet , 2002, IEEE Internet Comput..

[23]  Dan Suciu,et al.  The Piazza peer data management project , 2003, SGMD.

[24]  Scott Shenker,et al.  Querying the Internet with PIER , 2003, VLDB.

[25]  Wolfgang Nejdl,et al.  Design issues and challenges for RDF- and schema-based peer-to-peer systems , 2003, SGMD.

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

[27]  Patrick Valduriez,et al.  Design and Implementation of Atlas P2P Architecture , 2006 .

[28]  Esther Pacitti,et al.  Update propagation strategies to improve freshness in lazy master replicated databases , 2000, The VLDB Journal.