Application-independent reconciliation for nomadic applications - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2000

Application-independent reconciliation for nomadic applications

Marc Shapiro
Anne-Marie Kermarrec
  • Fonction : Auteur
  • PersonId : 830783

Résumé

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

Mots clés

Fichier principal
Vignette du fichier
sigops-ew-2000-logmerge.pdf (179.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00444646 , version 1 (07-01-2010)

Identifiants

  • HAL Id : inria-00444646 , version 1

Citer

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'', sigops, 2000, Kolding, Denmark, Denmark. ⟨inria-00444646⟩
152 Consultations
159 Téléchargements

Partager

More