Decentralised Commitment for Optimistic Semantic Replication

Abstract : We study large-scale distributed cooperative systems that use optimistic replication. We represent a system as a graph of actions (operations) connected by edges that reify semantic constraints between actions. Constraint types include conflict, execution order, dependence, and atomicity. The local state is some schedule that conforms to the constraints; because of conflicts, client state is only tentative. For consistency, site schedules should converge; we designed a decentralised, asynchronous commitment protocol. Each client makes a proposal, reflecting its tentative and/or preferred schedules. Our protocol distributes the proposals, which it decomposes into semantically-meaningful units called candidates, and runs an election between comparable candidates. A candidate wins when it receives a majority or a plurality. The protocol is fully asynchronous: each site executes its tentative schedule independently, and determines locally when a candidate has won an election. The committed schedule is as close as possible to the preferences expressed by clients.
keyword : rep
Type de document :
Communication dans un congrès
International Conference on Cooperative Information Systems (CoopIS), Nov 2007, Vilamoura, Algarve, Portugal. Springer, 4803, pp.318-335, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-76848-7_21〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00444783
Contributeur : Marc Shapiro <>
Soumis le : jeudi 7 janvier 2010 - 11:43:12
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 12:05:58

Fichier

sutra-barreto-shapiro-coopis40...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pierre Sutra, Joao Barreto, Marc Shapiro. Decentralised Commitment for Optimistic Semantic Replication. International Conference on Cooperative Information Systems (CoopIS), Nov 2007, Vilamoura, Algarve, Portugal. Springer, 4803, pp.318-335, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-76848-7_21〉. 〈inria-00444783〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

132