Application-Aware Load Balancing for Uneven Server Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing load balancing algorithms fail to effectively distribute application loads based on the characteristics of applications, leading to inefficiencies and imbalances in server utilization.

Innovation Solution

A method and system that evaluate application characteristics and impact scores to determine an optimal load balancing algorithm, considering factors such as session time, session number, traffic level, and peak traffic, and select the most suitable algorithm for efficient load distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a general load balancing algorithm is applied to all applications, then the system complexity is reduced and ease of operation is improved, but the load distribution efficiency deteriorates and server utilization becomes unbalanced

Engineering Contradiction:
Improveease of operationVSAvoidload distribution efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system dynamically selects load balancing algorithms based on application characteristics and current server states. Instead of using a fixed algorithm for all applications, the system adapts the algorithm choice to match the specific needs of each application type (e.g., stateless vs. stateful applications), thereby improving load distribution efficiency without significantly increasing operational complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameters of load balancing by introducing application-specific parameters such as session affinity requirements, traffic patterns, and server capacity metrics. These parameter changes enable more precise load distribution tailored to different application characteristics, resolving the contradiction between simplicity and efficiency.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If multiple load balancing algorithms are maintained for different applications, then the load distribution efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improveload distribution efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The load balancing device is designed with multi-functionality to handle multiple algorithm types (round-robin, least-connections, IP-hash, etc.) within a single unified system. This universal design allows the device to serve different application requirements without requiring separate devices, thus improving load distribution efficiency while controlling device complexity through consolidation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system implements self-service by automatically selecting appropriate load balancing algorithms based on application characteristics and server states without requiring manual configuration for each application. This automation reduces the operational complexity and administrative burden while maintaining high load distribution efficiency through algorithm diversity.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If load balancing is performed without considering application characteristics, then the ease of operation is maintained, but the reliability of load distribution deteriorates

Engineering Contradiction:
Improveease of operationVSAvoidreliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system incorporates feedback mechanisms that monitor application performance metrics and server states, then use this information to adjust load balancing algorithm selection. This feedback loop ensures reliable load distribution by continuously adapting to changing conditions while maintaining ease of operation through automated decision-making that doesn't require user intervention.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12489809B2Method, device, and system for optimizing load balancing algorithm according to application
Publication Date: 2025.12.02 SAMSUNG ELECTRONICS CO LTD
  • US12489809B2 patent drawing
  • US12489809B2 patent drawing
  • US12489809B2 patent drawing

AI summary

A method, device, and system for providing a load balancing algorithm according to an application are provided. The method includes calculating values of a plurality of application characteristics based on first service load information for a first application, evaluating a plurality of application impact scores for each of a plurality of load balancing algorithms, the plurality of application impact scores indicating a degree to which each of the plurality of application characteristics impacts each of the plurality of load balancing algorithms, and providing a first load balancing algorithm from among the plurality of load balancing algorithms based on the values of the plurality of application characteristics and the plurality of application impact scores.