Reconciliation in the APPA P2P System

Vidal Martins 1, 2 Reza Akbarinia 1, 3 Esther Pacitti 1, 4 Patrick Valduriez 1, 4
1 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
2 PUCPR - Pontifical Catholic University of Paraná
3 Shahid Bahonar University of Kerman
4 LINA - Laboratoire d'Informatique de Nantes Atlantique
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 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.
Keywords : Peer-to-peer (P2P) systems replication reconciliation APPA system
Type de document :
Communication dans un congrès
International Conference on Parallel and Distributed Systems (ICPADS), Jul 2006, Minneapolis, United States. IEEE, pp.401-410, 2006, 〈10.1109/ICPADS.2006.91〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00378878
Contributeur : Reza Akbarinia <>
Soumis le : lundi 27 avril 2009 - 11:26:06
Dernière modification le : mardi 4 décembre 2018 - 14:32:01

Identifiants

Collections

INRIA | UNIV-NANTES | LINA | LINA-GDD | GRID5000

Citation

Vidal Martins, Reza Akbarinia, Esther Pacitti, Patrick Valduriez. Reconciliation in the APPA P2P System. International Conference on Parallel and Distributed Systems (ICPADS), Jul 2006, Minneapolis, United States. IEEE, pp.401-410, 2006, 〈10.1109/ICPADS.2006.91〉. 〈inria-00378878〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

294

Contact


archive-ouverte@inria.fr