On the minimal information to encode timestamps in distributed computations

Information Processing Letters

Volumn 84, Issue 3, 2002, Pages 159-166

  Baldoni, Roberto ^a   Melideo, Giovanna ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Causal pasts; Causality relation; Distributed computing; Timestamps; Vector clocks

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; THEOREM PROVING; VECTORS;

SEQUENTIAL LOCAL PROGRAMS;

INFORMATION MANAGEMENT;

EID: 0037110731     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00241-7     Document Type: Article

References (7)

1. Concerning the size of logical clocks in distributed systems
2. Timestamps in message passing system that preserve the partial ordering
3. Time, clocks and the ordering of events in a distributed system
4. Virtual time and global states of distributed systems
5. Logical time: Capturing causality in distributed systems
6. Detecting causal relationships in distributed computations: In search of the holy grail
7. An efficient implementation of vector clocks