-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US10402377B1
公开(公告)日:2019-09-03
申请号:US15224444
申请日:2016-07-29
Applicant: Amazon Technologies, Inc.
Inventor: Danny Wei , Lakshmi N. Pallikila , James Andrew Trenton Lipscomb , Yan V. Leshinsky , Tarun Goyal , Kerry Q. Lee
IPC: G06F16/182 , G06F16/27 , G06F16/11 , G06F11/14
Abstract: A computing system recovers volumes in a distributed computing environment while reducing downtime of storage servers. In an embodiment, a storage server contacts a control plane after a storage failure has occurred. If the storage server hosts an authoritative copy of an offline volume, the storage server is requested to restore the volume. Non-authoritative volumes are removed from the storage server and the storage server provides read access to the restored volume while resuming storage services.
-
公开(公告)号: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.
-
公开(公告)号: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.
-
公开(公告)号:US09405815B1
公开(公告)日:2016-08-02
申请号:US13633612
申请日:2012-10-02
Applicant: Amazon Technologies, Inc.
Inventor: Danny Wei , Lakshmi N. Pallikila , James Andrew Trenton Lipscomb , Yan V. Leshinsky , Tarun Goyal , Kerry Q. Lee
CPC classification number: G06F17/30578
Abstract: A computing system recovers volumes in a distributed computing environment while reducing downtime of storage servers. In an embodiment, a storage server contacts a control plane after a storage failure has occurred. If the storage server hosts an authoritative copy of an offline volume, the storage server is requested to restore the volume. Non-authoritative volumes are removed from the storage server and the storage server provides read access to the restored volume while resuming storage services.
Abstract translation: 计算系统在分布式计算环境中恢复卷,同时减少存储服务器的停机时间。 在一个实施例中,存储服务器在发生存储故障之后接触控制平面。 如果存储服务器托管脱机卷的授权副本,则请求存储服务器还原卷。 非权威卷从存储服务器中删除,存储服务器在恢复存储服务时提供对已还原卷的读取访问。
-
-
-
-
-
-
-
-