Dynamic Zone Assignment for Distributed Services

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Static zone designations in distributed network services can lead to imbalance, resulting in over-subscribed zones with poor service for high-demand clients and underutilization of resources in zones with lower demand clients, causing inefficiency and poor resource allocation.

Innovation Solution

A method and system that dynamically assign clients to zones based on latency data, where clients with stable latency are assigned to the zone with the lowest latency, and clients with increasing latency are assigned to a zone with the lowest latency within a specific time frame, optimizing resource utilization by redistributing load across zones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If static zone designations are used for client assignment, then zone configuration is simple and stable, but load balance deteriorates causing over-subscribed zones and underutilized resources

Engineering Contradiction:
Improvezone configuration stabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent implements dynamic zone assignment by continuously monitoring latency metrics and automatically reassigning clients to zones based on current performance conditions. This transforms the static zone configuration into a dynamic system that adapts to changing load conditions, resolving the contradiction between configuration stability and resource utilization efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system establishes a feedback loop by measuring latency data from client-zone interactions and using this information to make informed assignment decisions. The feedback mechanism enables the system to detect imbalances and correct them by reassigning clients from over-subscribed zones to underutilized zones, improving resource utilization while maintaining operational stability

Inventive Principle:
Principle #23Feedback

2Reliability

If clients are assigned to zones based on lowest latency, then service quality improves, but load balance deteriorates causing over-subscription in low-latency zones

Engineering Contradiction:
Improveservice qualityVSAvoidload distribution efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the selection parameter from solely latency-based to a composite metric that incorporates both latency and current zone load conditions. By modifying the assignment criterion to consider multiple parameters, the system achieves both service quality improvement through low-latency assignment and load balance through capacity-aware routing

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system dynamically adjusts zone selection by considering real-time load conditions alongside latency metrics. This dynamic approach allows the system to redirect traffic from over-subscribed low-latency zones to alternative zones when capacity constraints are detected, maintaining service quality while improving load distribution

Inventive Principle:
Principle #15Dynamics

3Productivity

If load balancing is implemented to improve resource utilization, then resource allocation efficiency improves, but service quality may deteriorate due to suboptimal zone selection

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidservice quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system modifies the zone selection parameters to include both performance metrics (latency) and resource availability metrics (zone capacity, current load). This multi-parameter approach ensures that load balancing decisions do not compromise service quality, as assignments are made only to zones that meet both efficiency and performance thresholds

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11089091B2Heuristics for selecting nearest zone based on ICA RTT and network latency
Publication Date: 2021.08.10 CITRIX SYSTEMS INC
  • US11089091B2 patent drawing
  • US11089091B2 patent drawing
  • US11089091B2 patent drawing

AI summary

Described embodiments provide systems and methods for zone selection for distributed services. A device records latency data measured for interactions between each of a plurality of clients and a service hosted by servers in two or more zones. The device directs network communications from each of the plurality of clients to respective servers hosting the service based on zones assigned to each of the plurality of clients. The device assigns clients to zones based on the recorded latency data. For example, the device identifies a grouping for a client, determines whether the recorded latency data indicates that latency for clients in the grouping is increasing faster than a threshold rate, and selects, responsive to the determination, a zone indicated by a selected set of recorded latency data as lowest in latency.