-
公开(公告)号：US11442818B2
公开(公告)日：2022-09-13
申请号：US16729899
申请日：2019-12-30
Applicant: Amazon Technologies, Inc.
Inventor： Christopher Magee Greenwood , Divya Ashok Kumar Jain
IPC: G06F11/14 , G06F16/2457
Abstract: Data replication groups may be used to store data in a distributed computing environment. A data replication group may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase efficiency and performance of the data replication group leadership and/or fitness information may be determined for each node of the set of nodes executing the consensus protocol. The fitness information may be based at least in part on information associated with computing resource in the distributed computing environment and one or more constraints on assignment of a role of master node in the data replication group. The master node may be responsible for advancing the data replication group.
-
22.发明授权公开(公告)号：US11336723B1
公开(公告)日：2022-05-17
申请号：US16579733
申请日：2019-09-23
Applicant: Amazon Technologies, Inc.
IPC: G06F15/16 , H04L67/1095 , H04L67/1034
Abstract: Updates for clients accessing a data volume across fault tolerance zones may be replicated. Requests to write or read a block of a logical volume with replicas located in different fault tolerance zones may be sent to the different replicas. Responses for the different requests may be evaluated to determine whether quorum is satisfied for the write or read of the block of the logical volume. For writes that satisfy quorum, a request to commit the write may be sent to the replicas of the logical volume.
-
公开(公告)号：US11237751B2
公开(公告)日：2022-02-01
申请号：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.
-
公开(公告)号：US10929041B1
公开(公告)日：2021-02-23
申请号：US16560860
申请日：2019-09-04
Applicant: Amazon Technologies, Inc.
Inventor： Fan Ping , Andrew Boyer , Oleksandr Chychykalo , James Pinkerton , Danny Wei , Norbert Paul Kusters , Divya Ashok Kumar Jain , Jianhua Fan , Thomas Tarak Mathew Veppumthara , Sebastiano Peluso
Abstract: A block-based storage system hosts logical volumes that are implemented via multiple replicas of volume data stored on multiple resource hosts in different failure domains. Also, the block-based storage service allows multiple client computing devices to attach to a same given logical volume at the same time. A membership group authority authorizes sequence numbers for a given logical volume and an associated membership group. The members of the membership group ensure that the members are in agreement on the latest sequence number for the given logical volume before responding to read or write requests directed to the given logical volume.
-
公开(公告)号：US10924543B1
公开(公告)日：2021-02-16
申请号：US14975603
申请日：2015-12-18
Applicant: Amazon Technologies, Inc.
Inventor： Tao Chen , Marc John Brooker , Divya Ashok Kumar Jain , Lakshmi N. Pallikila , Shobha Agrawal
Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. The nodes may be executed by one or more host computer systems. In order to avoid failure of the data replication groups as safe deployment strategy is provided. The one or more host computer systems may be assigned to deployment groups where the number of hosts assigned to the deployment groups host less than a quorum of the nodes of a particular data replication group.
-
Patent Agency Ranking
公开(公告)号：US10789267B1
公开(公告)日：2020-09-29
申请号：US15712062
申请日：2017-09-21
Applicant: Amazon Technologies, Inc.
Inventor： Surya Prakash Dhoolam , Divya Ashok Kumar Jain
Abstract: Data replication groups may be used to store data in a distributed computing environment. A data replication group may include a set of nodes executing a consensus protocol. The nodes may be executed by a set of host computer systems within a distributed computing environment. In addition, the data replication group may include a number of slots used to store data. In this manner, a single data replication group may maintain a plurality of stored data objects.
-
公开(公告)号：US10733201B1
公开(公告)日：2020-08-04
申请号：US14954987
申请日：2015-11-30
Applicant: Amazon Technologies, Inc.
Inventor： Tao Chen , Madhuvanesh Parthasarathy , Shobha Agrawal , Fan Ping , Divya Ashok Kumar Jain , Marc John Brooker , Matthew Joseph Zulak , Lakshmi N. Pallikila
Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase the speed of provisioning, a data replication may be provision with less than the total number of nodes to be included in the group. Once an initial set of nodes have been provisioned and are implementing a consensus protocol, the data replication group may begin to receive traffic. Furthermore, new nodes may be added to the group until the total number of nodes for the group has been reached.
-
公开(公告)号：US10567499B1
公开(公告)日：2020-02-18
申请号：US14957477
申请日：2015-12-02
Applicant: Amazon Technologies, Inc.
Inventor： Tao Chen , Matthew Joseph Zulak , Lakshmi N. Pallikila , Shobha Agrawal , Fan Ping , Divya Ashok Kumar Jain
Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. During the execution of the set of nodes various nodes may become stale or otherwise obtain a state that is inconsistent with at least one other node of the data replication group. A catch up algorithm may be employed in which a set of teachers is initialized, the various node which may be stale may select a teacher from the set of teachers and perform learning operations. This process may be repeated until the state of the various nodes is current with at least one other node of the data replication group.
-
公开(公告)号：US10452681B1
公开(公告)日：2019-10-22
申请号：US14954928
申请日：2015-11-30
Applicant: Amazon Technologies, Inc.
Inventor： Tao Chen , Madhuvanesh Parthasarathy , Shobha Agrawal , Fan Ping , Divya Ashok Kumar Jain , Marc John Brooker , Matthew Joseph Zulak , Lakshmi N. Pallikila
IPC: G06F16/27 , G06F16/23 , G06F16/955
Abstract: Data replication groups may be used to store data in a distributed computing environment. The data replication groups may include a set of nodes executing a consensus protocol to maintain data durably. In order to increase the speed of provisioning, a pool of data replication groups may be maintained. When a request is received a data replication group may be selected from the pool, removed from the pool, and associated with the request. Furthermore, a replacement data replication group may be provisioned and added to the pool.
-
公开(公告)号：US20190258646A1
公开(公告)日：2019-08-22
申请号：US16403341
申请日：2019-05-03
Applicant: Amazon Technologies, Inc.
Inventor： Tao Chen , Divya Ashok Kumar Jain , Fan Ping , Marc John Brooker
IPC: G06F16/27
Abstract: Methods, systems, and computer-readable media for distributed transactions across multiple consensus groups are disclosed. A distributed transaction system comprises a proposer and a plurality of consensus groups, including a first consensus group comprising a first plurality of members and a second consensus group comprising a second plurality of members. The proposer proposes a transaction to at least a portion of the first consensus group and at least a portion of the second consensus group. A majority of the members in the first consensus group agree to perform the transaction, where the transaction is selected from a plurality of proposed transactions involving the first consensus group. A majority of the members in the second consensus group also agree to perform the transaction. The members of the first and second consensus groups perform the transaction to update a plurality of stored replicas.
-
-
-
-
-
-
-
-
-
Search Results
30
records
(took 0.052 seconds)
