Cache Management via Popularity Lifetime Prediction Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional cache management systems are reactive and rely on past request patterns to predict future content requests, which proves inadequate for newly introduced content or promoted existing content, leading to suboptimal caching decisions.

Innovation Solution

A cache management system that uses a popularity lifetime prediction model to anticipate future content requests by generating models based on content requests and explicit stimuli, allowing for proactive caching decisions such as seeding the cache with content items before requests and replacing items based on predicted popularity trends.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional cache management systems use past request patterns to predict future content requests, then the system can maintain simplicity in prediction logic, but the prediction accuracy deteriorates for newly introduced content or promoted existing content

Engineering Contradiction:
Improveprediction logic complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by generating popularity lifetime prediction models in advance for content before actual requests occur. This allows the cache management system to proactively determine which content to cache based on predicted future popularity rather than reacting to past requests, thereby improving prediction accuracy for new and promoted content while maintaining manageable system complexity through automated model generation.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the cache management system proactively seeds the cache with content items before requests based on prediction models, then future content request rates are maximized, but the device complexity increases due to model generation and matching components

Engineering Contradiction:
Improvecontent request rateVSAvoidsystem structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction modeler generates popularity lifetime prediction models automatically based on content characteristics and explicit stimuli without requiring manual configuration or complex external analysis systems. The model matcher automatically matches incoming requests to appropriate prediction models and controls caching decisions autonomously. This self-service approach enables proactive cache seeding that maximizes content request rates while keeping the added complexity manageable through automation rather than manual intervention.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8949161B2Cache management system and method and content distribution system incorporating the same
Publication Date: 2015.02.03 ALCATEL LUCENT SA
  • US8949161B2 patent drawing
  • US8949161B2 patent drawing
  • US8949161B2 patent drawing

AI summary

A cache management system and method and a content distribution system. In one embodiment, the cache management system includes: (1) a content request receiver configured to receive content requests, (2) a popularity lifetime prediction modeler coupled to the content request receiver and configured to generate popularity lifetime prediction models for content that can be cached based on at least some of the content requests, (3) a database coupled to the popularity lifetime prediction modeler and configured to contain the popularity lifetime prediction models and (4) a popularity lifetime prediction model matcher coupled to the content request receiver and the database and configured to match at least one content request to the popularity lifetime prediction models and control a cache based thereon.