US 2026/0281178 A1 · SCALABLE LEADERSHIP ELECTION IN A MULTI-PROCESSING COMPUTING ENVIRONMENT USING A ZERO-COMPUTE WITNESS

Abstract

The present disclosure provides approaches for scalable leadership election using a zero-compute witness in a multi-processing computing environment. As provided herein, a zero-compute witness serves to provide for witness functionality without requiring a running witness process at a remote location. In some embodiments, the zero-compute witness is implemented as a data structure stored on cloud storage (e.g., as a cloud storage object) and is writable using conditional write commands such as HTTP conditional writes or compare-and-swap commands (CAS). In some embodiments, the zero-compute witness is initially configured as an empty data structure that is accessible by multiple nodes in the multi-process computing environment. In some embodiments, entries are only added to the zero-compute witness in response to a detection of a failure of the multi-processing computing environment and entries are removed from the zero-compute witness after a failure has been corrected or recovery operations have been completed.

Claims21

Dependent claims

A non-transitory computer readable medium having stored thereon a sequence of instructions which, when executed by a processor performs a set of acts comprising:

configuring a cluster comprising a plurality of computing nodes to use a zero-compute witness in response to detection of a failure associated with a resource, wherein the zero-compute witness comprises a remote cloud-based storage object, the remote cloud-based storage object is stored at a location that is remote to the cluster and is capable of holding a value to perform witness functionality;
monitoring, by one or more nodes of the cluster, the cluster to detect the failure associated with the resource;
and
in response to the detection of the failure associated with the resource, sending a conditional write request to the remote cloud-based storage object of the zero-compute witness, wherein:
in response to the remote cloud-based storage object being modified by the conditional write, a sender of the conditional write becomes an owner of the resource, and
in response to the remote cloud-based storage object not being modified by the conditional write, the sender of the conditional write does not become the owner of the resource.

3 more elements

Dependencies are inferred from the claim text.

Scalable leadership election in a multi-processing computing environment using a zero-compute witness

Life of this patent

Scalable leadership election in a multi-processing computing environment using a zero-compute witness

Life of this patent

Abstract

Claims21