公开(公告)号：US09588851B2

公开(公告)日：2017-03-07

申请号：US14460712

申请日：2014-08-15

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/00 ,  G06F11/20

CPC classification number: G06F11/2025 ,  G06F11/00 ,  G06F11/2028 ,  G06F11/2041 ,  G06F11/2046 ,  G06F11/2097

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

Abstract translation: 公开了用于在多个节点内分发数据项的各种实施例。 受数据项更新请求的数据项从主节点更新为多个从属备注。 至少部分地基于从从节点接收的确认，将数据项的更新确定为基于局部性的持久性。 在检测到主节点发生故障时，通过多个从节点之间的选举来确定新的主候选。

公开(公告)号：US10127123B2

公开(公告)日：2018-11-13

申请号：US15413764

申请日：2017-01-24

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/00 ,  G06F11/20

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

公开(公告)号：US20190079839A1

公开(公告)日：2019-03-14

申请号：US16185423

申请日：2018-11-09

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/20 ,  G06F11/00

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

公开(公告)号：US20140359341A1

公开(公告)日：2014-12-04

申请号：US14460712

申请日：2014-08-15

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/20

CPC classification number: G06F11/2025 ,  G06F11/00 ,  G06F11/2028 ,  G06F11/2041 ,  G06F11/2046 ,  G06F11/2097

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

Abstract translation: 公开了用于在多个节点内分发数据项的各种实施例。 受数据项更新请求的数据项从主节点更新为多个从属备注。 至少部分地基于从从节点接收的确认，将数据项的更新确定为基于局部性的持久性。 在检测到主节点发生故障时，通过多个从节点之间的选举来确定新的主候选。

公开(公告)号：US11507480B2

公开(公告)日：2022-11-22

申请号：US16185423

申请日：2018-11-09

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/00 ,  G06F11/20

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.

公开(公告)号：US11442824B2

公开(公告)日：2022-09-13

申请号：US15650054

申请日：2017-07-14

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Stefano Stefani ,  David A. Lutz

IPC: G06F16/27 ,  G06F16/182 ,  G06F11/20 ,  G06F11/14

Abstract: Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.

公开(公告)号：US08812897B1

公开(公告)日：2014-08-19

申请号：US13921938

申请日：2013-06-19

Applicant: Amazon Technologies, Inc.

Inventor： Michael T. Helmick ,  Jakub Kulesza ,  Timothy Andrew Rath ,  Stefano Stefani ,  David Alan Lutz

IPC: G06F11/00

CPC classification number: G06F11/2025 ,  G06F11/00 ,  G06F11/2028 ,  G06F11/2041 ,  G06F11/2046 ,  G06F11/2097

Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item update request is replicated from a master node in a plurality of nodes to a plurality of slave nodes within the plurality of nodes. The replicated data item update request is determined to be locality-based durable. Responsive to the determination that the replicated data item update request is locality-based durable, the data item update request is confirmed to a client, wherein the client had originated the data item update request. Upon failover of the master node to another node within the plurality of nodes, a fault-tolerant failover quorum ensures that all previously confirmed updates are found and recognized by the new master node.

Abstract translation: 公开了用于在多个节点内分发数据项的各种实施例。 将数据项更新请求从多个节点中的主节点复制到多个节点内的多个从节点。 复制的数据项更新请求被确定为基于局部性的持久性。 响应于确定复制数据项更新请求是基于局部性的持久性，数据项更新请求被确认给客户端，其中客户端已经发起数据项更新请求。 在主节点故障转移到多个节点中的另一节点之前，容错故障转移仲裁确保所有先前确认的更新都被新的主节点找到并被识别。