2010
Autores
Preguiça, NunoM.; Baquero, Carlos; Almeida, PauloSergio; Fonte, Victor; Gonçalves, Ricardo;
Publicação
CoRR
Abstract
2000
Autores
Almeida, PS; Baquero, C; Fonte, V;
Publicação
Proceedings of the ACM SIGOPS European Workshop, Kolding, Denmark, September 17-20, 2000
Abstract
2012
Autores
Preguica, N; Bauqero, C; Almeida, PS; Fonte, V; Goncalves, R;
Publicação
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
Abstract
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. © 2012 Authors.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.