A limitation of vector timestamps for reconstructing distributed computations

DOI10.1016/S0020-0190(98)00143-4MaRDI QIDQ293417zbMATH OpenFDO

Authors Colin Fidge

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098001434?np=y

zbMATH Keywords

debuggingdistributed systemslogical clockstimestampsvector time

Mathematics Subject Classification ID

Distributed systems (68M14) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Efficient vector time with dynamic process creation and termination
• Vector time and causality among abstract events in distributed computations
• Understanding Distributed Program Behavior Using a Multicast Communication Scheme
• An efficient implementation of vector clocks
• Concerning the size of logical clocks in distributed systems

Cites work

• scientific article; zbMATH DE number 4003498 (Why is no real title available?)
• Synchronous, asynchronous, and causally ordered communication
• The causal ordering abstraction and a simple way to implement it
• Time, clocks, and the ordering of events in a distributed system

Cited in

(5)

• The entropy of a distributed computation random number generation from memory interleaving
• Timed implementation relations for the distributed test architecture
• Understanding Distributed Program Behavior Using a Multicast Communication Scheme
• Vector time and causality among abstract events in distributed computations
• Auditing causal relationships of group multicast communications in group-oriented distributed systems

This page was built for publication: A limitation of vector timestamps for reconstructing distributed computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293417)