The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 20, 2020

Filed:

Feb. 07, 2018
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventor:

Joseph Andrew Tucek, Palo Alto, CA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 11/00 (2006.01); G06F 11/14 (2006.01); H04L 12/24 (2006.01); G06F 11/34 (2006.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1471 (2013.01); G06F 11/1464 (2013.01); G06F 11/3409 (2013.01); H04L 41/0663 (2013.01); H04L 41/0806 (2013.01); H04L 41/30 (2013.01); H04L 67/1034 (2013.01);
Abstract

A distributed system implements initializing reliability data of a newly joined node of a cluster for purposes of leadership election. When a new node joins a cluster, the new node receives reliability data for one or more existing nodes of a cluster. The new node initializes its own reliability data based on the reliability data received from the existing nodes of the cluster. In some cases, the new node may calculate a median reliability of the existing nodes and then initialize its own reliability to be the median or slightly below the median. For example, if the median reliability is 'two failures,' then the new node may set its reliability to be 'three failures.' This may provide a more stable leadership election process, as the new nodes are unlikely to be elected as a leader node.


Find Patent Forward Citations

Loading…