Pushing log-based reconciliation

Abstract : Optimistic reconciliation allows, multiple update of shared data without synchronization. The assumption is that the vast majority of the actions will not conflict. In these systems, write availability is raised in the presence of network failures, high latencies or parallel development. However, in order to remain consistent, optimistic systems repair divergences. To produce a new consistent state, they use the logs of each user in a process called log-based reconciliation. The purpose of an efficient reconciliation engine is then to compute a new consistent state which preserves the maximum of previous actions. This work leverages the efficiency of constraint-based reconciliation. It provides a new efficient two step procedure built by connecting theoretical results on backtrack-free search with this hard optimisation problem.
Keywords : app syn optim
Type de document :
Article dans une revue
Int. J. on Artif. Intelligence Tools (IJAIT), 2005, 14 (3--4), pp.445--458. 〈10.1142/S0218213005002193〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01248209
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 09:43:15
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Fichier

ijait05Log.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Youssef Hamadi, Marc Shapiro. Pushing log-based reconciliation. Int. J. on Artif. Intelligence Tools (IJAIT), 2005, 14 (3--4), pp.445--458. 〈10.1142/S0218213005002193〉. 〈hal-01248209〉

Partager

Métriques

Consultations de la notice

291

Téléchargements de fichiers

51