How to assign votes in a distributed system
Journal of the ACM (JACM)
How to share memory in a distributed system
Journal of the ACM (JACM)
WYSIWIS revised: early experiences with multiuser interfaces
ACM Transactions on Information Systems (TOIS)
Hierarchical correctness proofs for distributed algorithms
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Concurrency control in groupware systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Sharing memory robustly in message-passing systems
Journal of the ACM (JACM)
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Unreliable failure detectors for reliable distributed systems
Journal of the ACM (JACM)
A concurrency control framework for collaborative systems
CSCW '96 Proceedings of the 1996 ACM conference on Computer supported cooperative work
Floor control for multimedia conferencing and collaboration
Multimedia Systems
ACM Transactions on Computer-Human Interaction (TOCHI)
ACM Transactions on Computer Systems (TOCS)
Operational transformation in real-time group editors: issues, algorithms, and achievements
CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
ACM Transactions on Computer-Human Interaction (TOCHI)
A Majority consensus approach to concurrency control for multiple copy databases
ACM Transactions on Database Systems (TODS)
Revisiting the PAXOS algorithm
Theoretical Computer Science
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Graceful Quorum Reconfiguration in a Robust Emulation of Shared Memory
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Scalable and dynamic quorum systems
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems
Future Generation Computer Systems - Special issue: Modeling and simulation in supercomputing and telecommunications
Byzantine disk paxos: optimal resilience with byzantine shared memory
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Distributed Computing
IEEE Transactions on Dependable and Secure Computing
Probabilistic quorums for dynamic systems
Distributed Computing - Special issue: DISC 03
Data consistency for P2P collaborative editing
CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
SQUARE: scalable quorum-based atomic memory with local reconfiguration
Proceedings of the 2007 ACM symposium on Applied computing
Bigtable: a distributed storage system for structured data
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Paxos made live: an engineering perspective
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
The Chubby lock service for loosely-coupled distributed systems
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Scalaris: reliable transactional p2p key/value store
Proceedings of the 7th ACM SIGPLAN workshop on ERLANG
Reconfigurable distributed storage for dynamic networks
Journal of Parallel and Distributed Computing
A Commutative Replicated Data Type for Cooperative Editing
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
Gone but not forgotten: designing for disconnection in synchronous groupware
Proceedings of the 2010 ACM conference on Computer supported cooperative work
A conceptual model for analysing collaborative work and products in groupware systems
CDVE'09 Proceedings of the 6th international conference on Cooperative design, visualization, and engineering
Towards an optimistic management of concurrency: a probabilistic study of the pilgrim protocol
CSCWD'05 Proceedings of the 9th international conference on Computer Supported Cooperative Work in Design II
Hi-index | 0.00 |
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.