Coordinator Service for Automated Cluster Membership Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing software-defined data center control clusters face challenges in managing membership in a simple, reliable, and automated manner, especially during dynamic reconfiguration, as existing coordination services like Zookeeper require manual recovery and have strict limitations.

Innovation Solution

A coordinator service that automatically negotiates cluster membership changes by maintaining and persisting node lists and member lists, using a unique change ID for reconfiguration requests and acknowledgments, and handling failures to ensure consistent views across all nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If coordination services like Zookeeper are used to handle cluster reconfiguration, then cluster membership management can be handled, but manual intervention is required for recovery and strict limitations apply

Engineering Contradiction:
Improvecluster membership consistencyVSAvoidmanual recovery requirement
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system implements automatic self-healing through the coordinator service that detects membership changes and automatically initiates reconfiguration sequences. When nodes join or leave the cluster, the coordinator autonomously negotiates with affected nodes to update their membership views, eliminating the need for manual intervention that characterizes Zookeeper-based approaches.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The coordinator service continuously monitors cluster membership status and receives feedback from nodes about their membership views. This feedback mechanism enables the coordinator to detect inconsistencies and trigger appropriate reconfiguration actions, creating a closed-loop control system that maintains membership consistency automatically.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If coordination services are used for dynamic cluster configuration, then membership changes can be managed, but the system faces strict requirements and limitations

Engineering Contradiction:
Improvedynamic configuration capabilityVSAvoidsystem requirements and limitations
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the complex coordination service dependency by implementing a dedicated coordinator service within the control cluster itself. This coordinator handles all membership management logic internally, removing the need for external coordination services like Zookeeper and their associated strict requirements around quorum and manual recovery.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system segments the cluster into a coordinator node and member nodes, with the coordinator handling all complex membership management logic. This segmentation allows dynamic configuration capabilities while simplifying individual node implementations, as members only need to follow coordinator instructions rather than implement full coordination logic.

Inventive Principle:
Principle #1Segmentation

3Extent of automation

If manual management of cluster membership is avoided, then automation is achieved, but ensuring consistent membership views across all nodes becomes challenging

Engineering Contradiction:
Improvemembership management automationVSAvoidmembership view consistency
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The coordinator service acts as an intermediary between cluster members, centralizing membership management logic in a single node. All nodes receive their membership views from the coordinator through standardized protocols, ensuring consistency across the cluster while maintaining full automation. The coordinator mediates all membership changes and distributes updated views to relevant nodes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by having the coordinator pre-calculate and prepare membership view updates before distributing them to nodes. This preliminary preparation ensures that when membership changes occur, all nodes receive consistent, pre-validated views, maintaining reliability while enabling automation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10572293B2Node in cluster membership management protocol
Publication Date: 2020.02.25 VMWARE INC
  • US10572293B2 patent drawing
  • US10572293B2 patent drawing
  • US10572293B2 patent drawing

AI summary

A method for a node to become a member of a cluster includes, when the node is in an initialization state, refraining from starting any service for the cluster, rejecting any reconfiguration request from a coordinator of the cluster, and determining if a local copy of a member list is out-of-date. When the local member list is up-to-date, the method includes advancing to an observer state or a participant state depending on if the node is in the member list. When the local copy of the member list is out-of-date, the method includes waiting to receive the member list, updating the local member list to be equal to the member list, persisting the local member list, recording the local member list as up-to-date, and advancing to an observer state or a participant state depending if the node is in the member list.