The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2006)
Minneapolis, Minnesota
July 12, 2006 to July 15, 2006
ISSN: 1521-9097
ISBN: 0-7695-2612-8
pp: 401-410
Esther Pacitti , University of Nantes, France
Vidal Martins , University of Nantes, France
Reza Akbarinia , University of Nantes, France
Patrick Valduriez , University of Nantes, France
ABSTRACT
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 APPA1 (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.
INDEX TERMS
null
CITATION
Esther Pacitti, Vidal Martins, Reza Akbarinia, Patrick Valduriez, "Reconciliation in the APPA P2P System", Parallel and Distributed Systems, International Conference on, vol. 01, no. , pp. 401-410, 2006, doi:10.1109/ICPADS.2006.91
99 ms
(Ver )