Proxy Caching Block Segmentation for Large Content

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing caching methods are inefficient for large content files where only a specific part is frequently accessed, as they require caching the entire file, which is wasteful and inefficient.

Innovation Solution

A caching method and apparatus for a proxy device that splits content into blocks and caches only the necessary blocks based on the playback position indicated by the client, requesting and transmitting only the required parts of the header and intermediate blocks when needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the entire content is cached in the proxy device, then the response time for any part of the content is improved, but the storage space required is excessively large

Engineering Contradiction:
Improveresponse timeVSAvoidstorage space
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The content is divided into multiple blocks, where each block represents a segment of the overall content. The proxy device caches individual blocks separately rather than the entire content, allowing selective caching of only those blocks that are frequently accessed. This segmentation enables the system to reduce storage space while maintaining fast response times for commonly requested portions of the content.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different blocks of content are treated differently based on their access frequency and importance. The proxy device identifies and caches only the blocks that are accessed frequently or are critical for user experience, while leaving less important blocks to be retrieved from the original server. This local quality approach optimizes the trade-off between storage space and response time by applying different caching strategies to different parts of the content.

Inventive Principle:
Principle #3Local quality

2Quantity of substance

If only the frequently accessed part of the content is cached, then the storage space is reduced, but the response time for that specific part may be slower

Engineering Contradiction:
Improvestorage spaceVSAvoidresponse time
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The proxy device performs preliminary actions by proactively caching blocks that are likely to be accessed based on analysis of access patterns, content importance, and user behavior. Before a user actually requests a specific block, the system has already cached it in anticipation, ensuring fast response times when the user does request it. This preliminary caching action resolves the contradiction by preparing frequently needed content in advance without requiring all content to be cached simultaneously.

Inventive Principle:
Principle #10Preliminary action

3Speed

If the proxy device caches the entire content, then all parts of the content can be served quickly, but the complexity of cache management increases

Engineering Contradiction:
Improveresponse timeVSAvoidcache management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

By segmenting content into blocks, the cache management system becomes simpler to handle. Each block can be independently managed, tracked, and optimized without requiring coordination of the entire content file. This modular approach to cache management reduces the complexity of tracking cache validity, expiration, and replacement policies compared to managing large monolithic content files.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of cache granularity from file-level to block-level. This parameter change enables more flexible and manageable cache control, where individual blocks can be cached, uncached, or replaced independently. The block-based approach allows for simpler implementation of cache replacement algorithms and validity checking compared to traditional whole-file caching methods.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10547705B2Caching proxy method and apparatus
Publication Date: 2020.01.28 SAMSUNG ELECTRONICS CO LTD
  • US10547705B2 patent drawing
  • US10547705B2 patent drawing
  • US10547705B2 patent drawing

AI summary

The present invention relates to a proxy apparatus and to a caching method of same. The caching method of the proxy apparatus according to one embodiment of the present invention includes the steps of: receiving a transmission request for content that can be divided into a plurality of blocks and instruction information for the playback position of the content from an external device; obtaining a header block that includes the header of the content when receiving the transmission request; identifying an intermediate block that corresponds to the playback position using the header; requesting and obtaining the intermediate block through a network when the identified intermediate block is not cached in the proxy apparatus; and transmitting to the external device at least a portion of the header and at least a portion of the intermediate block corresponding to the request. According to one embodiment of the present invention, even in a case where the size of a piece of content is great but only a specific portion is used, an efficient caching method and apparatus can be provided.