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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00762068
Contributor : Fabrice Bouquet <>
Submitted on : Thursday, December 6, 2012 - 1:50:34 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:25 PM

Identifiers

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⟩

Share

Metrics

Record views

453