Autonomous Cluster Master Selection via Discovery Process
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The selection of a master node in cluster architectures is complex and time-consuming, often requiring human intervention and suffering from single points of failure, especially during initial formation or when failures occur, which hampers high availability and reliability in network communications.
Innovation Solution
A dynamic and autonomous cluster management system that employs a discovery process to select a master node based on unique identifiers, with nodes initiating the discovery process assuming the master role, and includes health monitoring to identify and recover from failed nodes, ensuring seamless operation and fault tolerance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If traditional static approaches are used for cluster formation, then human intervention and manual configuration are required, but this increases device complexity and time consumption while reducing availability
Solution Approach 1:
The patent implements self-service by enabling nodes to autonomously perform master selection through a discovery process. Each node independently evaluates cluster membership and master candidacy without requiring external manual configuration, thereby achieving automation while managing complexity through standardized autonomous behavior.
Solution Approach 2:
The system transitions from static manual configuration to dynamic autonomous master selection. The discovery process allows nodes to dynamically determine master status based on real-time cluster conditions, improving automation while managing complexity through adaptive rather than rigid procedures.
2Extent of automation
If traditional dynamic approaches are used for master selection, then automation is improved, but network resources are overloaded and universal uniqueness is compromised
Solution Approach 1:
The discovery process operates periodically rather than continuously, with nodes announcing their presence and master status at scheduled intervals. This periodic operation reduces network resource consumption compared to continuous communication, while maintaining automatic master selection capability.
Solution Approach 2:
The patent extracts essential master selection functionality from complex network protocols, creating a simplified discovery process that uses minimal network resources. By separating the core master selection logic from general network communication, the system achieves automation without overloading network infrastructure.
3Device complexity
If single master architecture is used, then device complexity is reduced, but reliability decreases due to single point of failure
Solution Approach 1:
The system implements dynamic master selection where any node can become master based on cluster conditions. This dynamic architecture maintains simplicity during normal operation with a single active master, while providing reliability through the ability to seamlessly transition to alternative masters if failures occur.
Solution Approach 2:
The patent prepares for failures by enabling any node to potentially become master through the discovery process. This beforehand cushioning ensures that if the current master fails, the cluster can quickly transition to an alternative master without complexity issues, thereby maintaining reliability while preserving operational simplicity.
Data Source
AI summary
A method, apparatus, and system are directed toward managing cluster membership through a discovery process that enables selection of a master for the cluster. If a node on a network is the first to initiate the discovery process, it assumes the master role. Where two or more nodes enter the discovery process at the same time, or where a cluster is disjointed, views of the potential members to the cluster are shared among the nodes. Each node coalesces and sorts the views. The master may then be determined from the sorted views. In one embodiment, the master is that node in the results having a highest unique identifier. The identified master sends an assertion of its role to the other nodes. If no assertion is received, or multiple assertions are received, updated views are again shared and sorted. In one embodiment, the nodes may be within a peer-to-peer network.