Patent · US Active

Initializing node reliability for leadership election

US10810093B1 · kind B1 · utility

8Cited by
3References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 7, 2018
Grant dateOct 20, 2020
Priority date
Expiry dateJun 18, 2038

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L43/16
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.