公开(公告)号：US10387402B2

公开(公告)日：2019-08-20

申请号：US15362484

申请日：2016-11-28

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Chiranjeeb Buragohain ,  Jai Vasanth ,  Wei Xiao

IPC: G06F16/23 ,  G06F16/27

Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.

公开(公告)号：US09438665B1

公开(公告)日：2016-09-06

申请号：US13921084

申请日：2013-06-18

Applicant: Amazon Technologies, Inc.

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

IPC: G06F15/173 ,  H04L29/08

CPC classification number: H04L67/10 ,  H04L67/02 ,  H04L67/32 ,  H04L67/322

Abstract: A system that implements distributed storage may schedule and track control plane operations for performance at the distributed storage service. Information may be maintained for control plane events detected at a distributed storage system. Resource utilization for currently performing control plane operations and currently scheduled control plane operations of the distributed storage system may be determined. The information about detected control plane events may be analyzed to schedule control plane operations to be performed in response to detecting the control plane events. As part of scheduling control plane operations, resource constraints may be applied to the determine resource utilization for the distributed storage system.

Abstract translation: 实现分布式存储的系统可以调度和跟踪控制平面操作，以便在分布式存储服务中执行性能。 可以维护在分布式存储系统检测到的控制平面事件的信息。 可以确定当前执行的控制平面操作和分布式存储系统的当前调度的控制平面操作的资源利用。 可以分析关于检测到的控制平面事件的信息，以响应于检测到控制平面事件来调度要执行的控制平面操作。 作为调度控制平面操作的一部分，可以将资源约束应用于确定分布式存储系统的资源利用。

公开(公告)号：US20160100001A1

公开(公告)日：2016-04-07

申请号：US14885776

申请日：2015-10-16

Applicant: Amazon Technologies, Inc.

Inventor： Peter Sirota ,  Richendra Khanna ,  Ian P. Nowland ,  Richard J. Cole ,  Jai Vasanth ,  Andrew J. Hitchcock ,  Luis Felipe Cabrera

IPC: H04L29/08

CPC classification number: H04L67/1008 ,  G06F9/485 ,  H04L29/08135 ,  H04L67/16

Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include determining configuration information to be used for executing a particular program in a distributed manner on multiple computing nodes and/or include providing information and associated controls to a user regarding ongoing distributed execution of one or more programs to enable the user to modify the ongoing distributed execution in various manners. Determined configuration information may include, for example, configuration parameters such as a quantity of computing nodes and/or other measures of computing resources to be used for the executing, and may be determined in various manners, including by interactively gathering values for at least some types of configuration information from an associated user (e.g., via a GUI that is displayed to the user) and/or by automatically determining values for at least some types of configuration information (e.g., for use as recommendations to a user).

Abstract translation: 描述了用于管理程序的分布式执行的技术。 在某些情况下，技术包括确定用于在多个计算节点上以分布式方式执行特定程序的配置信息和/或包括向用户提供关于一个或多个程序的正在进行的分布式执行的信息和相关控制，以使能 用户以各种方式修改正在进行的分布式执行。 确定的配置信息可以包括例如诸如计算节点的数量的配置参数和/或要用于执行的计算资源的其他度量，并且可以以各种方式来确定，包括通过交互地收集至少一些 来自相关用户的配置信息的类型（例如，经由显示给用户的GUI）和/或通过自动确定至少一些类型的配置信息（例如，用作对用户的建议）的值。

公开(公告)号：US09207975B2

公开(公告)日：2015-12-08

申请号：US14338150

申请日：2014-07-22

Applicant: Amazon Technologies, Inc.

Inventor： Peter Sirota ,  Richendra Khanna ,  Ian P. Nowland ,  Richard J. Cole ,  Jai Vasanth ,  Andrew J. Hitchcock ,  Luis Felipe Cabrera

IPC: G06F15/16 ,  G06F9/48

CPC classification number: H04L67/1008 ,  G06F9/485 ,  H04L29/08135 ,  H04L67/16

Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include determining configuration information to be used for executing a particular program in a distributed manner on multiple computing nodes and/or include providing information and associated controls to a user regarding ongoing distributed execution of one or more programs to enable the user to modify the ongoing distributed execution in various manners. Determined configuration information may include, for example, configuration parameters such as a quantity of computing nodes and/or other measures of computing resources to be used for the executing, and may be determined in various manners, including by interactively gathering values for at least some types of configuration information from an associated user (e.g., via a GUI that is displayed to the user) and/or by automatically determining values for at least some types of configuration information (e.g., for use as recommendations to a user).

