Ramos: Concurrent writing and reconfiguration for collaborative systems

详细信息	查看全文 | 推荐本文 |

• 作者：L. Droz-Bartholet^a ; ^b ; ^{lionel.droz@femto-st.fr} ; ^{lionel.droz@covalia.com}  ; [Author Vitae] ; J.-C. Lapayre^a ; ^{jean-christophe.lapayre@femto-st.fr}  ; [Author Vitae] ; F. Bouquet^a ; ^{fabrice.bouquet@femto-st.fr}  ; [Author Vitae] ; E. Garcia^a ; ^b ; ^{eric.garcia@covalia.com}  ; [Author Vitae] ; A. Heinisch^a ; ^{alexander.heinisch@femto-st.fr}  ; [Author Vitae]
• 关键词：Distributed computing theory ; Fault-tolerance ; Quorum system
• 刊名：Journal of Parallel and Distributed Computing
• 出版年：2012
• 期刊代码：188_07437315
• 类别：et
• 出版时间：May, 2012
• 卷：72
• 期：5
• 页码：637-649
• 文件大小：918 K

摘要

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 nodes, at most a subset of 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.