Ordinal Node Tiers for Dynamic Failover Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computing clusters, conventional fixed approaches to specifying backup nodes are less than optimal for service-oriented computing environments, particularly when customers have incomplete control over node operations and configurations, leading to inefficiencies and potential performance degradation during failover scenarios.

Innovation Solution

A system that allows clients to associate computing nodes with ordinal values to create ranked subsets or tiers, enabling the selection of candidate nodes for promotion based on ranking and additional provider criteria, ensuring seamless failover with minimal performance impact.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fixed backup nodes are designated in advance, then failover reliability is improved, but customer control and adaptability are reduced

Engineering Contradiction:
Improvefailover reliabilityVSAvoidcustomer control
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static, pre-designated backup nodes to dynamic selection based on current node states and customer-defined criteria. The failover coordination device evaluates multiple factors in real-time (node health, capacity, geographic location, custom criteria) to determine the optimal backup node, allowing the system to adapt to changing conditions while maintaining reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system allows customers to define and modify failover criteria parameters (such as geographic location preferences, node capacity thresholds, custom tags) without requiring system reconfiguration. This enables flexible adaptation of failover behavior to changing business requirements while maintaining the reliability benefits of pre-planned failover strategies.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If dedicated standby backup nodes are maintained, then immediate failover capability is improved, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improveimmediate failover capabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system eliminates the need for dedicated standby nodes by enabling any healthy node in the cluster to serve as a backup. Nodes dynamically assume backup roles based on current system state and failover criteria, allowing all nodes to contribute to both primary workloads and backup capacity, thereby improving overall resource utilization while maintaining immediate failover capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system dynamically determines which nodes serve as backups based on real-time conditions rather than maintaining fixed standby roles. This dynamic allocation allows the system to optimize resource utilization by assigning backup responsibilities to the most suitable nodes at any given moment, improving productivity while preserving failover reliability.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If conventional fixed approaches are used for backup specification, then system simplicity is maintained, but performance during failover deteriorates

Engineering Contradiction:
Improvesystem simplicityVSAvoidfailover performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system introduces a failover coordination device as an intermediary that manages the complexity of dynamic failover selection. This component handles the evaluation of multiple criteria and the selection of optimal backup nodes, shielding customers from the underlying complexity while enabling sophisticated failover performance. The coordinator translates complex selection logic into simple customer-defined criteria.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback mechanisms where the failover coordination device continuously monitors node states, evaluates failover criteria, and adjusts backup selections based on current system conditions. This feedback-driven approach enables the system to maintain simplicity for customers while achieving high failover performance through automated, real-time decision-making based on actual node performance and availability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10382255B1Custom promotion tiers
Publication Date: 2019.08.13 AMAZON TECH INC
  • US10382255B1 patent drawing
  • US10382255B1 patent drawing
  • US10382255B1 patent drawing

AI summary

A system and method for failover in a distributed system may comprise a computing device that receives information associating computing nodes with ordinal identifiers, such that the computing nodes are divided into at least a first and second subset based on the identifiers. The identifiers may further define an ordering of the subsets. When failover occurs, candidate computing nodes may be identified and selected based at least in part on the ordering. Secondary considerations, including functions performed by other members of a candidate's subset, are considered when identifying candidate nodes.