Abstract translation: 描述了用于管理程序的分布式执行的技术。 在某些情况下，技术包括确定用于在多个计算节点上以分布式方式执行特定程序的配置信息和/或包括向用户提供关于一个或多个程序的正在进行的分布式执行的信息和相关控制，以使能 用户以各种方式修改正在进行的分布式执行。 确定的配置信息可以包括例如诸如计算节点的数量的配置参数和/或要用于执行的计算资源的其他度量，并且可以以各种方式来确定，包括通过交互地收集至少一些 来自相关用户的配置信息的类型（例如，经由显示给用户的GUI）和/或通过自动确定至少一些类型的配置信息（例如，用作对用户的推荐）的值。

公开(公告)号：US12008496B1

公开(公告)日：2024-06-11

申请号：US17001283

申请日：2020-08-24

Applicant: Amazon Technologies, Inc.

Inventor： Jai Vasanth ,  Todd Greenwalt ,  Olia Kerzhner ,  Sarfraz Banglawala ,  James Plumley ,  Anatoly Mitlin ,  Matthew Paul Bell

IPC: G06Q10/0631 ,  G01C21/20 ,  G05B19/406 ,  G06Q10/0639 ,  G06Q10/08

CPC classification number: G06Q10/06312 ,  G01C21/206 ,  G05B19/406 ,  G06Q10/063112 ,  G06Q10/063114 ,  G06Q10/06316 ,  G06Q10/06398 ,  G06Q10/08 ,  G05B2219/40361

Abstract: A fleet management system may create and manage tasks within an environment associated with fulfilling, sorting, inducting, and/or distributing packages, such as a warehouse, packaging facility, sortation center, or distribution center. The fleet management system may assign the tasks to agents within the environment. Each of the agents may have capabilities or tasks that the agents are configured to perform and the fleet management system may use these capabilities to assign the tasks to the agents. Additionally, tasks may be assigned based on a location of the agents within the environment. As tasks are generated, the fleet management system may determine a suitable agent to perform the task and may transmit instructions to the agent for carrying out the task. The fleet management system may provide a centralized platform to manage agents, optimize the assignment of tasks, and increase productivity within the environments.

公开(公告)号：US11789925B2

公开(公告)日：2023-10-17

申请号：US16543116

申请日：2019-08-16

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Chiranjeeb Buragohain ,  Jai Vasanth ,  Wei Xiao

IPC: G06F16/23 ,  G06F16/27

CPC classification number: G06F16/235 ,  G06F16/23 ,  G06F16/2365 ,  G06F16/278

Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.

公开(公告)号：US11425194B1

公开(公告)日：2022-08-23

申请号：US17128746

申请日：2020-12-21

Applicant: Amazon Technologies, Inc.

Inventor： Richendra Khanna ,  Peter Sirota ,  Ian P. Nowland ,  Richard J. Cole ,  Jai Vasanth ,  Andrew J. Hitchcock ,  Luis Felipe Cabrera

IPC: G06F15/16 ,  H04L67/1029 ,  G06F9/50

Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include dynamically modifying the distributed program execution in various manners, such as based on monitored status information. The dynamic modifying of the distributed program execution may include adding and/or removing computing nodes from a cluster that is executing the program, modifying the amount of computing resources that are available for the distributed program execution, terminating or temporarily suspending execution of the program (e.g., if an insufficient quantity of computing nodes of the cluster are available to perform execution), etc.

公开(公告)号：US10158579B2

公开(公告)日：2018-12-18

申请号：US13924157

申请日：2013-06-21

Applicant: Amazon Technologies, Inc.

Inventor： Adam Douglas Morley ,  Vincent Anthony Brancato ,  Stefano Stefani ,  Jai Vasanth ,  Wei Xiao ,  Maximiliano Maccanti ,  Swaminathan Sivasubramanian ,  Rande A. Blackman ,  Timothy Andrew Rath

