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.
Patent No.:
Date of Patent:
Jul. 24, 2018
Filed:
Oct. 31, 2014
Amazon Technologies, Inc., Seattle, WA (US);
Jonathan Robert Collins, Seattle, WA (US);
Divya Malika Patruni, Seattle, WA (US);
Neha Sherpa, Seattle, WA (US);
Bogdan Munteanu, San Mateo, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A method for performing auto-repair of a data volume may include determining a number of unavailable shards from a plurality of shards associated with a data volume. The plurality of shards may be stored in a plurality of data centers. The data volume may be erasure-coded with a total of N shards and can be reconstructed using at least K available shards out of the N shards. The unavailable shards may be filtered to exclude shards that have been unavailable for less than a threshold amount of time. For each of the plurality of data centers, a total number of unavailable shards may be determined if the data center is disabled. The total number of unavailable shards may be based at least in part on a number of shards associated with the data volume and stored at the data center, and a number of the filtered unavailable shards stored at the remaining plurality of data centers.