Dynamic DNS TTL Adjustment for Server Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional load balancers face challenges in efficiently distributing traffic across multiple server instances, leading to overloading of some instances while underutilizing others, and do not effectively handle server outages or errors, resulting in suboptimal performance and resource imbalance.

Innovation Solution

Implementing a DNS-based load balancing method that uses dynamic TTL values for DNS records, where the TTL values are adjusted based on the load metrics of server instances to distribute traffic more evenly and adapt to changing workloads, and incorporating metrics monitoring to determine optimal IP address assignment and TTL values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional load balancers are used with multiple NICs and routing logic, then traffic can be distributed across host devices, but the system complexity and cost increase significantly

Engineering Contradiction:
Improvetraffic distribution capabilityVSAvoidload balancer complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the load balancing function from the network infrastructure layer and moves it to the application layer by implementing load balancing logic within the web server software itself. This eliminates the need for dedicated hardware load balancers with multiple NICs and complex routing logic, while maintaining traffic distribution capabilities across multiple host devices

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a URL rewriting module as an intermediary component that sits between the web server and the load balancing function. This module intercepts requests, applies load balancing algorithms to determine the target host device, and rewrites URLs accordingly, thereby eliminating the need for external load balancer hardware

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If DNS-based load balancing is implemented, then cost is reduced and geographic load balancing is improved, but traffic cannot be dynamically adjusted based on real-time server load

Engineering Contradiction:
Improvegeographic load balancing capabilityVSAvoiddynamic traffic adjustment capability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements a feedback mechanism where the URL rewriting module continuously monitors server load metrics (CPU usage, memory consumption, request queues) in real-time. Based on this feedback, the load balancing algorithm dynamically adjusts traffic distribution, directing more requests to underutilized servers and fewer to overloaded ones, thereby achieving both geographic load balancing and real-time adaptability

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent transforms the static DNS-based load balancing approach into a dynamic system by implementing real-time load monitoring and adaptive traffic routing. The load balancing algorithm continuously adjusts its behavior based on current server conditions, allowing the system to adapt traffic distribution dynamically while maintaining the cost benefits of DNS-based approaches

Inventive Principle:
Principle #15Dynamics

3Productivity

If load balancers terminate connections and act as proxies, then traffic management is improved, but latency increases due to additional processing steps

Engineering Contradiction:
Improvetraffic management capabilityVSAvoidconnection latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements local quality by performing load balancing decisions at the application layer within the web server itself, rather than at the network layer in external load balancers. This allows traffic management to be integrated directly into the request processing flow, minimizing additional processing steps and reducing latency while maintaining effective traffic management capabilities

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10778757B1Load balancing traffic via dynamic DNS record TTLs
Publication Date: 2020.09.15 AMAZON TECH INC
  • US10778757B1 patent drawing
  • US10778757B1 patent drawing
  • US10778757B1 patent drawing

AI summary

Various methods and apparatus for load balancing traffic via dynamic DNS record time-to-live values (“TTLs”) are described. In at least some embodiments, a DNS layer of a DNS load-balanced system receives performance metrics corresponding to a plurality of server instances. If the DNS layer detects a performance metric imbalance for a server instance, it adjusts the TTL value for the DNS records associated with that instance. For example, the DNS layer can lower the TTL value in the DNS records associated with the server instance. This means that clients that have DNS record associated with this server instance will make more frequent DNS queries, thus resulting in at least some of those clients receiving IP addresses for other server instances. In some embodiments, the DNS layer can implement a load balancing scheme that determines which network address(es) to include in a DNS response based on the received performance metrics.