Content List Creation Using Cache State for Hit Ratio

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In content delivery systems, the selection of content for display to users does not consider the storage state of caches, leading to a decreased cache hit ratio and increased congestion, which degrades the user's quality of experience.

Innovation Solution

A content information display device and method that creates content list information by incorporating the storage state of cached contents in the edge server, ensuring that cached contents are preferentially presented to users, thereby increasing the cache hit ratio and reducing congestion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If content list is created without considering cache storage state, then content display simplicity is maintained, but cache hit ratio decreases and congestion effect increases

Engineering Contradiction:
Improvecache hit ratioVSAvoidcontent list creation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-calculating and storing content list information that incorporates cache storage state before user requests arrive. The content list is created in advance with knowledge of what is cached, allowing immediate optimal display without additional real-time computation complexity during user interaction.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where cache storage state information is continuously monitored and fed back into the content list creation process. This feedback loop ensures that the content list dynamically reflects actual cache conditions, improving cache hit ratio while the feedback infrastructure is integrated into existing system components.

Inventive Principle:
Principle #23Feedback

2Productivity

If content is selected for display based on user preference without considering cache state, then user preference satisfaction is improved, but cache hit ratio decreases

Engineering Contradiction:
Improvecache hit ratioVSAvoidcontent delivery reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system merges multiple selection criteria including user preference information and cache storage state into a unified content list creation process. By combining these factors, the system simultaneously satisfies user preferences and optimizes for cache hits, creating a synergistic effect where both objectives are achieved together rather than separately.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system changes the parameters used for content selection by incorporating cache storage state as a new weighting factor. Instead of relying solely on user preference parameters, the system adjusts selection parameters to include cache availability, thereby improving both user satisfaction and cache hit ratio through parameter optimization.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If content list does not reflect cache storage state, then content list creation simplicity is maintained, but congestion effect increases

Engineering Contradiction:
ImprovethroughputVSAvoidcontent list management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary computation to determine optimal content list ordering based on cache state before actual content delivery occurs. This pre-computation approach allows the system to optimize throughput by directing users to cached content when available, while the complexity of this optimization is performed in advance rather than in real-time during delivery.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary layer in the form of enhanced content list information that mediates between cache storage state and user requests. This intermediary content list structure translates complex cache state data into user-friendly content recommendations, improving throughput while managing complexity through structured information representation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8589477B2Content information display device, system, and method used for creating content list information based on a storage state of contents in a cache
Publication Date: 2013.11.19 NEC CORP
  • US8589477B2 patent drawing
  • US8589477B2 patent drawing
  • US8589477B2 patent drawing

AI summary

A content information display device includes a content list display unit that creates content list information to be presented to a user by a user terminal based on content information stored in a content delivery server. The content display unit creates the content list information based on the storage state of contents in a cache for delivering a content to the user terminal.