Patent · US Active

Scalable leadership election in a multi-processing computing environment

US11218418B2 · kind B2 · utility

15Cited by
157References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 20, 2016
Grant dateJan 4, 2022
Priority date
Expiry dateAug 23, 2036

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/70
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A scalable multi-cluster resource sharing facility. A global witness process runs on a first computing platform that communicates over one or more networks to any number of nodes situated over two or more clusters. The global witness process listens on the network for occurrences of leadership and/or resource requests from nodes of different clusters. The global witness processes a request by retrieving a resource request and a respective last known state value, comparing the last known state value to a global stored state value, then storing a new state value when the respective last known state value is equal to the stored state value. Any number of contemporaneous requests can be processed by the global witness process, however only one request can be granted. The other requestors each receive a rejection of their resource request when their proffered last known state value is not equal to the stored state value.

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