Targeted Cache Invalidation via Asset Attribute Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional content distribution systems face inefficiencies in managing cached digital items, as they often require system-wide invalidation to remove corrupt copies, straining the network and potentially preserving invalid copies due to reliance on header information checks that fail to identify corrupt payloads.

Innovation Solution

A targeted invalidation method using a storage controller that processes a command with a unique asset identifier and extension value fields, comparing file attributes to determine validity, allowing only invalid copies to be removed while preserving valid ones, thereby reducing network strain and ensuring accurate copy management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If system-wide invalidation is used to remove corrupt copies, then reliability is improved, but network strain increases and productivity decreases

Engineering Contradiction:
Improvecopy validityVSAvoidnetwork efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invalidation process is segmented from a system-wide operation to a targeted operation. Instead of invalidating all copies across the entire CDN, the system now performs individual invalidation checks at each cache device by comparing file attributes (size, checksum) against the original asset properties. This segmentation allows only corrupt copies to be invalidated while preserving valid ones, thereby maintaining reliability while reducing network strain and improving productivity.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If header information checks are used to identify corrupt copies, then device complexity is reduced, but measurement precision deteriorates

Engineering Contradiction:
Improvevalidation complexityVSAvoidcorrupt copy detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The validation approach transitions from checking only header information to comparing multiple file parameters including file size and checksum values. By changing the validation parameters from simple header checks to multi-parameter comparison (size, checksum, and other asset properties), the system achieves more precise detection of corrupt copies while maintaining manageable device complexity through automated comparison processes.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4000240B1Extension for targeted invalidation of cached assets
Publication Date: 2023.06.28 NETFLIX INC
  • EP4000240B1 patent drawingFigure 1
  • EP4000240B1 patent drawingFigure 2
  • EP4000240B1 patent drawingFigure 3

AI summary

Various embodiments of the present disclosure relate to a computer-implemented method of receiving an invalidation command that includes a first asset identifier, and a set of extension value fields, identifying a first file that is stored in a first cache device and is associated with an identifier matching the first asset identifier, comparing attributes of the first file to the set of extension value fields, and upon determining that, for each extension value field, at least one attribute of the first file matches at least one value of the extension value field, causing the first file in the first cache device to be preserved, or upon determining that, for at least one extension value, at least one attribute of the first file does not match at least one value of the extension value field, causing the first file to be invalidated.