-
公开(公告)号:US20190179807A1
公开(公告)日:2019-06-13
申请号:US16276413
申请日:2019-02-14
Applicant: Amazon Technologies, Inc.
Inventor: Xianglong Huang , Yijun Lu , Wei Xiao , Jiandan Zheng
IPC: G06F16/21
Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.
-
公开(公告)号:US10102228B1
公开(公告)日:2018-10-16
申请号:US14182248
申请日:2014-02-17
Applicant: Amazon Technologies, Inc.
Inventor: Xianglong Huang , Yijun Lu , Wei Xiao , Jiandan Zheng
IPC: G06F17/30
Abstract: One or more table partitions may communicate with one or more index partitions. A communications channel may be dedicated to each combination of table partition and index partition. The communications channel may act as a queue of messages corresponding to updates to data maintained in a table partition that have yet to be processed by a corresponding index partition. Upon splitting a table partition, communications channels may be duplicated including unprocessed messages. Connections between new table partitions and an index may be finalized upon the index's receipt of a message indicative of the new table partition.
-
公开(公告)号:US09996573B1
公开(公告)日:2018-06-12
申请号:US14222377
申请日:2014-03-21
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Wei Xiao , Somasundaram Perianayagam , Timothy Andrew Rath , Barry Bailey Hunter, Jr. , Kiran-Kumar Muniswamy-Reddy , Yijun Lu , Qiang Liu , Ying Lin , Stuart Henry Seelye Marshall
IPC: G06F17/30
CPC classification number: G06F17/30584
Abstract: A hosted service may limit access to a table initially comprising one or more partitions. Access to the table may be limited to a provisioned capacity. A client of the service may request an increased capacity. A minimum number of partitions for providing the increased capacity may be determined. Proportions of the increased capacity may be allocated among members of successive generations of partitions to be provided by a member of a generation or its descendants. The proportions may be allocated to minimize the costs associated with splitting partitions based on the minimum number of partitions.
-
公开(公告)号:US09274902B1
公开(公告)日:2016-03-01
申请号:US13961720
申请日:2013-08-07
Applicant: Amazon Technologies, Inc.
Inventor: Adam Douglas Morley , Barry Bailey Hunter, Jr. , Yijun Lu , Timothy Andrew Rath , Kiran-Kumar Muniswamy-Reddy , Xianglong Huang , Jiandan Zheng
CPC classification number: G06F11/2002 , G06F11/0709 , G06F11/0787 , G06F11/079 , G06F11/0793 , G06F11/2094
Abstract: An automated system may be employed to perform detection, analysis and recovery from faults occurring in a distributed computing system. Faults may be recorded in a metadata store for verification and analysis by an automated fault management process. Diagnostic procedures may confirm detected faults. The automated fault management process may perform recovery workflows involving operations such as rebooting faulting devices and excommunicating unrecoverable computing nodes from affected clusters.
Abstract translation: 可以采用自动化系统来执行从发生在分布式计算系统中的故障的检测,分析和恢复。 可以将故障记录在元数据存储中,以通过自动化故障管理过程进行验证和分析。 诊断程序可以确认检测到的故障。 自动化故障管理过程可以执行涉及诸如重新启动故障设备和从受影响的集群中传播不可恢复的计算节点的操作的恢复工作流。
-
公开(公告)号:US09262505B2
公开(公告)日:2016-02-16
申请号:US13897232
申请日:2013-05-17
Applicant: Amazon Technologies, Inc.
Inventor: David Craig Yanacek , Bjorn Patrick Swift , Wei Xiao , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu
IPC: G06F17/30
CPC classification number: G06F17/30595 , G06F17/30289 , G06F17/30386
Abstract: A database management system may be operated by a third-party provider that hosts the system in a datacenter and provides access to the system to end users on behalf of various entities. Limits on total capacity consumption may be imposed, but may result in service outages when capacity consumption exceeds those limits. Requests to perform operations on the system may be classified. The request classifications may be associated with policies for admitting or rejecting the request. One or more token buckets representative of capacity available to the request to perform the operation may be used to determine to admit the request and updated based on the cost of performing the operation.
Abstract translation: 数据库管理系统可以由在数据中心中承载系统的第三方提供商来操作,并且代表各种实体向终端用户提供对系统的访问。 总容量消耗的限制可能会受到限制,但是当容量消耗超过这些限制时可能导致服务中断。 可以对在系统上执行操作的请求进行分类。 请求分类可能与允许或拒绝请求的策略相关联。 可以使用表示可用于执行操作的请求的容量的一个或多个令牌桶来确定承认请求并且基于执行操作的成本来更新。
-
公开(公告)号:US10764185B2
公开(公告)日:2020-09-01
申请号:US13926694
申请日:2013-06-25
Applicant: Amazon Technologies, Inc.
Inventor: Stuart Henry Seelye Marshall , Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stefano Stefani , James R. Hamilton
IPC: G06Q40/00 , H04L12/801 , G06Q30/02 , G06F9/50 , H04L12/819
Abstract: A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. An amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the policy.
-
公开(公告)号:US20170134289A1
公开(公告)日:2017-05-11
申请号:US15413325
申请日:2017-01-23
Applicant: Amazon Technologies, Inc.
Inventor: Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stuart Henry Seelye Marshall , Stefano Stefani , James R. Hamilton
IPC: H04L12/819 , H04L12/26 , H04L12/927
CPC classification number: H04L47/215 , H04L43/16 , H04L47/70 , H04L47/80
Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
-
公开(公告)号:US09471393B2
公开(公告)日:2016-10-18
申请号:US13926686
申请日:2013-06-25
Applicant: Amazon Technologies, Inc.
Inventor: Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stuart Henry Seelye Marshall , Stefano Stefani , James R. Hamilton
CPC classification number: G06F9/5083 , G06F2209/5013 , G06F2209/503
Abstract: Methods and apparatus for burst-mode admission control using token buckets are disclosed. A work request (such as a read or a write) directed to a work target is received. Based on a first criterion, a determination is made that the work target is in a burst mode of operation. A token population of a burst-mode token bucket is determined, and if the population meets a second criterion, the work request is accepted for execution.
Abstract translation: 公开了使用令牌桶的突发模式准入控制的方法和装置。 接收到指向工作目标的工作请求(如读取或写入)。 基于第一标准,确定工作目标处于突发操作模式。 确定突发模式令牌桶的令牌总数,并且如果总体满足第二准则,工作请求被接受执行。
-
公开(公告)号:US09218221B2
公开(公告)日:2015-12-22
申请号:US13926708
申请日:2013-06-25
Applicant: Amazon Technologies, Inc.
Inventor: Wei Xiao , Miguel Mascarenhas Filipe , James R. Hamilton , Yijun Lu , Stefano Stefani , Stuart Henry Seelye Marshall , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy
CPC classification number: G06F9/5083 , G06F9/5016 , G06F2209/5013 , G06F2209/503
Abstract: Methods and apparatus for token-sharing mechanisms for burst-mode operations are disclosed. A first and a second token bucket are respectively configured for admission control at a first and a second work target. A number of tokens to be transferred between the first bucket and the second bucket, as well as the direction of the transfer, are determined, for example based on messages exchanged between the work targets. The token transfer is initiated, and admission control decisions at the work targets are made based on the token population resulting from the transfer.
Abstract translation: 公开了用于突发模式操作的令牌共享机制的方法和装置。 第一和第二令牌桶分别被配置用于第一和第二工作目标的准入控制。 例如,基于在工作目标之间交换的消息来确定要在第一桶和第二桶之间传送的多个令牌以及传送方向。 启动令牌传输,并且基于从传送导致的令牌群进行工作目标的准入控制决定。
-
公开(公告)号:US10924562B1
公开(公告)日:2021-02-16
申请号:US13886025
申请日:2013-05-02
Applicant: Amazon Technologies, Inc.
Inventor: Wei Xiao , Kiran-Kumar Muniswamy-Reddy , Yijun Lu , Bjorn Patrick Swift , Miguel Mascarenhas Filipe
IPC: H04L29/08
Abstract: Providers of web services and other types of software as a service may be subject to service-level agreements requiring that response times be within a defined range. For efficiency, multiple services may be hosted on the same set of computing nodes, which may jeopardize adherence to service-level agreements. A control system may involve classifying service requests and determining desired values for measurements such as latency. An error value may be calculated based on the difference between measured and desired values. A controller may adjust a rate of capacity utilization for the computing nodes based on the current error, a history of past errors, and a prediction of future errors.
-
-
-
-
-
-
-
-
-