Lamport's logical clocks

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo distributed databases
message passing systems
gptkbp:basisFor eventual consistency
causal consistency
gptkbp:compatibleWith total ordering of events
gptkbp:enables partial ordering of events
https://www.w3.org/2000/01/rdf-schema#label Lamport's logical clocks
gptkbp:introducedIn 1978
gptkbp:proposedBy gptkb:Leslie_Lamport
gptkbp:publishedIn gptkb:Communications_of_the_ACM
gptkbp:purpose ordering events in distributed systems
gptkbp:relatedTo gptkb:vector_clocks
happened-before relation
gptkbp:type logical clock
gptkbp:usedIn distributed systems
gptkbp:bfsParent gptkb:Ricart–Agrawala_algorithm
gptkbp:bfsLayer 8