Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51518
Título: | Why logical clocks are easy |
Autor(es): | Baquero, Carlos Preguiça, Nuno |
Data: | Abr-2016 |
Editora: | Association for Computing Machinery (ACM) |
Revista: | Communications of the ACM |
Resumo(s): | Tracking causality should not be ignored. It is important in the design of many distributed algorithms. And not respecting causality can lead to strange behaviors for users. The most commonly used mechanisms for tracking causality, vector clocks and version vectors, are simply optimized representations of causal histories, which are easy to understand. By building on the notion of causal histories, users can begin to see the logic ehind these mechanisms, to identify how they differ, and even consider possible optimizations. When confronted with an unfamiliar causality tracking mechanism, or when trying to design a new system that requires it, readers should ask two simple questions, which events need tracking and how does the mechanism translate back to a simple causal history. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/51518 |
DOI: | 10.1145/2890782 |
ISSN: | 0001-0782 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Clocks-are-Easy-CACM2016.pdf | 842,71 kB | Adobe PDF | Ver/Abrir |