Response-Based Cache Redirection via Signature Buffering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cache redirection systems in data communication networks only operate at the HTTP Request side, failing to determine whether a request is cacheable without inspecting the request itself, limiting their effectiveness in optimizing network traffic.

Innovation Solution

Implementing response-based cache redirection, where the intermediary device inspects the HTTP response parameters, such as a portion of the response from the origin web server, to determine cacheability and select an appropriate cache proxy using a cache redirection policy, which can include buffering and computing a signature of the response to route requests efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the intermediary device inspects only the HTTP request to determine cacheability, then the cache redirection can be performed quickly, but the accuracy of cacheability determination is insufficient

Engineering Contradiction:
Improvecacheability determination accuracyVSAvoidcache redirection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by buffering a portion of the HTTP response and computing its signature in advance. This allows the cacheability determination to be made more accurately based on actual response content rather than just request inspection, while the pre-computed signature enables faster subsequent cache redirection decisions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of buffering the entire response, the system applies partial action by buffering only a portion of the response that is sufficient to compute a representative signature. This balances the need for accurate cacheability determination with the constraint of minimizing buffering time and memory usage.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If the intermediary device buffers and computes signature of the response, then the cache redirection accuracy improves, but the device complexity increases

Engineering Contradiction:
Improvecacheability determination accuracyVSAvoidintermediary device complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system extracts only the essential portion of the response needed for cacheability determination by buffering a limited portion and computing its signature. This extraction approach reduces the complexity burden compared to processing entire responses, while still achieving accurate cacheability determination.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system changes the parameter of response inspection from examining the entire response to computing a signature based on a portion of the response. This parameter transformation simplifies the processing requirements and device complexity while maintaining determination accuracy.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the cache redirection is performed without inspecting response parameters, then the processing speed is fast, but the network traffic optimization is limited

Engineering Contradiction:
Improvenetwork traffic optimization efficiencyVSAvoidresponse buffering and signature computation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system applies partial action by buffering only a portion of the response rather than the entire response. This provides sufficient information for accurate cacheability determination and improved network traffic optimization, while minimizing the time loss associated with buffering and signature computation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary buffering and signature computation of the response portion, enabling more accurate cacheability determination that improves network traffic optimization efficiency in subsequent operations, while the pre-computation aspect helps manage the time investment.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11627200B2Systems and methods for performing response based cache redirection
Publication Date: 2023.04.11 CITRIX SYSTEMS INC
  • US11627200B2 patent drawing
  • US11627200B2 patent drawing
  • US11627200B2 patent drawing

AI summary

The present disclosure relates to methods and systems for performing response based cache redirection to a cache proxy. A device intermediary to a plurality of clients and a plurality of servers and in communication with a plurality of cache proxies, receives a request for content from a client. The request is for content from a server of the plurality of servers. The device forwards the request to the server. The device identifies a cache redirection policy that specifies an amount of bytes of a response to buffer to calculate a signature of the content of the response. The device computes the signature of the content of the response based on the amount of bytes of the response received from the server and buffered by the device. The device selects a cache proxy based on the computed signature and forwards the request of the client to the selected cache proxy.