Cluster Node Quorum Role Management via Binary Bit Flags
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems lack an intelligent means to manage node-specific roles within clusters, particularly in determining quorum characteristics and coordinating quorum roles between nodes and subsystems, leading to inefficiencies in configuration integrity and resource access.
Innovation Solution
A method that assigns node role attributes as binary values, converts them to integers, and uses these values to determine configuration and operational quorums, ensuring accurate representation of cluster configurations and access to critical resources, while seeking endorsement from affected subsystems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If node-specific quorum roles are managed using traditional cluster management software, then configuration changes require a configuration quorum of N/2+1 nodes, but this results in inefficiencies and lack of flexibility in determining quorum characteristics
Solution Approach 1:
The patent segments the cluster management system by introducing node-specific quorum roles that can be independently assigned to individual nodes. Each node can have specific roles (configuration quorum, operational quorum, tiebreaker) assigned through bit flags in the node record, allowing granular control over quorum participation rather than treating all nodes uniformly.
Solution Approach 2:
The system dynamically determines quorum characteristics based on the actual roles assigned to nodes rather than using a fixed N/2+1 formula. The cluster manager evaluates the specific quorum roles of available nodes to determine if quorum is achieved, allowing the quorum threshold to adapt based on which nodes are present and their assigned roles.
2Productivity
If all nodes are treated equally in quorum determination, then the system is simple to implement, but smaller node subsets cannot determine quorum characteristics of the entire cluster
Solution Approach 1:
The patent applies local quality by assigning different quorum role attributes to different nodes based on their specific functions and characteristics. Each node can have unique role assignments (configuration quorum, operational quorum, tiebreaker) stored in its node record, allowing the system to leverage the specific capabilities of individual nodes rather than treating all nodes uniformly.
Solution Approach 2:
The system changes the parameter of node identification from a simple count-based approach to a role-based approach using bit flags. The node record includes specific bit flags that indicate which quorum roles the node possesses, transforming the quorum determination from a numerical threshold to a qualitative assessment of role distribution.
3Reliability
If configuration changes are permitted when N/2+1 nodes participate, then configuration accuracy is maintained, but subsystems cannot ensure their own configuration integrity independently
Solution Approach 1:
The patent implements preliminary action by having subsystems register their quorum role requirements with the cluster manager in advance. The cluster manager stores these requirements and uses them to validate configuration changes before they take effect, ensuring that subsystems can independently ensure their configuration integrity while maintaining overall cluster consistency.
Solution Approach 2:
The system establishes feedback loops where subsystems communicate their configuration requirements to the cluster manager, and the cluster manager validates configuration changes against these requirements. The cluster manager seeks endorsement from affected subsystems before applying configuration changes, creating a feedback mechanism that ensures both cluster-wide and subsystem-specific configuration integrity.
Data Source
AI summary
A method for managing node-specific quorum roles in a cluster of nodes. The method comprises assigning a configuration change of node role attributes to a node in the cluster, with each attribute being represented by a bit of a binary value. The binary value corresponding to the specified node role attributes is converted to an integer value and the integer value is stored in a node record associated with the node. The node record is accessed to isolate each bit of the integer value associated with the node and the node role attributes assigned to the node are identified from each of the isolated bits of the integer value associated with the node. A determination of whether the configuration change can be safely supported by a configuration quorum of nodes required to represent the cluster's configuration accurately is made based on the identified node role attributes. An additional determination of whether a required operational quorum of nodes permits access to critical and shared resources is made based on the identified node role attributes. Endorsement for the configuration change is sought from subsystems that may be affected by the configuration change. The identified node role attributes are propagated to other nodes within the cluster.