Compounded Response Delay Time for Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing load balancing solutions fail to accurately select the site with the fastest round trip between clients and web servers, as they rely on round trip times between DNS servers and sites, which do not necessarily reflect the actual round trip times between DNS servers and web servers, potentially leading to suboptimal site selection due to hidden data traffic delays.

Innovation Solution

A method and system that determine compounded response delay times by calculating active and application response delay times between DNS servers and sites, and their associated web servers, allowing for a more accurate comparison and selection of the site with the lowest total response time for client requests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If round trip time between DNS server and site is used for load balancing, then site selection is simplified, but accuracy of response time measurement deteriorates due to hidden data traffic delays between site and web servers

Engineering Contradiction:
Improvesimplicity of site selectionVSAvoidaccuracy of response time measurement
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent combines two separate measurement components: (1) active response delay time between DNS server and site, and (2) application response delay time between site and web servers. By merging these measurements into a compounded response delay time, the system achieves both operational simplicity and measurement accuracy, resolving the technical contradiction between ease of operation and measurement precision.

Inventive Principle:
Principle #5Merging (Combining)

2Device complexity

If only active response delay time is measured, then measurement process is simplified, but reliability of site selection deteriorates due to unaccounted data traffic delays

Engineering Contradiction:
Improvecomplexity of measurement processVSAvoidreliability of site selection
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the total response time measurement into two distinct parts: active response delay time (DNS server to site) and application response delay time (site to web servers). This segmentation allows each component to be measured and optimized independently, then combined to achieve reliable site selection while maintaining manageable measurement complexity.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If compounded response delay time is calculated including application response delay, then site selection accuracy is improved, but measurement and calculation complexity increases

Engineering Contradiction:
Improveaccuracy of response time measurementVSAvoidcomplexity of measurement and calculation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the load balancer continuously measures both active response delay time and application response delay time, then uses this feedback to calculate compounded response delay time for site selection. This feedback loop ensures accurate measurement while automating the calculation process, reducing the perceived complexity through systematic automation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10257101B2Active application response delay time
Publication Date: 2019.04.09 A10 NETWORKS INC
  • US10257101B2 patent drawing
  • US10257101B2 patent drawing
  • US10257101B2 patent drawing

AI summary

Provided are methods and systems for load balancing client requests between sites associated with a domain name. A method comprises determining a first active response delay time between a Domain Name System server and a first site. The method further comprises determining a first application response delay time between the first site and one or more first servers associated with the first site. According to the method, the first active response delay time and the first application response delay time are compounded to produce a first compounded response delay time. The method further comprises determining a second active response delay time and a second application response delay for a second site to produce a second compounded response delay time. The first compounded response delay time and the second compounded response delay time are compared to perform load balancing between the first site and the second site.