Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:category |
logical clocks
|
| gptkbp:comparedBy |
element-wise comparison
|
| gptkbp:component |
vector of counters
|
| gptkbp:eachProcessMaintains |
its own vector clock
|
| gptkbp:generalizes |
gptkb:Lamport_clocks
|
| https://www.w3.org/2000/01/rdf-schema#label |
vector clocks
|
| gptkbp:introduced |
gptkb:Colin_Fidge
gptkb:Friedemann_Mattern |
| gptkbp:introducedIn |
1988
|
| gptkbp:purpose |
capture causality between events
|
| gptkbp:relatedTo |
gptkb:Lamport_timestamps
|
| gptkbp:tracks |
partial ordering of events
|
| gptkbp:updated |
local event
message receive message send |
| gptkbp:usedFor |
detecting concurrency
resolving conflicts in distributed databases |
| gptkbp:usedIn |
distributed systems
version control systems replicated data stores |
| gptkbp:bfsParent |
gptkb:Lamport_timestamps
gptkb:Time,_Clocks,_and_the_Ordering_of_Events_in_a_Distributed_System |
| gptkbp:bfsLayer |
6
|