Back to results
US 11,442,824 B2Granted
Locality based quorum eligibility
AssigneeAmazon Technologies, Inc.
InventorsMichael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
Life of this patent
Estimating the term…
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.
Claims20
A method comprising:
- receiving, by a computing device, a temporary maintenance event indicating that the computing device is to enter a failover-quorum-non-eligibility mode;
- transitioning, by the computing device, to the failover-quorum-non-eligibility mode from a failover-quorum-eligibility mode in response to receiving the temporary maintenance event;
- ceasing to acknowledge, by the computing device, a replication request received from a master computing device, wherein the master computing device and a plurality of computing devices form a distributed data store, wherein the plurality of computing devices reside in a plurality of data centers and includes the computing device;
- notifying, by the computing device, the master computing device and a remainder of the plurality of computing devices that the failover-quorum-non-eligibility mode has been entered by the computing device, wherein the computing device is temporarily excluded during the failover-quorum-non-eligibility mode from participating in an election for a new master computing device, the election being based at least in part on a consensus among a quorum of the remainder of the plurality of computing devices;
- receiving, by the computing device, a transition event indicating that the computing device is to re-enter the failover-quorum-eligibility mode;
- transitioning, by the computing device, to the failover-quorum-eligibility mode responsive to receiving the transition event;
- notifying, by the computing device, the master computing device and the remainder of the plurality of computing devices that the failover-quorum-eligibility mode has been re-entered by the computing device;
- and
- receiving, by the computing device, an acknowledgement from at least one of the remainder of the plurality of computing devices, wherein the computing device is included as part of the quorum of the plurality of computing devices that are eligible to participate in a subsequent election for a subsequent master computing device after receiving the acknowledgement.
6 more elements
A system comprising:
- a computing device comprising a processor and memory, the computing device configured to at least:
- receive a temporary maintenance event indicating that the computing device is to enter a failover-quorum-non-eligibility mode;
- transition to the failover-quorum-non-eligibility mode from a failover-quorum-eligibility mode in response to receiving the temporary maintenance event;
- cease to acknowledge a replication request received from a master computing device, wherein the master computing device and a plurality of computing devices form a distributed data store, wherein the plurality of computing devices reside in a plurality of data centers and includes the computing device;
- notify the master computing device and remaining ones of the plurality of computing devices that the failover-quorum-non-eligibility mode has been entered by the computing device, wherein the computing device is temporarily excluded during the failover-quorum-non-eligibility mode from participating in an election for a master node among a quorum of the remaining ones of the plurality of computing devices, the election being based at least in part on a consensus among the quorum of the remaining ones of the plurality of computing devices;
- receive a transition event indicating that the computing device is to re-enter the failover-quorum-eligibility mode;
- transition to the failover-quorum-eligibility mode responsive to receiving the transition event;
- notify the master computing device and at least one of a remainder of the plurality of computing devices that the failover-quorum-eligibility mode has been re-entered by the computing device;
- and
- receive an acknowledgement from at least one of the remaining ones of the plurality of computing devices, wherein the computing device is included as part of the quorum of the plurality of computing devices that are eligible to participate in a subsequent election for a subsequent master computing device after receiving the acknowledgement.
7 more elements
A method comprising:
- receiving a first notification from a computing device of a plurality of computing devices in a quorum that the computing device is temporarily entering a failover-quorum-non-eligibility mode from a failover-quorum-eligibility mode;
- excluding the computing device from being eligible to be part of the quorum during an election of a new master computing device among the quorum of the plurality of computing devices, wherein the computing device, while excluded from being eligible to be part of the quorum, is configured to receive and process at least one data item replication request;
- determining the new master computing device through an election among the quorum of the plurality of computing devices, the election being based at least in part on a consensus among the quorum of the plurality of computing devices;
- receiving a second notification from the computing device of the plurality of computing devices in the quorum that the computing device is reentering the failover-quorum-eligibility mode;
- and
- including the computing device as part of the quorum of the plurality of computing devices that is eligible to participate in a subsequent election of a subsequent new master computing device.
3 more elements
Dependencies are inferred from the claim text.