Load Balancing with Host Status Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network load balancing techniques rely on round-robin distribution of connection requests without considering the health and load status of servers, leading to inefficiencies and potential service disruptions.

Innovation Solution

Implementing a system that accumulates and utilizes host status information to make informed load balancing decisions, including health and load information on a per-application basis, to select the most suitable server for incoming requests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If round-robin distribution is used for load balancing, then connection requests are distributed evenly across servers, but the health and load status of servers is not considered leading to potential service disruptions

Engineering Contradiction:
Improveload balancing efficiencyVSAvoidservice availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms where servers continuously report their health status and load information to the load balancer. The load balancer uses this feedback to dynamically adjust distribution decisions, routing requests away from unhealthy or overloaded servers and toward healthy servers with adequate capacity, thus resolving the contradiction between even distribution and service reliability

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The load balancing system transitions from static round-robin distribution to dynamic distribution based on real-time server status. The load balancer continuously monitors and adapts its distribution algorithm based on current server health and load conditions, enabling it to optimize both productivity and reliability by making informed routing decisions

Inventive Principle:
Principle #15Dynamics

2Productivity

If more powerful hardware is substituted to increase load balancing capacity, then operational capability is improved, but the approach is confined to increasing hardware power via substitution

Engineering Contradiction:
Improveload balancing capacityVSAvoidhardware substitution requirement
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of substituting hardware to increase capacity, the system changes operational parameters by implementing intelligent software-based load balancing algorithms. The load balancer uses host status information and application-level metrics to optimize distribution, achieving increased capacity and efficiency through software intelligence rather than hardware upgrades

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical approach of hardware substitution with an information-based software system. The load balancer uses collected host status information to make intelligent routing decisions, substituting physical hardware expansion with computational intelligence and data-driven optimization

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Adaptability or versatility

If load balancing extends beyond round-robin distribution, then host condition and connection nature are considered, but only to the extent inferred from network traffic and congestion level

Engineering Contradiction:
Improveload balancing flexibilityVSAvoidhost status information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The system performs preliminary actions by having servers proactively report their health status and load information before the load balancer needs to make distribution decisions. This advance information gathering eliminates the need to infer server status from network traffic patterns, providing complete and accurate host status information for optimal load balancing decisions

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7636917B2Network load balancing with host status information
Publication Date: 2009.12.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7636917B2 patent drawing
  • US7636917B2 patent drawing
  • US7636917B2 patent drawing

AI summary

In a first exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a system to perform actions that include: accumulating host status information at multiple hosts; and sending the accumulated host status information from the multiple hosts. In a second exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a system to perform actions that include: receiving host status information from multiple hosts; and making load balancing decisions responsive to the received host status information. In a third exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a system to perform actions that include: determining health and load information on a per application basis; and selecting an application from among multiple applications responsive to the health and load information.