Brief announcement: Efficient causality tracking in distributed storage systems with dotted version vectors

Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)


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 ofO(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.
Original languageUnknown
Title of host publicationACM symposium on Principles of distributed computing
Publication statusPublished - 1 Jan 2012
Event2012 ACM symposium on Principles of distributed computing -
Duration: 1 Jan 2012 → …


Conference2012 ACM symposium on Principles of distributed computing
Period1/01/12 → …

Cite this