Load Balancer Forecasting Cached Session Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current load balancing systems fail to effectively utilize reusable user sessions stored in cache, leading to inefficiencies as they do not adequately minimize the number of unused and inactive sessions in distributed computing environments.

Innovation Solution

Implement load balancing techniques that incorporate forecasting and overbooking by identifying cached sessions and distributing loads based on forecasted loads, which include calculating the average load on servers, cached session values, and reconnection probabilities to optimize resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If user sessions are cached for reuse, then resource utilization improves, but the number of unused and inactive sessions increases

Engineering Contradiction:
Improveresource utilizationVSAvoidnumber of unused sessions
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the state of user sessions between active and cached based on inactivity thresholds. When sessions remain inactive beyond a specified threshold, their state changes from active to cached, allowing the system to optimize resource utilization while managing the quantity of active sessions effectively.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The load balancing system implements dynamics by continuously monitoring session activity and adapting session states in real-time. Sessions transition dynamically between active and cached states based on usage patterns, enabling the system to respond to changing load conditions and user behavior without manual intervention.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If load balancing is based on current load analysis, then session distribution is simple, but cached sessions are not effectively utilized

Engineering Contradiction:
Improvesession distribution simplicityVSAvoidcached session utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms by continuously monitoring session activity, load conditions, and cache status. This feedback loop enables the load balancer to make informed decisions about session distribution, determining whether to route new sessions to active servers or reuse cached sessions based on real-time system state and performance metrics.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system applies preliminary action by pre-caching inactive user sessions before they are completely terminated. This allows the load balancer to quickly restore and reuse these sessions when the same users reconnect, reducing authentication overhead and improving response time without requiring complex real-time session creation.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If forecasting and overbooking techniques are implemented, then resource allocation is optimized, but system complexity increases

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

Solution Approach 1:

The load balancing system applies self-service by automatically performing forecasting and overbooking calculations without requiring external intervention. The system monitors its own performance metrics, predicts future load conditions, and makes autonomous decisions about session caching and distribution, reducing the need for manual configuration and complex external control mechanisms.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9531796B2Methods and systems for load balancing using forecasting and overbooking techniques
Publication Date: 2016.12.27 CITRIX SYSTEMS INC
  • US9531796B2 patent drawing
  • US9531796B2 patent drawing
  • US9531796B2 patent drawing

AI summary

Methods and systems for establishing user sessions between a client and a server or server farm can be carried out by a load balancing agent executing on a computer in communication with the client, server or server farm. The load balancing agent can intercept a connection request generated by an application executing on a client and responsively select a server on which to establish a user session. Selecting the server can be based on overbooking a particular server and choosing a server with a predetermined amount of forecasted load. Forecasted load can be determined by summing the current load on a server with a current load calculated by multiplying: the average load on the user sessions hosted by the server; by the number of cached user sessions stored on the server; and by the probability that a cached user session reconnects.