The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 31, 2022

Filed:

Mar. 25, 2020
Applicant:

Emc Ip Holding Company Llc, Hopkinton, MA (US);

Inventor:

Tianyu Ma, Shanghai, CN;

Assignee:

EMC IP HOLDING COMPANY LLC, Hopkinton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/17 (2019.01); G06F 16/182 (2019.01); G06F 9/48 (2006.01); G06F 9/30 (2018.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1734 (2019.01); G06F 9/30065 (2013.01); G06F 9/485 (2013.01); G06F 16/182 (2019.01); G06F 16/2282 (2019.01);
Abstract

Event ordering is provided in a distributed file system. For instance, events are generated that are associated with an object collected from nodes in the distributed file system, and an event loop indicates causal dependencies among the events, and comprises one or more reliable edges and unreliable edges. Degrees of reliability of the unreliable edges in the event loop are determined, and then at least one unreliable edge is removed from the event loop based on the determined degrees of reliability. Causal dependencies among the events in the distributed file system are analyzed by using a statistical method, and the most unreliable edge in the event loop can be removed by computing a degree of reliability of each unreliable edge, thereby avoiding the occurrence of the event loop.


Find Patent Forward Citations

Loading…