IPC: H04L12/911 ,  H04L12/24 ,  H04L29/08 ,  G06F11/20 ,  G06F9/50

Abstract: Methods and apparatus for resource silos at network-accessible services are disclosed. A subset of resources used for a database service, including at least one resource from each of a plurality of data centers, is selected for membership in a resource silo based on grouping criteria. A silo routing layer node identifies the resource silo as the target silo to which a client work request is to be directed. The client work request is sent to a front-end resource of the target silo either by the client, or by the silo routing layer node on behalf of the client. The front-end resource of the target silo transmits a representation of the work request to a back-end resource of the target silo, where a work operation corresponding to request is performed.

公开(公告)号：US09489443B1

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

申请号：US13902419

申请日：2013-05-24

Applicant: Amazon Technologies, Inc.

Inventor： Kiran-Kumar Muniswamy-Reddy ,  Wei Xiao ,  Stefano Stefani ,  Xianglong Huang ,  Clarence Wing Yin Ng ,  Jai Vasanth

IPC: G06F17/30

CPC classification number: G06F17/30584 ,  G06F17/30575

Abstract: A system that implements a data storage service may store data in multiple replicated partitions on respective computing nodes on behalf of clients. A storage node may, based on the amount of provisioned resources on a given storage device or logical volume, identify candidate partition management operations to be performed, and may send information about the operations to a central partition management scheduler. The scheduler may apply a global prioritization scheme to determine an order in which to perform the candidate operations. The order may be based on whether the operations include partition splits or partition moves, whether they aim to reduce provisioned storage capacity or reduce throughput capacity on a storage device or logical volume, whether they conflict with each other, whether the total number of partitions (or replicas thereof) involved in partition management at any given time exceeds a pre-determined limit, or whether they were requested by clients.

Abstract translation: 实现数据存储服务的系统可以代表客户端将数据存储在各个计算节点上的多个复制分区中。 存储节点可以基于给定存储设备或逻辑卷上的供应资源量来识别要执行的候选分区管理操作，并且可以向中央分区管理调度器发送关于操作的信息。 调度器可以应用全局优先级方案来确定执行候选操作的顺序。 该顺序可以基于操作是否包括分区划分或分区移动，无论它们旨在减少存储设备或逻辑卷上的配置存储容量还是减少吞吐量容量，无论它们是否相互冲突，是否是分区的总数（ 或其副本）在任何给定时间内涉及分区管理超过预定限制，或者是否被客户请求。

公开(公告)号：US20140330981A1

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

申请号：US14338150

申请日：2014-07-22

Applicant: Amazon Technologies, Inc.

Inventor： Peter Sirota ,  Richendra Khanna ,  Ian P. Nowland ,  Richard J. Cole ,  Jai Vasanth ,  Andrew J. Hitchcock ,  Luis Felipe Cabrera

IPC: G06F15/173

CPC classification number: H04L67/1008 ,  G06F9/485 ,  H04L29/08135 ,  H04L67/16

Abstract: Techniques are described for managing distributed execution of programs. In some situations, the techniques include determining configuration information to be used for executing a particular program in a distributed manner on multiple computing nodes and/or include providing information and associated controls to a user regarding ongoing distributed execution of one or more programs to enable the user to modify the ongoing distributed execution in various manners. Determined configuration information may include, for example, configuration parameters such as a quantity of computing nodes and/or other measures of computing resources to be used for the executing, and may be determined in various manners, including by interactively gathering values for at least some types of configuration information from an associated user (e.g., via a GUI that is displayed to the user) and/or by automatically determining values for at least some types of configuration information (e.g., for use as recommendations to a user).

Abstract translation: 描述了用于管理程序的分布式执行的技术。 在某些情况下，技术包括确定用于在多个计算节点上以分布式方式执行特定程序的配置信息和/或包括向用户提供关于一个或多个程序的正在进行的分布式执行的信息和相关控制，以使能 用户以各种方式修改正在进行的分布式执行。 确定的配置信息可以包括例如诸如计算节点的数量的配置参数和/或要用于执行的计算资源的其他度量，并且可以以各种方式来确定，包括通过交互地收集至少一些 来自相关用户的配置信息的类型（例如，经由显示给用户的GUI）和/或通过自动确定至少一些类型的配置信息（例如，用作对用户的建议）的值。