Reconciliation in the APPA P2P system

Martins, Vidal; Akbarinia, Reza; Pacitti, Esther; Valduriez, Patrick

doi:10.1109/icpads.2006.91

Cited by 9 publications

(13 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A practical solution is optimistic replication [ 39,42] which allows the independent updating of replicas and divergence until reconciliation. Reconciliation solutions have been proposed for specific P2P systems [ 30,31] and need be generalized to Grids. Another useful solution is to live with divergence and provide the ability to access the most current replicas [ 6].…”

Section: Grid Data Management Techniquesmentioning

confidence: 99%

Grid Data Management: Open Problems and New Issues

2007

View full text Add to dashboard Cite

Abstract.Initially developed for the scientific community, Grid computing is now gaining much interest in important areas such as enterprise information systems. This makes data management critical since the techniques must scale up while addressing the autonomy, dynamicity and heterogeneity of the data sources. In this paper, we discuss the main open problems and new issues related to Grid data management. We first recall the main principles behind data management in distributed systems and the basic techniques. Then we make precise the requirements for Grid data management. Finally, we introduce the main techniques needed to address these requirements. This implies revisiting distributed database techniques in major ways, in particular, using P2P techniques.

show abstract

Section: Grid Data Management Techniquesmentioning

confidence: 99%

Grid Data Management: Open Problems and New Issues

2007

View full text Add to dashboard Cite

show abstract

“…We have shown in [22] that if we run our P2P reconciliation approach over a high-speed network we improve the reconciliation performance with respect to the centralized counterpart (i.e. IceCube).…”

Section: Performance Modelmentioning

confidence: 96%

“…Advanced services This layer provides advanced services for semantically rich data sharing including schema management, replication [5,12,[22][23][24], query processing [3,4], security, etc. using the basic services.…”

Section: Appendix A: Replication Support In Appamentioning

confidence: 99%

“…In the context of APPA (Atlas Peer-to-Peer Architecture), a P2P data management system which we are building [3,22], we proposed the DSR-cluster algorithm [24,25], a distributed version of the semantic reconciliation engine of IceCube [16,28] for cluster networks. However, DSR-cluster does not take into account network costs during reconciliation.…”

Section: Related Workmentioning

confidence: 99%

“…The main contributions of this paper are: (1) a DHT cost model for computing communication costs of a P2P network using a DHT overlay network; (2) the P2P-reconciler cost model for computing the cost of each reconciliation step based on DHT cost model; (3) the basic P2P-reconciler algorithm for semantic reconciliation in P2P networks, which selects the best reconciler nodes based on the P2P-reconciler cost model; (4) a topology-aware approach for the P2P-reconciler (P2P-reconciler-TA); (5) experimental results that show: (a) that our cost-based approach yields high data availability and excellent scalability, with acceptable performance and limited overhead; (b) the important gains of the topology-aware approach (P2P-reconciler-TA) compared to the basic P2P-reconciler. We also present the validation of P2P-reconciler through its implementation in the APPA architecture [22] and give the proof of correctness of our protocols.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Scalable and topology-aware reconciliation on P2P networks

Martins

Pacitti

Dick

et al. 2008

Distrib Parallel Databases

View full text Add to dashboard Cite

International audienceCollaborative 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

show abstract

Data Management in the APPA System

Akbarinia

Martins

2007

J Grid Computing

View full text Add to dashboard Cite

International audienceCombining Grid and P2P technologies can be exploited to provide high-level data sharing in large-scale distributed environments. However, this combination must deal with two hard problems: the scale of the network and the dynamic behavior of the nodes. In this paper, we present our solution in APPA (Atlas Peer-to-Peer Architecture), a data management system with high-level services for building large-scale distributed applications. We focus on data availability and data discovery which are two main requirements for implementing large-scale Grids. We have validated APPA's services through a combination of experimentation over Grid5000, which is a very large Grid experimental platform, and simulation using SimJava. The results show very good performance in terms of communication cost and response time

show abstract

Reconciliation in the APPA P2P system

Cited by 9 publications

References 23 publications

Grid Data Management: Open Problems and New Issues

Grid Data Management: Open Problems and New Issues

Scalable and topology-aware reconciliation on P2P networks

Data Management in the APPA System

Contact Info

Product

Resources

About