Scalable P2P Reconciliation Infrastructure for Collaborative Text Editing

Mounir Tlili 1, 2 Reza Akbarinia 2, 3 Esther Pacitti 3 Patrick Valduriez 2, 3, 4
1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
3 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
4 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We address the problem of optimistic replication for collaborative text editing in Peer-to-Peer (P2P) systems. This problem is challenging because of concurrent updating at multiple peers and dynamic behavior of peers. Operational transformation (OT) is a typical approach used for handling optimistic replication in the context of distributed text editing. However, most of OT solutions are neither scalable nor suited for P2P networks due to the dynamic behavior of peers. In this paper, we propose a scalable P2P reconciliation infrastructure for OT that assures eventual consistency and liveness despite dynamicity and failures. We propose a P2P logging and timestamping service called P2P-LTR (P2P Logging and Timestamping for Reconciliation) which exploits a distributed hash table (DHT) for reconciliation. While updating réplica copies at collaborating peer editors, updates are stored in a highly available P2P log. To enforce eventual consistency, thèse updates must be retrieved in a specific total order to be reconciled at the peer editors. P2P-LTR provides an efficient mechanism for determining the total order of updates. It also deals with the case of peers that may join and leave the system during the update operation. We evaluated the performance of P2P-LTR through simulation; the results show the efficiency and the scalability of our solution.
Type de document :
Communication dans un congrès
DBKDA'10: International Conference on Advances in Databases, Knowledge, and Data Applications, Apr 2010, Les Ménuires, France. pp.155-164, 2010
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00607940
Contributeur : Reza Akbarinia <>
Soumis le : lundi 11 juillet 2011 - 17:24:28
Dernière modification le : mercredi 11 avril 2018 - 01:56:52
Document(s) archivé(s) le : lundi 12 novembre 2012 - 10:45:24

Fichier

P2P-LTR-proceeding.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00607940, version 1

Collections

LINA-GDD | INRIA | UNIV-NANTES | LINA | ZENITH | LIRMM | MIPS | UNIV-MONTPELLIER | INRIA-RENGRE

Citation

Mounir Tlili, Reza Akbarinia, Esther Pacitti, Patrick Valduriez. Scalable P2P Reconciliation Infrastructure for Collaborative Text Editing. DBKDA'10: International Conference on Advances in Databases, Knowledge, and Data Applications, Apr 2010, Les Ménuires, France. pp.155-164, 2010. 〈lirmm-00607940〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

557

Téléchargements de fichiers

252

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD