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:
Nov. 29, 2022

Filed:

Dec. 29, 2020
Applicant:

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

Inventors:

Mikhail Danilov, Saint Petersburg, RU;

Konstantin Buinov, Prague, CZ;

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 11/14 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1469 (2013.01); G06F 3/067 (2013.01); G06F 3/0619 (2013.01); G06F 3/0659 (2013.01); G06F 11/1451 (2013.01); G06F 11/1464 (2013.01);
Abstract

The described technology is generally directed towards recovering a chunk (or similar block of data) when the chunk is erasure coded into fragments, and recovery fragments need to be obtained from geographically distributed sites. The recovery fragments needed to perform recovery of a chunk are determined, and assigned to the geographically distributed sites as subtasks. Each site that receives a subtask from the requesting site obtains XOR-related fragments needed to produce the recovery fragment, performs the XOR operations on the XOR-related fragments to produce the recovery fragment, and returns the recovery fragment to the requesting site. When finished, a site receives another subtask until no subtasks remain, such that the fastest site or sites receive the most subtasks. The requesting site recovers the chunk from the received recovery fragments. The shared participation in the chunk recovery among the distributed sites provides for efficient distribution of the recovery-related resources and work.


Find Patent Forward Citations

Loading…