Application-independent reconciliation for nomadic applications

Abstract : We describe attempts to build an application-independent model to support reconciliation of diverged replicas of shared objects. While replicas are disconnected from one another, actions on the shared objects are recorded in a log. An action is composed of a precondition, an operation and a postcondition. When reconnecting, the system attempts to reconcile the divergent replicas, in several phases. A symbolic phase merges the separate logs, creating one or more schedules, such that preconditions from one log remain true despite the postconditions introduced by the other. Then, a simulation phase checks the possible outcomes by actually applying the schedules to scratch copies of the shared objects. Finally, a selection phase allows users or applications to select one of the candidate schedules.Our approach supports sharing general objects, where one update may reference multiple objects (not just a single file or database). Compared to previous work on log-based reconciliation, our logs capture more semantic information and provide the application with more powerful and finer control over the outcome of reconciliation
keyword : loo rep
Type de document :
Communication dans un congrès
9th ACMSIGOPS European Workshop 2000 sigopsew :``Beyond the PC:New Challenges for the Operating System'', 2000, Kolding, Denmark, Denmark. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00444646
Contributeur : Marc Shapiro <>
Soumis le : jeudi 7 janvier 2010 - 09:42:54
Dernière modification le : mercredi 29 novembre 2017 - 15:06:55
Document(s) archivé(s) le : vendredi 18 juin 2010 - 00:28:43

Fichier

sigops-ew-2000-logmerge.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00444646, version 1

Collections

Citation

Marc Shapiro, Antony Rowstron, Anne-Marie Kermarrec. Application-independent reconciliation for nomadic applications. 9th ACMSIGOPS European Workshop 2000 sigopsew :``Beyond the PC:New Challenges for the Operating System'', 2000, Kolding, Denmark, Denmark. 2000. 〈inria-00444646〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

70