Ramos: Concurrent Writing and Reconfiguration for Collaborative Systems

Lionel Droz-Bartholet 1 Jean-Christophe Lapayre 1 Fabrice Bouquet 1, 2 Eric Garcia 1 Alexander Heinisch 1
2 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : Collaborative systems, with specific distributed systems allow multiple participants to work in a common virtual space, while reproducing the different ways to interact in a group. Such systems have to manage not only the sharing of context and particularly the context consistency, but also at the same time the fault tolerance. No system in the literature combines these two requirements. In this paper, we are proposing the new protocol Ramos which implements a fault-tolerant, and a context consistency (ensuring a total order of write operations) based on an asynchronous message-passing model. Communication takes place via gossip messages, which are sent at any frequency between a dynamic set of nodes. Ramos is based on the Rambo III algorithm for replicated data services. Rambo III provides two functions: reconfiguration of a dynamic set of nodes and reading/writing of a replicated object. In Ramos the reconfiguration process from Rambo III is adapted to the needs of collaborative systems and Paxos is used to execute concurrent write operations. It is assumed that from a total set of 2f+1 nodes, at most a subset of f nodes is allowed to fail simultaneously. Furthermore, it is assumed that the application using Ramos provides a leader-election method. Ramos, the algorithm proposed here, provides one significant feature: all write operations are totally ordered.
Type de document :
Article dans une revue
Journal of Parallel and Distributed Computing, Elsevier, 2012, 72 (5), pp.637--649. 〈10.1016/j.jpdc.2012.02.012〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00762068
Contributeur : Fabrice Bouquet <>
Soumis le : jeudi 6 décembre 2012 - 13:50:34
Dernière modification le : vendredi 6 juillet 2018 - 15:06:10

Identifiants

Citation

Lionel Droz-Bartholet, Jean-Christophe Lapayre, Fabrice Bouquet, Eric Garcia, Alexander Heinisch. Ramos: Concurrent Writing and Reconfiguration for Collaborative Systems. Journal of Parallel and Distributed Computing, Elsevier, 2012, 72 (5), pp.637--649. 〈10.1016/j.jpdc.2012.02.012〉. 〈hal-00762068〉

Partager

Métriques

Consultations de la notice

365