Distributed State Manager Jury Selection for Availability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed computing systems, managing state transitions across geographically dispersed servers is challenging due to communication latency and potential failures, which can lead to inconsistent system behavior and reduced availability, especially when selecting jury members for state management decisions.
Innovation Solution
A multi-criterion distributed algorithm prioritizes location diversity to select jury members for a distributed state manager, ensuring that state transitions are managed effectively across multiple availability containers, thereby enhancing the resilience and availability of the system.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If jury members are selected dynamically in a distributed fashion using automated algorithms, then the system achieves high availability and failure resilience, but the complexity of determining healthy state and coordinating jury changes increases substantially
Solution Approach 1:
The system segments the distributed server environment into geographic regions or availability zones, and selects jury members based on their location distribution across these segments. This segmentation approach ensures that jury members are geographically dispersed, reducing the risk of simultaneous failures while maintaining manageable complexity through structured regional grouping.
Solution Approach 2:
The patent introduces geographic location as an additional dimension for jury member selection beyond traditional failover mechanisms. By incorporating spatial distribution as a selection criterion, the system achieves enhanced failure resilience without substantially increasing coordination complexity, as location information can be obtained and processed efficiently alongside existing health status data.
2Reliability
If more DSM servers are deployed to improve availability, then the system can better handle failures, but coordinating actions among widely distributed actors becomes more difficult
Solution Approach 1:
The system applies local quality by making jury selection decisions decentralized to individual DSM servers based on their local knowledge of geographic distribution and server health. Each server can independently evaluate potential jury members in its region, reducing the coordination overhead compared to centralized selection while maintaining consistent system-wide availability goals.
3Reliability
If jury membership changes are implemented frequently to adapt to failures, then the system maintains high availability, but the overhead of proposing and approving changes increases
Solution Approach 1:
The system performs preliminary actions by pre-identifying and pre-evaluating potential jury member candidates based on their geographic location and historical performance metrics before failures occur. This advance preparation allows for rapid jury reconfiguration when failures happen, reducing the time overhead of proposing and approving changes while maintaining high availability.
Data Source
AI summary
A jury candidate server (JCS) of a distributed state manager (DSM) implements a plurality of jury configuration evaluation iterations. In a particular iteration, the JCS generates one or more jury configuration options (JCOs) representing changes to a current jury, and assigns quality metrics to the JCOs based at least in part on a prioritized set of criteria among which location diversity has the highest priority. If a JCO meets a quality threshold, a corresponding jury transition is proposed for approval by the current jury.