公开(公告)号：US20170060687A1

公开(公告)日：2017-03-02

申请号：US15350946

申请日：2016-11-14

Applicant: Amazon Technologies, Inc.

Inventor： Paul David Franklin ,  Bryan James Donlan ,  Colin Laird Lazier ,  Claire Elizabeth Suver

IPC: G06F11/10 ,  H03M13/00 ,  G06F3/06

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1088 ,  G06F11/167 ,  G06F2211/1028 ,  G06F2211/104 ,  H03M13/1515 ,  H03M13/154 ,  H03M13/616

Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.

Abstract translation: 本文描述和提出的技术包括用于使用冗余编码技术预处理和存储的数据归档（“档案”）的再计算再生信息的系统和方法。 例如，针对每个子集计算对应于碎片子集的冗余代码相关矩阵（诸如基于例如用于所选择的冗余码的生成矩阵的倒排矩阵）的再生信息，并且在一些实施例中， 存储用于在一个或多个分片变得不可用的情况下使用，例如，以便更有效地和/或快速地再生替换分片。

公开(公告)号：US09495249B1

公开(公告)日：2016-11-15

申请号：US14675471

申请日：2015-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Paul David Franklin ,  Bryan James Donlan ,  Colin Laird Lazier ,  Claire Elizabeth Suver

IPC: G06F11/00 ,  G06F11/10 ,  G06F11/16

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/1088 ,  G06F11/167 ,  G06F2211/1028 ,  G06F2211/104 ,  H03M13/1515 ,  H03M13/154 ,  H03M13/616

Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.

Abstract translation: 本文描述和提出的技术包括用于使用冗余编码技术预处理和存储的数据归档（“档案”）的再计算再生信息的系统和方法。 例如，针对每个子集计算对应于碎片子集的冗余代码相关矩阵（诸如基于例如用于所选择的冗余码的生成矩阵的倒排矩阵）的再生信息，并且在一些实施例中， 存储用于在一个或多个分片变得不可用的情况下使用，例如，以便更有效地和/或快速地再生替换分片。

公开(公告)号：US20140344532A1

公开(公告)日：2014-11-20

申请号：US13895237

申请日：2013-05-15

Applicant: Amazon Technologies, Inc.

Inventor： Colin Laird Lazier

IPC: G06F12/02

CPC classification number: G06F11/2094 ,  G06F3/0614 ,  G06F3/0616 ,  G06F3/0619 ,  G06F3/0631 ,  G06F3/064 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/10 ,  G06F11/1076 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2201/85 ,  G06F2211/1004 ,  G06F2211/1028 ,  G11B19/041 ,  G11B33/08

Abstract: A data storage service receives a request to store data into a data storage system that consists of many physical data storage locations, each location having various physical characteristics. The data storage service determines a proper location for the data based on data placement rules applied to the physical data storage locations such that a set of proper locations is identified. The data storage service can place the data according to data placement rules.

Abstract translation: 数据存储服务接收将数据存储到由许多物理数据存储位置组成的数据存储系统的请求，每个位置具有各种物理特性。 数据存储服务基于应用于物理数据存储位置的数据放置规则来确定数据的适当位置，从而识别出一组合适的位置。 数据存储服务可以根据数据放置规则放置数据。