Weak-consistency group communication and membership
Weak-consistency group communication and membership
Detecting causal relationships in distributed computations: in search of the holy grail
Distributed Computing
Detection of Mutual Inconsistency in Distributed Systems
IEEE Transactions on Software Engineering
On Optimal Concurrency Control for Optimistic Replication
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
| Hi-index | 0.00 |
Version vectors (VV) are used pervasively to track dependencies between replica versions in multi-version distributed storage systems. In these systems, VV tend to have a dual functionality: identify a version and encode causal dependencies. In this paper, we show that by maintaining the identifier of the version separate from the causal past, it is possible to verify causality in constant time (instead of O(n) for VV) and to precisely track causality with information with size bounded by the degree of replication, and not by the number of concurrent writers.