Predictive Routing for Differentiated Cache Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The variance in file size of content being cached degrades caching performance, as existing storage mediums cannot be optimized for both small and large-sized content simultaneously, leading to inefficiencies in reading and writing operations.

Innovation Solution

Implementing a differentiated caching approach with a first cache optimized for large size content on mechanical hard drives and a second cache optimized for small size content on solid state drives, using predictive routing to accurately distribute requests based on content size without significant delay, and employing feature tracking and matching to identify content sizes efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a single storage medium is used to cache both small and large size content, then the caching system can handle diverse content types, but the storage operations become inefficient due to inability to optimize for both content sizes simultaneously

Engineering Contradiction:
Improvecaching capability for diverse content sizesVSAvoidstorage operation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The caching system is segmented into two separate storage mediums: a first storage medium optimized for large size content and a second storage medium optimized for small size content. This segmentation allows each storage medium to be tuned specifically for its designated content size, improving overall storage operation efficiency while maintaining the ability to handle diverse content types through the distributed caching architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different storage mediums are selected for different locations in the caching hierarchy based on local optimization requirements. The first storage medium uses configurations optimized for large files, while the second storage medium uses configurations optimized for small files. This local quality approach ensures that each storage operation occurs on media best suited for that specific content size

Inventive Principle:
Principle #3Local quality

2Productivity

If predictive routing is implemented to distribute requests between different caches, then caching efficiency improves, but system complexity increases

Engineering Contradiction:
Improvecaching efficiencyVSAvoidrequest distribution system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-determining which cache is best suited for each requested content object before the actual caching operation. The predictive routing component analyzes request patterns and content characteristics in advance to route requests to the appropriate storage medium, avoiding the need for complex real-time decision-making during content delivery

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A predictive routing intermediary component is introduced to mediate between content requests and the distributed caching system. This intermediary handles the complexity of routing decisions by predicting which cache should serve each request, thereby shielding the rest of the system from complexity while maintaining high caching efficiency

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10133673B2Cache optimization based on predictive routing
Publication Date: 2018.11.20 DRNC HOLDINGS INC
  • US10133673B2 patent drawing
  • US10133673B2 patent drawing
  • US10133673B2 patent drawing

AI summary

The embodiments implement file size variance caching optimizations. The optimizations are based on a differentiated caching implementation involving a small size content optimized first cache and a large size content optimized second cache optimized. The first cache reads and writes data using a first block size. The second cache reads and writes data using a different second block size that is larger than the first block size. A request management server controls request distribution across the first and second caches. The request management server differentiates large size content requests from small size content requests. The request management server uses a first request distribution scheme to restrict large size content request distribution across the first cache and a second request distribution scheme to restrict small size content request distribution across the second cache.