公开(公告)号：US20200341657A1

公开(公告)日：2020-10-29

申请号：US16926519

申请日：2020-07-10

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Chiranjeeb Buragahain ,  Yan Valerie Leshinsky ,  David Alan Lutz ,  Jakub Kulesza ,  Wei Xiao ,  Jai Vasanth

IPC: G06F3/06 ,  G06F16/27

Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.

公开(公告)号：US10459898B2

公开(公告)日：2019-10-29

申请号：US14845220

申请日：2015-09-03

Applicant: Amazon Technologies, Inc.

Inventor： David Craig Yanacek ,  Mohammad Zeeshan Qureshi ,  Jai Vasanth ,  Pejus Manoj Das ,  Stefano Stefani ,  Stuart Henry Seelye Marshall ,  Wei Xiao

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/955

Abstract: Methods and apparatus for configurable-capacity time-series tables are disclosed. A schedule of database table management operations, including at least an operation to change a throughput constraint associated with a table in response to a triggering event, is generated. The table is instantiated with an initial throughput constraint in accordance with the schedule. Work requests directed to the table are accepted based on the initial throughput constraint. The throughput constraint is modified in response to the triggering event. Subsequent work requests are accepted based on the modified throughput constraint.

公开(公告)号：US09971823B2

公开(公告)日：2018-05-15

申请号：US15090547

申请日：2016-04-04

Applicant: Amazon Technologies, Inc.

Inventor： Jai Vasanth ,  Barry Bailey Hunter, Jr. ,  Kiran-Kumar Muniswamy-Reddy ,  David Alan Lutz ,  Jian Wang ,  Maximiliano Maccanti

IPC: G06F17/30 ,  G06F11/07 ,  G06F9/48 ,  G06F3/06 ,  G06F11/00 ,  H04L29/08

CPC classification number: G06F17/30575 ,  G06F3/0617 ,  G06F9/4881 ,  G06F11/006 ,  G06F11/07 ,  G06F11/0709 ,  G06F11/0793 ,  G06F2201/86 ,  H04L67/1095

Abstract: Detecting replica faults within a replica group and dynamically scheduling replica healing operations are described. Status metadata for one or more replica groups may be accessed. Based, at least in part, the status data a number of available replicas for at least one replica group may be determined to incompliant with a healthy state definition for the replica group. One or more healing operations to restore the number of available replicas for the at least one replica group to the respective healthy state definition may be dynamically scheduled. In some embodiments, one or more resource constraints for performing healing operations and one or more resource requirements for each of the one or more healing operations may be used to order the one or more healing operations.

公开(公告)号：US09280390B2

公开(公告)日：2016-03-08

申请号：US14598137

申请日：2015-01-15

Applicant: Amazon Technologies, Inc.

Inventor： Peter Sirota ,  Richard J. Cole ,  Vaibhav Aggarwal ,  Andrew J. Hitchcock ,  Jai Vasanth

IPC: G06F15/177 ,  H04L12/28 ,  G06F9/48 ,  G06F9/50 ,  H04L29/08

CPC classification number: G06F9/4881 ,  G06F9/5011 ,  G06F9/5061 ,  G06F2209/5011 ,  H04L67/10

Abstract: Techniques are described for managing distributed execution of programs, including by dynamically scaling a cluster of multiple computing nodes performing ongoing distributed execution of a program, such as to increase and/or decrease computing node quantity. An architecture may be used that has core nodes that each participate in a distributed storage system for the distributed program execution, and that has one or more other auxiliary nodes that do not participate in the distributed storage system. Furthermore, as part of performing the dynamic scaling of a cluster, computing nodes that are only temporarily available may be selected and used, such as computing nodes that might be removed from the cluster during the ongoing program execution to be put to other uses and that may also be available for a different fee (e.g., a lower fee) than other computing nodes that are available throughout the ongoing use of the cluster.

Abstract translation: 描述了用于管理程序的分布式执行的技术，包括通过动态地缩放执行程序的正在进行的分布式执行的多个计算节点的集群，例如增加和/或减少计算节点数量。 可以使用具有每个参与用于分布式程序执行的分布式存储系统的核心节点并且具有不参与分布式存储系统的一个或多个其他辅助节点的架构。 此外，作为执行群集的动态缩放的一部分，可以选择和使用仅临时可用的计算节点，例如在正在进行的程序执行期间可能从群集中移除的计算节点以被放置到其他用途， 也可能与在整个持续使用集群时可用的其他计算节点的费用不同（例如，较低的费用）可用。

公开(公告)号：US08966030B1

公开(公告)日：2015-02-24

申请号：US14231435

申请日：2014-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Peter Sirota ,  Richard J. Cole ,  Vaibhav Aggarwal ,  Andrew J. Hitchcock ,  Jai Vasanth

IPC: G06F15/177 ,  H04L29/08

CPC classification number: G06F9/4881 ,  G06F9/5011 ,  G06F9/5061 ,  G06F2209/5011 ,  H04L67/10

Abstract: Techniques are described for managing distributed execution of programs, including by dynamically scaling a cluster of multiple computing nodes performing ongoing distributed execution of a program, such as to increase and/or decrease computing node quantity. An architecture may be used that has core nodes that each participate in a distributed storage system for the distributed program execution, and that has one or more other auxiliary nodes that do not participate in the distributed storage system. Furthermore, as part of performing the dynamic scaling of a cluster, computing nodes that are only temporarily available may be selected and used, such as computing nodes that might be removed from the cluster during the ongoing program execution to be put to other uses and that may also be available for a different fee (e.g., a lower fee) than other computing nodes that are available throughout the ongoing use of the cluster.

Abstract translation: 描述了用于管理程序的分布式执行的技术，包括通过动态地缩放执行程序的正在进行的分布式执行的多个计算节点的集群，例如增加和/或减少计算节点数量。 可以使用具有每个参与用于分布式程序执行的分布式存储系统的核心节点并且具有不参与分布式存储系统的一个或多个其他辅助节点的架构。 此外，作为执行群集的动态缩放的一部分，可以选择和使用仅临时可用的计算节点，例如在正在进行的程序执行期间可能从群集中移除的计算节点以被放置到其他用途， 也可能与在整个持续使用集群时可用的其他计算节点的费用不同（例如，较低的费用）可用。