Using structural characteristics for autonomous operation
ACM SIGOPS Operating Systems Review
Group communication specifications: a comprehensive study
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Consensus on transaction commit
ACM Transactions on Database Systems (TODS)
Data consistency for P2P collaborative editing
CSCW '06 Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work
Optimal atomic broadcast and multicast algorithms for wide area networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Dynamo: amazon's highly available key-value store
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
A Formal Model of Crash Recovery in a Distributed System
IEEE Transactions on Software Engineering
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
| Hi-index | 0.00 |
Replicas of a commutative replicated data type (CRDT) eventually converge without any complex concurrency control. We validate the design of a non-trivial CRDT, a replicated sequence, with performance measurements in the context of Wikipedia. Furthermore, we discuss how to eliminate a remaining scalability bottleneck: Whereas garbage collection previously required a system-wide consensus, here we propose a flexible two-tier architecture and a protocol for migrating between tiers. We also discuss how the CRDT concept can be generalised, and its limitations.