Dynamic Heartbeat Interval Adjustment for Cluster Node Load

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-availability clusters face cascading failures due to premature classification of nodes as non-functional when they fail to send heartbeats under excessive load conditions, leading to service interruptions.

Innovation Solution

Dynamic adjustment of heartbeat intervals based on node workload to prevent misclassification of functional nodes as non-functional, allowing them to recover and maintain service without triggering cascading failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed heartbeat interval is used for all nodes, then the system is simple to implement, but nodes under excessive load are prematurely classified as failed causing cascading failures

Engineering Contradiction:
Improvenode availabilityVSAvoidheartbeat management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The heartbeat interval is made dynamic rather than fixed. The system adjusts the heartbeat interval based on the current workload conditions of nodes. When a node is detected to be under excessive load, the system automatically extends the heartbeat interval to prevent premature failure classification, thereby maintaining node availability while adapting to varying system conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of heartbeat interval based on workload conditions. By monitoring node resource utilization and adjusting the heartbeat interval parameter dynamically, the system prevents false failure detections during high-load periods while maintaining reliable failure detection during normal operation

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the heartbeat interval is extended to accommodate excessive load conditions, then nodes are less likely to be misclassified as failed, but the system responds slower to actual failures

Engineering Contradiction:
Improvefalse failure detectionVSAvoidfailure detection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The heartbeat interval parameter is changed dynamically based on system conditions. During normal operation, a standard interval is used for rapid failure detection. When excessive load is detected, the interval is extended to prevent false positives. The system restores the standard interval once load conditions normalize, thus balancing false failure detection prevention with timely failure response

Inventive Principle:
Principle #35Parameter changes

3Reliability

If nodes are removed from the cluster when heartbeat is missed, then service continuity is maintained, but functional nodes under load are incorrectly removed causing service disruption

Engineering Contradiction:
Improveservice continuityVSAvoidnode operational status
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The node status is made dynamic rather than static. Instead of permanently removing nodes that miss heartbeats, the system dynamically adjusts the heartbeat interval when excessive load is detected. This allows nodes to remain in the cluster during high-load periods while still enabling timely removal when actual failures occur, thus maintaining service continuity without disrupting operational nodes

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9292371B1Systems and methods for preventing failures of nodes in clusters
Publication Date: 2016.03.22 ARCTERA US LLC
  • US9292371B1 patent drawing
  • US9292371B1 patent drawing
  • US9292371B1 patent drawing

AI summary

A computer-implemented method for preventing failures of nodes in clusters may include (1) identifying a node that is part of a cluster of nodes and that communicates, via a heartbeat sent at a regular interval to the cluster, that the node is functional and connected to the cluster, (2) calculating a current workload for the node based on a utilization of computing resources on the node, (3) determining, based on the current workload, that the node is functional and connected but is in an excessive load condition and a failure to send the heartbeat within the regular interval is due to the excessive load condition, and (4) setting a new interval for the heartbeat of the node that is longer than the regular interval in response to determining that the node cannot send the heartbeat at the regular interval. Various other methods, systems, and computer-readable media are also disclosed.