公开(公告)号：US20170315886A1

公开(公告)日：2017-11-02

申请号：US15650054

申请日：2017-07-14

Applicant: Amazon Technologies, Inc.

Inventor： MICHAEL T. HELMICK ,  JAKUB KULESZA ,  STEFANO STEFANI ,  DAVID A. LUTZ

IPC: G06F11/20

CPC classification number: G06F11/2028 ,  G06F11/1425 ,  G06F11/2097

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.

公开(公告)号：US20170161160A1

公开(公告)日：2017-06-08

申请号：US15413764

申请日：2017-01-24

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.