Load Balancing via User Behavior Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional load balancing methods fail to accurately distribute workloads across servers, as they only distinguish between user sessions and resource usage, rely on real-time information, and do not consider combined resource consumption, leading to inefficient resource utilization.

Innovation Solution

A method that predicts user behavior based on historical data to select the most suitable server by creating a user profile with resource consumption patterns, allowing for more accurate load balancing by directing users to servers based on predicted resource needs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional load balancing methods use real-time information only, then the system responds quickly to current conditions, but the load distribution accuracy deteriorates because user behavior patterns are not considered

Engineering Contradiction:
Improveload distribution accuracyVSAvoidprediction processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by analyzing historical user behavior data in advance to create user profiles that predict future resource consumption patterns. This allows the load balancer to make informed decisions about server selection before the actual request arrives, improving load distribution accuracy without adding significant processing time during peak operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The load balancing system dynamically adapts by combining static user profile data with real-time server conditions. The system continuously updates its understanding of user behavior patterns and adjusts server selection strategies accordingly, allowing it to balance prediction accuracy with responsive real-time decision-making.

Inventive Principle:
Principle #15Dynamics

2Productivity

If load balancing considers combined resource consumption patterns, then resource utilization efficiency improves, but the complexity of the load balancing system increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidload balancing system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system changes parameters by transforming complex multi-dimensional resource consumption data into simplified user profiles with predicted resource usage patterns. Instead of analyzing raw resource consumption data in real-time, the system pre-processes this data into actionable parameters (user profiles) that guide load balancing decisions, reducing computational complexity while maintaining efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

User profiles act as intermediaries between raw historical resource consumption data and real-time load balancing decisions. These profiles serve as a simplified representation that captures essential resource usage patterns without requiring the system to process detailed consumption data during runtime, thus reducing complexity while preserving productivity benefits.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If load balancing distributes workloads evenly across servers, then individual server overload is prevented, but overall system throughput deteriorates due to suboptimal server selection

Engineering Contradiction:
Improveserver overload preventionVSAvoidsystem throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies local quality by customizing server selection based on specific user profiles and their predicted resource consumption patterns. Instead of treating all users uniformly, the system tailors load distribution to match user-specific resource needs with appropriate server capabilities, preventing overload on resource-constrained servers while maximizing throughput by directing users to optimally matched servers.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10334035B2Load balancing based on user behavior prediction
Publication Date: 2019.06.25 KYNDRYL INC
  • US10334035B2 patent drawing
  • US10334035B2 patent drawing
  • US10334035B2 patent drawing

AI summary

A method for load balancing is provided based on a user behavior pattern. The user behavior pattern is generated from historical user data to predict next operations a user would perform. Further, the user behavior pattern is bound to resource consumption, and a user and resource type is linked by a weighted value. Load balancing strategies are employed according to the weighted value of the user other than using connection count.