-
公开(公告)号：US11086898B2
公开(公告)日：2021-08-10
申请号：US13800796
申请日：2013-03-13
Applicant: Amazon Technologies, Inc.
Inventor： Kiran-Kumar Muniswamy-Reddy , Bjorn Patrick Swift , Miguel Mascarenhas Filipe , Timothy Andrew Rath , Stefano Stefani , Yijun Lu , Wei Xiao , Stuart Henry Seelye Marshall , James R. Hamilton
Abstract: Methods and apparatus for token-based admission control for replicated writes are disclosed. Data objects are divided into partitions, and corresponding to each partition, at least a master replica and a slave replica are stored. A determination as to whether to accept a write request directed to the partition is made based at least in part on one or more of (a) available throughput capacity at the master replica, and (b) an indication, obtained using a token-based protocol, of available throughput capacity at the slave replica. If the write request is accepted, one or more data modification operations are initiated.
-
公开(公告)号：US20210089212A1
公开(公告)日：2021-03-25
申请号：US16579687
申请日：2019-09-23
Applicant: Amazon Technologies, Inc.
Inventor： Kiran-Kumar Muniswamy-Reddy , Danny Wei , Norbert Paul Kusters , Romain Benoit Seguy , Rahul Upadhyaya , Divya Ashok Kumar Jain , William Zaharchuk , Wells Lin
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. In the case of a failed volume, a new volume can be created and populated with data from the surviving volume. During population, new writes can continue to be replicated to the new volume. The population process can write data from the surviving volume to the new volume “under” new writes, such that the population process does not overwrite data included in the new writes.
-
公开(公告)号：US10452296B1
公开(公告)日：2019-10-22
申请号：US15934608
申请日：2018-03-23
Applicant: Amazon Technologies, Inc.
Inventor： Christopher Magee Greenwood , Kiran-Kumar Muniswamy-Reddy , Igor A Kostic , Wells Lin , Danny Wei , Colin Williams
IPC: G06F3/06 , H04L29/08 , G06F9/4401 , G06F9/50 , G06F16/11
Abstract: A snapshot object or other type of object may be stored in a first storage system and may be accelerated in another storage system, wherein an accelerated snapshot or other type of object can be used to populate volumes in the other storage system with data more rapidly than a non-accelerated snapshot or other type of object. The accelerated snapshot or other object may be implemented using an intermediate volume implemented in the other storage system that is populated with data from the snapshot object or the other object stored in the first storage system.
-
公开(公告)号：US10303795B2
公开(公告)日：2019-05-28
申请号：US14482668
申请日：2014-09-10
Applicant: Amazon Technologies, Inc.
Inventor： Allan Henry Vermeulen , Kiran-Kumar Muniswamy-Reddy , Timothy Daniel Cole , Timothy Andrew Rath
Abstract: In response to a read request directed to a first data store of a storage group, a state transition indicator is identified, corresponding to a modification that has been applied at the data store before a response to the read is prepared. A read descriptor that includes the state transition indicator and read repeatability verification metadata is prepared. The metadata can be used to check whether the read request is a repeatable read. The read descriptor is transmitted to a client-side component of the storage group.
-
公开(公告)号：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
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.
-
Patent Agency Ranking
公开(公告)号：US09917782B2
公开(公告)日：2018-03-13
申请号：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: G06F15/173 , H04L12/819 , H04L12/927 , H04L12/26
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.
-
公开(公告)号：US09385956B2
公开(公告)日：2016-07-05
申请号：US13926697
申请日：2013-06-25
Applicant: Amazon Technologies, Inc.
Inventor： Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stefano Stefani , James R. Hamilton
IPC: H04J1/16 , H04L12/26 , H04J3/14 , H04L12/801
CPC classification number: H04L47/12
Abstract: Methods and apparatus for compound token buckets usable for burst-mode admission control are disclosed. A peak burst rate and a sustained burst rate of work requests that are to be supported at a work target are determined. The maximum token populations of a peak-burst token bucket and a sustained-burst token bucket are configured, based on the peak burst rate and the sustained burst rate respectively. In response to receiving a work request directed at the work target, a determination to accept the work request for execution is made based at least in part on the token population of the peak-burst token bucket and/or the sustained-burst token bucket.
Abstract translation: 公开了可用于突发模式准入控制的复合令牌桶的方法和装置。 确定要在工作目标中支持的峰值突发速率和工作请求的持续突发速率。 基于峰值突发速率和持续突发速率，配置峰值突发令牌桶和持续突发令牌桶的最大标记量。 响应于接收到针对工作目标的工作请求，至少部分地基于峰 - 突发令牌桶和/或持续突发令牌桶的令牌总数进行接受执行工作请求的确定。
-
公开(公告)号：US12164473B1
公开(公告)日：2024-12-10
申请号：US17700274
申请日：2022-03-21
Applicant: Amazon Technologies, Inc.
Inventor： Si Yin , Julio Delgado Mangas , Omer Baluch , Ajay Gopalakrishnan , Kiran-Kumar Muniswamy-Reddy , Mukul Vijay Karnik , Vishal Parakh , Antoun Joubran Kanawati
IPC: G06F16/14 , G06F16/245 , G06F16/953 , G06F16/248 , G06F16/835 , G06F16/951
Abstract: A resource management service implements techniques for provisioning a process with computing resources sufficient to process a query. A query is received and computing system resources sufficient to process the query are provisioned. A response to the query is generated by running the process with the provisioned computing system resources.
-
公开(公告)号：US11537725B2
公开(公告)日：2022-12-27
申请号：US16579680
申请日：2019-09-23
Applicant: Amazon Technologies, Inc.
Inventor： Kiran-Kumar Muniswamy-Reddy , Romain Benoit Seguy , Rahul Upadhyaya , Divya Ashok Kumar Jain , William Zaharchuk , Wells Lin
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 encrypted with a distinct key, and an encryption service can operate to transform data “in-flight” on the replication path between the volumes, reencrypting data according to the key appropriate for each volume.
-
公开(公告)号：US11093148B1
公开(公告)日：2021-08-17
申请号：US16550097
申请日：2019-08-23
Applicant: Amazon Technologies, Inc.
Inventor： Christopher Magee Greenwood , Kiran-Kumar Muniswamy-Reddy , Igor A. Kostic , Wells Lin , Danny Wei , Colin Williams
IPC: G06F3/06 , G06F16/11 , G06F9/4401 , H04L29/08 , G06F9/50
Abstract: A snapshot object or other type of object may be stored in a first storage system and may be accelerated in another storage system, wherein an accelerated snapshot or other type of object can be used to populate volumes in the other storage system with data more rapidly than a non-accelerated snapshot or other type of object. The accelerated snapshot or other object may be implemented using an intermediate volume implemented in the other storage system that is populated with data from the snapshot object or the other object stored in the first storage system.
-
-
-
-
-
-
-
-
-
Search Results
48
records
(took 0.092 seconds)
