Standby Node State Assessment for Cluster Leadership Transition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing replicated state clusters face a single point of failure during leadership transitions, as they often declare other cluster members unsuitable to assume leadership, leading to unnecessary data synchronization and potential metadata loss.

Innovation Solution

Implementing a standby node state assessment method that evaluates the validity of additional standby nodes during leadership transitions, synchronizing only differing storage blocks, and maintaining them as eligible leaders, thereby avoiding the 'degraded' state and reducing the risk of metadata loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the new cluster leader declares other cluster members as unsuitable to assume leadership, then the cluster maintains data consistency through full synchronization, but the cluster creates a single point of failure and increases the risk of metadata loss

Engineering Contradiction:
Improvedata consistencyVSAvoidcluster availability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent changes the parameter of node state assessment from a binary suitable/unsuitable determination to a nuanced assessment that considers the timing and validity of write operations. By introducing a time-bound validity criterion for standby node states, the system allows nodes to remain eligible for leadership during a transition period, thus improving reliability without compromising data consistency through premature degradation declarations

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies preliminary action by assessing the state of standby nodes within a defined time period after leadership transition before declaring them unsuitable. This preliminary assessment period allows the system to verify whether standby nodes have valid states before making degradation decisions, preventing premature single-point-of-failure scenarios while ensuring data consistency is maintained through controlled synchronization

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the new cluster leader synchronizes all standby nodes to its state, then data consistency is ensured, but unnecessary data updates increase network traffic and processing overhead

Engineering Contradiction:
Improvedata consistencyVSAvoidnetwork and processing resources
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

The patent applies local quality by differentiating the synchronization needs of individual standby nodes based on their specific state validity. Instead of uniformly synchronizing all standby nodes, the system assesses each node's state independently and performs synchronization only where necessary, thus maintaining data consistency while reducing unnecessary network traffic and processing overhead

Inventive Principle:
Principle #3Local quality

3Reliability

If the cluster declares standby nodes as degraded immediately after leadership transition, then the new leader maintains authority over the cluster state, but the cluster loses redundancy and becomes vulnerable to single point of failure

Engineering Contradiction:
Improveleadership authorityVSAvoidleadership redundancy
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the standby node eligibility status time-dependent rather than static. The system dynamically adjusts node suitability based on the elapsed time since leadership transition and the validity of write operations, allowing nodes to transition from eligible to degraded status only after a assessment period. This dynamic approach maintains leadership authority while preserving redundancy during the transition window

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11163479B2Replicated state cluster with standby node state assessment during leadership transition
Publication Date: 2021.11.02 EMC IP HLDG CO LLC
  • US11163479B2 patent drawing
  • US11163479B2 patent drawing
  • US11163479B2 patent drawing

AI summary

A replicated state cluster is provided that employs a standby node state assessment during a leadership transition. One method, by a first standby node, comprises monitoring communications from a first cluster leader, wherein the first cluster leader and the first standby node are members of a replicated state cluster; obtaining a designation as a second cluster leader of the replicated state cluster in response to the first cluster leader becoming unavailable; and assessing a state of an additional standby node of the replicated state cluster within a time period after the designation, wherein the additional standby node is available as a candidate leader of the replicated state cluster during the time period when the state of the additional standby node is valid based on one or more validity criteria, wherein the state comprises one or more results of one or more write operations generated by an application.