Distributed Cache Node Ranking for Content Availability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content delivery networks (CDNs) face issues with content object loss, single point of failure, and high bandwidth requirements due to reliance on a centralized repository for long tail content, which is not efficiently replicated and can lead to bottlenecks and storage challenges.

Innovation Solution

Implementing a method where content objects are cached in a distributed network using ranking state values to ensure at least one copy of each object is stored across multiple cache nodes, with copies being marked as non-deletable or deletable based on demand, allowing for dynamic management and redundancy without a central repository.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a centralized repository is used to store all long tail content objects, then content availability is ensured, but the system creates a single point of failure and high bandwidth bottlenecks at the core network

Engineering Contradiction:
Improvecontent availabilityVSAvoidsingle point of failure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the centralized repository function by distributing content objects across multiple cache nodes in the network. Each cache node stores specific content objects locally, eliminating the single point of failure while maintaining content availability. The segmentation divides the monolithic repository into distributed storage units across the network infrastructure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimensional centralized storage model to a multi-dimensional distributed storage architecture. Content objects are replicated across multiple dimensions (cache nodes, locations, and network paths), providing redundancy and eliminating bottlenecks by distributing the load across multiple dimensions of the network.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If all long tail content is stored at the central repository, then content objects are readily accessible, but bandwidth requirements and connectivity demands at the central site become excessively high

Engineering Contradiction:
Improvecontent accessibilityVSAvoidbandwidth consumption
Core Design Contradiction:
Ease of operationVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by caching content objects closer to end users at distributed cache nodes rather than requiring all access to pass through the central repository. This localizes content delivery, reducing the bandwidth burden on the central site while maintaining accessibility. Each cache node serves its local region independently.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses copying to replicate content objects from the central repository to multiple cache nodes across the network. These copies enable local content delivery, reducing the need for repeated transmissions over the core network and significantly lowering bandwidth consumption at the central site.

Inventive Principle:
Principle #26Copying

3Quantity of substance

If a centralized repository stores all long tail content, then complete content storage is achieved, but storage requirements at the central site become excessively high

Engineering Contradiction:
Improvecontent storage capacityVSAvoidcentral repository storage volume
Core Design Contradiction:
Quantity of substanceVSVolume of stationary object

Solution Approach 1:

The patent segments the total content storage requirement by distributing content objects across multiple cache nodes throughout the network. Each cache node stores a portion of the content, collectively providing the same total storage capacity as a centralized repository but with distributed physical volume, reducing the burden on any single location.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9692849B2Method and node entity for enhancing content delivery network
Publication Date: 2017.06.27 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US9692849B2 patent drawing
  • US9692849B2 patent drawing
  • US9692849B2 patent drawing

AI summary

The present invention provides a method and a caching node entity for ensuring at least a predetermined number of a content object to be kept stored in a network, comprising a plurality of cache nodes for storing copies of content objects. The present invention makes use of ranking states values, deletable or non-deletable, which when assigned to copies of content objects are indicating whether a copy is either deletable or non-deletable. At least one copy of each content object is assigned the value non-deletable. The value for a copy of a content object changing from deletable to non-deletable in one cache node of the network, said copy being a candidate for the value non-deletable, if a certain condition is fulfilled.