Concerning the size of logical clocks in distributed systems

Information Processing Letters

Volumn 39, Issue 1, 1991, Pages 11-16

  Charron Bost, Bernadette ^a  

^a UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

causality; clock; Distributed computing; logical time; partially ordered sets

Indexed keywords

MATHEMATICAL TECHNIQUES - SET THEORY;

ASYNCHRONOUS DISTRIBUTED SYSTEMS; CAUSALITY; LOGICAL CLOCKS; PARTIALLY ORDERED SETS; TIMESTAMPS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0026188189     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(91)90055-M     Document Type: Article

References (11)

1. Combinatorics and geometry of consistent cuts
2. Mesures de la concurrence et du parallélisme des calculs répartis
3. A decomposition theorem for partially ordered sets
4. A new algorithm to implement casual ordering
5. Partial orders for parallel debugging
6. Timestamps in message passing systems that preserve the partial ordering
7. On the dimension of orders
8. Time, clocks, and the orderings of events in a distributed system
9. Virtual time and global states of distributed systems
10. Theory of graphs
11. Sur l'extension de l'ordre partiel