Multi-geography Orchestration Using Hierarchical Locking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current orchestration systems face challenges in scaling out across multiple geographies due to high network latency and compromised transactional consistency, leading to inefficiencies and errors in processing and execution times.

Innovation Solution

The orchestration cluster node system analyzes usage patterns between clusters to coordinate processes, implements tree-structured locking, and uses optimistic locking to ensure data integrity, reducing latency and improving scalability by maintaining autonomy and distributed orchestration across geographies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If orchestration systems scale out across multiple geographies, then processing capacity and scalability are improved, but network latency increases and transactional consistency deteriorates

Engineering Contradiction:
Improveprocessing capacityVSAvoidtransactional consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system segments the distributed orchestration problem into local and global components. Local orchestrators handle geographically proximate tasks independently to maintain low latency, while a global orchestrator coordinates cross-geography workflows. This segmentation allows the system to scale out across multiple geographies without sacrificing transactional consistency, as each segment operates autonomously within its latency constraints while maintaining global coherence through the orchestrator.

Inventive Principle:
Principle #1Segmentation

2Productivity

If orchestration systems scale out across multiple geographies, then processing capacity is improved, but network latency increases

Engineering Contradiction:
Improveprocessing capacityVSAvoidnetwork latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system applies local quality by enabling local orchestrators to autonomously handle geographically proximate orchestration tasks without requiring constant communication across the distributed network. This local autonomy reduces network latency for common operations, while the global orchestrator intervenes only when cross-geography coordination is necessary, thus maintaining high processing capacity without proportionally increasing latency.

Inventive Principle:
Principle #3Local quality

3Reliability

If orchestration systems use centralized coordination, then transactional consistency is improved, but scalability and autonomy are worsened

Engineering Contradiction:
Improvetransactional consistencyVSAvoidscalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system transitions from a single-dimension centralized coordination model to a multi-dimensional hierarchical orchestration model. Local orchestrators operate autonomously in their respective geographical dimensions, maintaining scalability and low latency, while the global orchestrator provides coordination across the geographical dimension. This dimensional transformation allows the system to achieve both transactional consistency and scalability simultaneously.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12093280B2Multi-geography orchestration
Publication Date: 2024.09.17 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12093280B2 patent drawing
  • US12093280B2 patent drawing
  • US12093280B2 patent drawing

AI summary

An orchestration cluster node system may include a plurality of local orchestration cluster nodes. Each local cluster node may include a service request executor, coordination function, and a resource manager. Each local cluster node may operate in a geography and the coordination functions of local cluster codes may communicate to coordinate execution of services across geographies.