Interactive publication
Back to the catalogueDistributed systemsCase 05 of 05
Partial ordering only
Two events on different nodes cannot always be globally ordered — there may be no fact of the matter about which came first. A UTC total order imposed on them is an artifact of clock skew, not causality.
Class
Case to account for
Affects
1 conversion
01
Detection
Events originate on independent nodes with no happens-before relation.
02
Mitigation
01
Accept a partial order; use vector clocks to mark concurrent events rather than forcing a UTC tiebreak.
03
Affected conversions
semantics
OPEN