-
公开(公告)号：US20210089211A1
公开(公告)日：2021-03-25
申请号：US16579626
申请日：2019-09-23
Applicant: Amazon Technologies, Inc.
Inventor： Kiran-Kumar Muniswamy-Reddy , Romain Benoit Seguy , Rahul Upadhyaya , Wells Lin , Divya Ashok Kumar Jain , William Zaharchuk
Abstract: The present disclosure generally relates to creating virtualized block storage devices whose data is replicated across isolated computing systems to lower risk of data loss even in wide-scale events, such as natural disasters. The virtualized device can include at least two volumes, each of which is implemented in a distinct computing system. Each volume can be implemented by at least two computing devices, a first of which is configured as a primary device to which reads from and writes to the volume are directed. Of the two volumes, one can be indicated as primary, indicating authority to accept reads to and writes from the virtualized device. A primary device of the primary volume, on obtaining a write to the volume, can replicate the write to both a secondary device of a primary volume and to the secondary volume.
-
公开(公告)号：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.
-
公开(公告)号：US09519674B2
公开(公告)日：2016-12-13
申请号：US14482661
申请日：2014-09-10
Applicant: Amazon Technologies, Inc.
Inventor： Allan Henry Vermeulen , Timothy Andrew Rath , Timothy Daniel Cole , Kiran-Kumar Muniswamy-Reddy
IPC: G06F17/30
CPC classification number: G06F17/30283 , G06F17/30348 , G06F17/30353 , G06F17/30368 , G06F17/30377 , G06F17/30545 , G06F17/30578 , G06F17/30958
Abstract: At a client-side component of a storage group, a read descriptor generated in response to a read request directed to a first data store is received. The read descriptor includes a state transition indicator corresponding to a write that has been applied at the first data store. A write descriptor indicative of a write that depends on a result of the read request is generated at the client-side component. The read descriptor and the write descriptor are included in a commit request for a candidate transaction at the client-side component, and transmitted to a transaction manager.
Abstract translation: 在存储组的客户端组件中，接收响应于针对第一数据存储的读请求而生成的读描述符。 读取描述符包括与在第一数据存储处应用的写入相对应的状态转换指示符。 在客户端组件处产生指示取决于读取请求的结果的写入的写入描述符。 读取描述符和写描述符被包括在客户端组件的候选事务的提交请求中，并被发送到事务管理器。
-
公开(公告)号：US09471657B1
公开(公告)日：2016-10-18
申请号：US13898253
申请日：2013-05-20
Applicant: Amazon Technologies, Inc.
Inventor： Wei Xiao , Miguel Mascarenhas Filipe , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Stuart Henry Seelye Marshall , Timothy Andrew Rath , Rande A. Blackman
CPC classification number: G06F17/30575
Abstract: Distributed database management systems may perform range queries over the leading portion of a primary key. Non-random distribution of data may improve performance related to the processing of range queries, but may tend to cause workload to be concentrated on particular partitions. Groups of partitions may be expanded and collapsed based on detection of disproportionate workload. Disproportionate write workload may be distributed among a group of partitions that can subsequently be queried using a federated approach. Disproportionate read workload may be distributed among a group of read-only replicated partitions.
-
Patent Agency Ranking
公开(公告)号：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: 公开了使用令牌桶的突发模式准入控制的方法和装置。 接收到指向工作目标的工作请求（如读取或写入）。 基于第一标准，确定工作目标处于突发操作模式。 确定突发模式令牌桶的令牌总数，并且如果总体满足第二准则，工作请求被接受执行。
-
37.发明授权Scheduling and tracking control plane operations for distributed storage systems 有权分布式存储系统的调度和跟踪控制平面操作公开(公告)号：US09438665B1
公开(公告)日：2016-09-06
申请号：US13921084
申请日：2013-06-18
Applicant: Amazon Technologies, Inc.
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: 实现分布式存储的系统可以调度和跟踪控制平面操作，以便在分布式存储服务中执行性能。 可以维护在分布式存储系统检测到的控制平面事件的信息。 可以确定当前执行的控制平面操作和分布式存储系统的当前调度的控制平面操作的资源利用。 可以分析关于检测到的控制平面事件的信息，以响应于检测到控制平面事件来调度要执行的控制平面操作。 作为调度控制平面操作的一部分，可以将资源约束应用于确定分布式存储系统的资源利用。
-
公开(公告)号：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: 公开了用于突发模式操作的令牌共享机制的方法和装置。 第一和第二令牌桶分别被配置用于第一和第二工作目标的准入控制。 例如，基于在工作目标之间交换的消息来确定要在第一桶和第二桶之间传送的多个令牌以及传送方向。 启动令牌传输，并且基于从传送导致的令牌群进行工作目标的准入控制决定。
-
公开(公告)号：US11334588B1
公开(公告)日：2022-05-17
申请号：US15613859
申请日：2017-06-05
Applicant: Amazon Technologies, Inc.
Inventor： Julio Delgado Mangas , Antoun Joubran Kanawati , Omer Baluch , Kiran-Kumar Muniswamy-Reddy , Mukul Vijay Karnik , Si Yin , Vishal Parakh , Ajay Gopalakrishnan
IPC: G06F16/23 , G06F16/25 , H04L67/75 , G06F16/28 , G06F16/245
Abstract: A data analytics system may receive query definitions from which relationships between datasets may be identified. The query definitions may be analyzed to determine estimated costs and frequencies of combining a first and second dataset. Based on the cost and frequency, a combined dataset may be generated to by joining data from the first and second datasets. The combined dataset may be stored. Queries that comprise instructions to combine the first and second datasets may be processed by instead accessing the combined dataset.
-
公开(公告)号：US11023157B2
公开(公告)日：2021-06-01
申请号：US15967284
申请日：2018-04-30
Applicant: Amazon Technologies, Inc.
Inventor： Christopher Magee Greenwood , Danny Wei , Kiran-Kumar Muniswamy-Reddy , Wells Lin , Igor A. Kostic , Colin Williams
Abstract: Generally described, aspects of the present application correspond to enabling rapid duplication of data within a data volume hosted on a network storage system. The network storage system can maintain a highly distributed replica of the data volume, designated for duplication of data within the volume and separate from one or more other replicas designated for handling modifications to the data volume. By providing increased parallelization, the highly distributed replica can facilitate rapid duplication of the volume. When a sufficiently large request to duplicate the data volume is received, the system can create additional duplicate portions of the volume to further increase parallelization. For example, a partition of the highly distributed replica may be repeatedly duplicated to create a large number of intermediary duplicate partitions. The intermediary duplicate partitions can then be used to service the duplication request rapidly, due to increased parallelism.
-
-
-
-
-
-
-
-
-
Search Results
48
records
(took 0.033 seconds)
