Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Scalable and topology-aware reconciliation on P2P networks
Year:2008
Research Areas
  • Programming language
Information
Abstract
Collaborative applications are characterized by high levels of data sharing. Optimistic replication has been suggested as a mechanism to enable highly concurrent access to the shared data, whilst providing full application-defined consistency guarantees. Nowadays, there are a growing number of emerging cooperative applications adequate for Peer-to-Peer (P2P) networks. However, to enable the deployment of such applications in P2P networks, it is required a mechanism to deal with their high data sharing in dynamic, scalable and available way. Previous work on optimistic replication has mainly concentrated on centralized systems. Centralized approaches are inappropriate for a P2P setting due to their limited availability and vulnerability to failures and partitions from the network. In this paper, we focus on the design of a reconciliation algorithm designed to be deployed in large scale cooperative applications, such as P2P Wiki. The main contribution of this paper is a distributed reconciliation algorithm designed for P2P networks (P2P-reconciler). Other important contributions are: a basic cost model for computing communication costs in a DHT overlay network; a strategy for computing the cost of each reconciliation step taking into account the cost model; and an algorithm that dynamically selects the best nodes for each reconciliation step. Furthermore, since P2P networks are built independently of the underlying topology, which may cause high latencies and large overheads degrading performance, we also propose a topology-aware variant of our P2P-reconciler algorithm and show the important gains on using it. Our P2P-reconciler solution enables high levels of concurrency thanks to semantic reconciliation and yields high availability, excellent scalability, with acceptable performance and limited overhead.
International
Si
JCR
Si
Title
DISTRIBUTED AND PARALLEL DATABASES
ISBN
0926-8782
Impact factor JCR
0,771
Impact info
Volume
24
http://dx.doi.org/10.1007/s10619-008-7029-0
Journal number
3
From page
1
To page
43
Month
DICIEMBRE
Ranking
Participants
  • autora: Esther Pacitti (INRIA and LINA, University of Nantes)
  • autor: Manal El Dick (INRIA and LINA, University of Nantes)
  • Autor: Ricardo Jimenez Peris (UPM)
  • autor: Vidal Martins (Pontifical Catholic University of Paraná)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Distributed Systems Labs (LSD) Laboratorio de sistemas distribuidos
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)