Efficient semantics-aware reconciliation for optimistic write sharing

Abstract : The IceCube system provides near-optimal reconciliation for optimistically-replicated data. Optimistic replication lets multiple users write to shared data with no remote synchronisation, thus allowing decentralised access immune to network latency and isolation. However such replicas diverge and must be reconciled. Reconciliation depends on the semantics of the shared data and the intents of the users. In IceCube, both applications and shared data types advertise the true dependencies between update actions. IceCube suggests reconciliation schedules that respect these dependencies, using a heuristic search algorithm. IceCube is an application-independent system that enables seamless reconciliation across diverse applications and data types. It has a simple, high-level API that can express a wide range of semantics. It drastically simplifies the development of a reconcilable application. This paper presents the IceCube system in depth and reports on application experience. Evaluation using realistic benchmarks indicates that IceCube runs at reasonable speeds and scales to large input sets.
Keywords : fic rep syn optim
Type de document :
Rapport
[Research Report] MSR-TR-2002-52, Microsoft Research. 2002
Liste complète des métadonnées

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

Identifiants

  • HAL Id : hal-01248214, version 1

Collections

Citation

Nuno Preguiça, Marc Shapiro, Caroline Matheson. Efficient semantics-aware reconciliation for optimistic write sharing. [Research Report] MSR-TR-2002-52, Microsoft Research. 2002. 〈hal-01248214〉

Partager

Métriques

Consultations de la notice

92