-
公开(公告)号:US10387450B1
公开(公告)日:2019-08-20
申请号:US15253677
申请日:2016-08-31
Applicant: Amazon Technologies, Inc.
Inventor: Tao Chen , Marc John Brooker , Divya Ashok Kumar Jain , Norbert Paul Kusters , Fan Ping , Lakshmi N. Pallikila
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, a particular node of the data replication group may be assigned the role of master node. The role of master node may be lease in accordance with a consensus protocol. If the lease is not renewed within an interval of time election/selection of a new master node may be commenced.
-
公开(公告)号:US20230022729A1
公开(公告)日:2023-01-26
申请号:US17937389
申请日:2022-09-30
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. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.
-
公开(公告)号:US11121981B1
公开(公告)日:2021-09-14
申请号:US16024026
申请日:2018-06-29
Applicant: Amazon Technologies, Inc.
Inventor: Fan Ping , Sriram Venugopal , Avram Israel Blaszka , Divya Ashokkumar Jain , James Pinkerton , Jianhua Fan
IPC: G06F15/173 , H04L12/911 , H04L29/08 , G06F9/455 , G06F9/50 , H04L29/06
Abstract: A system that hosts computing resources may implement optimistically granting permission to host computing resources. A request for permission to host a computing resource may be received by a control plane. If the control plane determines that the resource host is the first to request permission to host the resource, then the control plane may store an indication of permission that blocks other resource hosts from obtaining permission to host the computing resource and sending an acknowledgement of permission to the resource host that requested permission.
-
公开(公告)号:US10565227B1
公开(公告)日:2020-02-18
申请号:US15253677
申请日:2016-08-31
Applicant: Amazon Technologies, Inc.
Inventor: Tao Chen , Marc John Brooker , Divya Ashok Kumar Jain , Norbert Paul Kusters , Fan Ping , Lakshmi N. Pallikila
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, a particular node of the data replication group may be assigned the role of master node. The role of master node may be lease in accordance with a consensus protocol. If the lease is not renewed within an interval of time election/selection of a new master node may be commenced.
-
公开(公告)号:US10282457B1
公开(公告)日:2019-05-07
申请号:US15016192
申请日:2016-02-04
Applicant: Amazon Technologies, Inc.
Inventor: Tao Chen , Divya Ashok Kumar Jain , Fan Ping , Marc John Brooker
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.
-
公开(公告)号:US11640410B1
公开(公告)日:2023-05-02
申请号:US14957421
申请日:2015-12-02
Applicant: Amazon Technologies, Inc.
Inventor: Matthew Joseph Zulak , Tao Chen , Fan Ping , Lakshmi N. Pallikila , Shobha Agrawal , Marc John Brooker
IPC: G06F16/27
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 of the data replication groups may generate logs containing information corresponding committed operations performed by the nodes. These logs may be collected and processed to obtain useful information corresponding to the operation of the data replication group. Furthermore, this processed information may be provided in the form of a stream to enable event driven operations corresponding to the logs.
-
公开(公告)号:US11461156B2
公开(公告)日:2022-10-04
申请号:US17239440
申请日:2021-04-23
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. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.
-
8.
公开(公告)号:US11288004B1
公开(公告)日:2022-03-29
申请号:US16818728
申请日:2020-03-13
Applicant: Amazon Technologies, Inc.
Inventor: Fan Ping , Marc Brooker , Tao Chen
Abstract: Systems and methods are provided to manage replicas of a virtualized block storage volume. The master replica of the virtualized block storage volume can heartbeat with each secondary replica of the virtualized block storage volume to provide an indication of the status of the master replica. Each secondary replica can reply to the heartbeat of the master replica. Each replica can be configured to request an updated replica configuration based on not receiving a heartbeat from one of the replicas. The master replica can request an updated replica configuration after a first time period without receiving a reply from one of the secondary replicas and each secondary replica can request an updated replica configuration after a second time period without receiving a communication from the master replica. Use of the heartbeat process between the master replica and the secondary replicas can increase system speed or reduce power consumption.
-
公开(公告)号:US20210240560A1
公开(公告)日:2021-08-05
申请号:US17239440
申请日:2021-04-23
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. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.
-
公开(公告)号:US10990464B1
公开(公告)日:2021-04-27
申请号:US16560859
申请日: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. In order to prevent unnecessary failovers, a primary node storing a primary replica is configured with a health check application programmatic interface (API) and a secondary node storing a secondary replica determines whether or not to initiate a failover based on the health of the primary replica.
-
-
-
-
-
-
-
-
-