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:
Jun. 07, 2022

Filed:

Sep. 15, 2020
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Seth W. Markle, Seattle, WA (US);

Andrew Kent Warfield, Vancouver, CA;

Qianyong Yu, Burnaby, CA;

Grant Fresen, Seattle, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/15 (2006.01); G06F 11/10 (2006.01);
U.S. Cl.
CPC ...
H03M 13/154 (2013.01); G06F 11/1076 (2013.01);
Abstract

Described are systems and methods for storing a data object using a hierarchical erasure encoding to store a physical representation of the data object across a plurality of fault domains. A first erasure encoding is applied to the data object to generate a first set of shards of the data object. Individual shards of the set of shards may then be distributed across the fault domains for storage. Within the fault domains a second erasure encoding may be applied to the individual shards to generate a second set of shards. Finally, a manifest may be generate in order to reconstruct the data object from the first set of shards and the second set of shards.


Find Patent Forward Citations

Loading…