Cache Server Hot Content Selection Policy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In content distribution networks, existing systems face challenges in efficiently caching hot content while managing cache server resources, leading to performance degradation due to the removal of popular content when less popular content is added, which increases retrieval time for popular items and degrades cache server performance.

Innovation Solution

Implementing a method to selectively cache hot content by determining request frequency and using threshold-based policies to differentiate between hot and cold content, ensuring that popular content is prioritized in the cache and less popular content is retrieved from the origin server, thereby reducing the load on the cache server and improving retrieval times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If less popular content is added to the cache, then cache utilization is improved, but hot content may be removed which increases retrieval time

Engineering Contradiction:
Improvecache utilizationVSAvoidretrieval time for hot content
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The cache replacement policy dynamically adjusts based on content popularity metrics. The system continuously monitors request frequencies and automatically promotes hot content to the cache while demoting cold content, making the cache composition adaptive rather than static. This resolves the contradiction by ensuring cache space is continuously optimized for current hot content while still allowing less popular content to occupy space when it becomes hot.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring content access patterns and using this information to make cache management decisions. When content popularity changes, the system receives feedback through increased request frequencies and adjusts cache contents accordingly. This feedback loop prevents hot content from being permanently evicted and ensures the cache maintains optimal performance.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If cache size is increased to store more content, then content availability is improved, but cache server load and memory usage increase

Engineering Contradiction:
Improvecontent availabilityVSAvoidcache server load
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by differentiating cache management for different content types based on their popularity characteristics. Hot content receives priority caching with aggressive retention policies, while cold content uses more conservative caching strategies. This localized approach to cache management improves overall content availability without uniformly increasing cache server load across all content types.

Inventive Principle:
Principle #3Local quality

3Speed

If hot content is prioritized in the cache, then retrieval time is reduced, but cache resources may be insufficient for all popular content

Engineering Contradiction:
Improvecontent retrieval speedVSAvoidcache capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The cache is segmented into different regions or tiers based on content popularity. The most hot content occupies premium cache space with fastest access, while moderately popular content occupies secondary cache regions. This segmentation allows the system to prioritize retrieval speed for the most critical content while still providing cached access to a broader range of popular content, effectively resolving the capacity-speed tradeoff.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10389833B2System and method for selectively caching hot content in a content distribution network
Publication Date: 2019.08.20 AT&T INTELLECTUAL PROPERTY I L P
  • US10389833B2 patent drawing
  • US10389833B2 patent drawing
  • US10389833B2 patent drawing

AI summary

A method includes altering a request interval threshold when a cache-hit ratio falling below a target, receiving a request for content, providing the content when the content is in the cache, when the content is not in the cache and the time since a previous request for the content is less than the request interval threshold, retrieving and storing the content, and providing the content to the client, when the elapsed time is greater than the request interval threshold, and when another elapsed time since another previous request for the content is less than another request interval threshold, retrieving and storing the content, and providing the content to the client, and when the other elapsed time is greater than the other request interval threshold, rerouting the request to the content server without caching the content.