Dynamic Quorum Management for Distributed Node Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quorum-based computing systems face downtime and efficiency issues due to the requirement of a majority of nodes being available, leading to system failure when a single node becomes disabled, resulting in prolonged downtime until the quorum is reestablished.

Innovation Solution

A method to dynamically update the quorum in a cluster, allowing a single operational node to support system operation while other nodes are in a failure state, with the ability to adjust the quorum back to its original setting once the failed nodes return online, ensuring data consistency through synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed majority quorum is required for system operation, then data consistency and fault tolerance are ensured, but system downtime increases when nodes fail

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem downtime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The quorum value is made dynamic rather than fixed. The system automatically adjusts the quorum requirement based on the current number of operational nodes. When nodes fail, the quorum value decreases accordingly, allowing the system to continue operating with fewer nodes than the original majority requirement, thus reducing downtime while maintaining data consistency through controlled access.

Inventive Principle:
Principle #15Dynamics

2Reliability

If a majority quorum of nodes is required to operate, then fault tolerance is improved, but system efficiency deteriorates when nodes are disabled

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The quorum requirement dynamically adapts to the current system state. When full node availability is not possible, the quorum value adjusts downward, enabling the system to maintain operational efficiency with fewer active nodes while still providing controlled access and maintaining data consistency through the selective operation mechanism.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If the quorum is set to require majority nodes, then system stability is maintained, but adaptability to node failures decreases

Engineering Contradiction:
Improvesystem stabilityVSAvoidadaptability to node failures
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The quorum mechanism becomes adaptive by automatically adjusting its requirements based on actual node availability. This dynamic adjustment allows the system to maintain stability through controlled access and data consistency protocols while simultaneously adapting to various failure scenarios, enabling continuous operation with reduced node availability.

Inventive Principle:
Principle #15Dynamics

4Manufacturing precision

If a fixed quorum requirement is enforced, then data consistency is guaranteed, but system responsiveness deteriorates during node failures

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem responsiveness
Core Design Contradiction:
Manufacturing precisionVSSpeed

Solution Approach 1:

The quorum requirement dynamically adjusts based on operational conditions. When nodes are unavailable, the system reduces the quorum threshold, allowing faster decision-making and maintaining responsiveness. Data consistency is preserved through controlled access mechanisms that ensure proper synchronization even with reduced quorum requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11392423B2Method for running a quorum-based system by dynamically managing the quorum
Publication Date: 2022.07.19 VMWARE INC
  • US11392423B2 patent drawing
  • US11392423B2 patent drawing
  • US11392423B2 patent drawing

AI summary

A quorum in a cluster of nodes in a quorum-based computing system can be dynamically updated such that even just a single remaining operational node can be sufficient to support continued operation of the computing system, while other node(s) in the cluster are in a failure state. When the other node(s) in the cluster become enabled again, the quorum can be adjusted back to an original quorum of the cluster. The content of storage devices in such other node(s) can be deleted when the node(s) start up from the failure state, and up-to-date content from the operational node can be synchronized into the newly started other node(s), thereby enabling content to be consistent and updated in all of the operational nodes in the cluster/quorum.