Object-Specific Quorum Schemes for Distributed Management Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed computer systems, communication failures between management systems can lead to inconsistent management of objects, resulting in potential data loss or corruption, as multiple management systems may try to manage the same object independently, causing split-brain scenarios.
Innovation Solution
Implementing object-specific quorum schemes, where each object is associated with a unique quorum scheme defining a quorum-eligibility group and quorum rules, ensuring that only eligible management systems in operative communication can manage the object, thereby preventing split-brain scenarios and maintaining high availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple management systems manage the same object in a coordinated manner, then management coordination and data consistency are improved, but system complexity and vulnerability to communication failures increase
Solution Approach 1:
The patent segments the quorum eligibility into object-specific groups rather than using a single system-wide quorum. Each object has its own quorum-eligibility group defined by policy, allowing independent quorum management for different objects. This segmentation resolves the contradiction by enabling fine-grained control that maintains data consistency without requiring complex system-wide coordination mechanisms.
Solution Approach 2:
The patent applies local quality by allowing different quorum schemes for different objects based on their specific policies and requirements. Each object can have its own quorum-eligibility group and quorum rules tailored to its needs, rather than applying a uniform quorum approach across all objects. This enables simplified quorum management for each object while maintaining overall system reliability.
2Device complexity
If a single quorum scheme is applied system-wide, then quorum management is simplified, but flexibility and adaptability to different object requirements are reduced
Solution Approach 1:
The patent divides the system-wide quorum management into object-specific quorum schemes. Each object can have its own quorum-eligibility group defined by its policy, allowing the system to maintain simple quorum mechanics while achieving high adaptability to different object requirements through segmentation.
Solution Approach 2:
The patent implements a universal quorum framework that can accommodate multiple object-specific quorum schemes simultaneously. The quorum-eligibility group mechanism serves multiple functions: it defines who can manage objects, enforces quorum requirements, and adapts to different object policies. This multi-functionality resolves the contradiction by providing a unified approach that supports both simplicity and adaptability.
3Reliability
If communication failures are prevented through redundant management systems, then system reliability is improved, but the risk of split-brain scenarios and data corruption increases when failures do occur
Solution Approach 1:
The patent introduces quorum-eligibility groups as intermediaries between management systems and objects. These groups act as mediators that determine which management systems can access and manage specific objects during communication failures. By using quorum-eligibility groups, the system prevents split-brain scenarios while maintaining availability, as only systems in the quorum can manage the object even when some systems are unavailable.
Solution Approach 2:
The patent applies preliminary anti-action by pre-defining quorum-eligibility groups and quorum rules before communication failures occur. These pre-established quorum mechanisms actively prevent split-brain scenarios from developing, rather than reacting to failures after they occur. The quorum system proactively ensures that only authorized systems can manage objects, eliminating the harmful effects of communication failures before they can cause data corruption.
Data Source
AI summary
Techniques and mechanisms for establishing quorums on an object-by-object basis; e.g., by associating quorum schemes, quorum-eligibility groups and/or quorum rules with objects on an object-by-object basis. For example, a certain quorum scheme may be associated with one object in a system and a different quorum scheme may be associated with another object in the system. A management system may be configured to be part of a quorum-eligibility group of an object based on any of a variety of factors, including any of: the number of management systems in the system, the quorum rule to be employed; whether an instance of the object is stored in a same fault domain of at least one of the management systems that are members of the quorum scheme; and the desire to maintain high availability of the object in response to various failure scenarios.