An efficient implementation of vector clocks
From MaRDI portal
Publication:1198011
DOI10.1016/0020-0190(92)90028-TzbMath0780.68050MaRDI QIDQ1198011
Mukesh Singhal, Ajay D. Kshemkalyani
Publication date: 16 January 1993
Published in: Information Processing Letters (Search for Journal in Brave)
distributed algorithms; vector time; causal ordering; efficient implementation; distributed computing systems; FIFO message delivery; vector clocks; logical time
68W15: Distributed algorithms
Related Items
\(\operatorname{Log}^{\prime}\) version vector: logging version vectors concisely in dynamic replication, Detecting causal relationships in distributed computations: In search of the holy grail, On the minimal information to encode timestamps in distributed computations., Efficient dependency tracking for relevant events in concurrent systems, Timestamping messages and events in a distributed system using synchronous communication, Optimal propagation-based protocols implementing causal memories, A NOTE ON THE DETERMINATION OF THE IMMEDIATE PREDECESSORS IN A DISTRIBUTED COMPUTATION
Cites Work