Mitigating causality discrepancies caused by stale versioning
Abstract:
Implementations are provided herein for causally ordering events within a distributed file system. Each node within the distributed file system, when processing an event, can collect object/version pairs associated with event (e.g., an object identifier and an object version number of the object at the time of the event). Object/version pairs can be identified and labeled as reliable or unreliable based on the operation performed on the inode as a part of the event. Relationships between events can be established when two events modify the same object and one event has a lower revision number. If the two object/revision pairs are in a relationship, an unreliable relationship can be deemed a weak edge and a reliable relationship can be deemed a strong edge. Using the strong and weak edges associated with object/revision pairs, a causal order of events can be generated.
Public/Granted literature
Information query
Patent Agency Ranking
0/0