Invention Grant
- Patent Title: Mitigating causality discrepancies caused by stale versioning
-
Application No.: US16124632Application Date: 2018-09-07
-
Publication No.: US10929100B2Publication Date: 2021-02-23
- Inventor: Raeanne Marks , Jason Vigil , Tanuj Khurana
- Applicant: EMC IP Holding Company LLC
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP Holding Company LLC
- Current Assignee: EMC IP Holding Company LLC
- Current Assignee Address: US MA Hopkinton
- Agent Krishnendu Gupta; Nikhil Patel
- Main IPC: G06F7/08
- IPC: G06F7/08 ; G06F16/17 ; G06F16/901

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
- US20190079726A1 MITIGATING CAUSALITY DISCREPANCIES CAUSED BY STALE VERSIONING Public/Granted day:2019-03-14
Information query