ICN Content Caching via Dynamic Metric Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing caching policies in Information Centric Networks (ICN) are sub-optimal as they do not adapt to traffic, content location, user location, and network characteristics, leading to inefficient content distribution and bandwidth waste.

Innovation Solution

A method and system for optimal caching of content in ICN that uses a content metric system to evaluate and adapt cache replacement based on network parameters such as distance, access frequency, cache size, and priority, allowing for intelligent caching decisions across various network scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional caching policies (LRU, FIFO, Random) are used in ICN, then implementation is simple, but caching efficiency is sub-optimal and does not adapt to network characteristics

Engineering Contradiction:
Improvecaching efficiencyVSAvoidcaching policy complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The caching policy transitions from static (LRU, FIFO) to dynamic by continuously evaluating content metrics that adapt to changing network conditions, traffic patterns, and user behavior. The system dynamically adjusts caching decisions based on real-time metric evaluations rather than following fixed replacement rules.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention introduces multiple configurable parameters (alpha, beta, gamma weights) that control the importance of different metric components. These parameters can be adjusted to optimize caching performance for different network scenarios, allowing the system to adapt its behavior by changing parameter values rather than redesigning the entire caching mechanism.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If caching decisions are made without considering network parameters, then processing is fast and simple, but bandwidth is wasted and resource utilization is inefficient

Engineering Contradiction:
Improvebandwidth usageVSAvoidmetric evaluation complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The system performs preliminary evaluation of content metrics before making caching decisions. By pre-calculating metrics such as content popularity, access frequency, and network distance, the system prepares caching decisions in advance, avoiding reactive bandwidth waste when cache misses occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The caching system implements feedback mechanisms where cache hit/miss information is used to update content metrics continuously. This feedback loop allows the system to learn from past caching decisions and adjust future caching behavior to minimize bandwidth consumption and maximize resource utilization.

Inventive Principle:
Principle #23Feedback

3Loss of time

If content is cached at all intermediate routers, then access time is reduced, but cache memory requirements increase significantly

Engineering Contradiction:
Improvecontent access timeVSAvoidcache memory requirements
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

Instead of uniformly caching content at all routers, the system applies local quality by making caching decisions tailored to each router's specific context, including its position in the network, local traffic patterns, and available cache capacity. This allows optimal caching distribution that reduces access time without requiring excessive cache memory at every node.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements partial caching by selectively caching only the most valuable content at each router based on metric evaluation, rather than caching all content. This partial action approach achieves significant access time reduction while maintaining reasonable cache memory requirements by focusing resources on high-priority content.

Inventive Principle:
Principle #16Partial or excessive action

4Reliability

If caching policy does not consider user priority and content importance, then policy is simple to implement, but service quality and user satisfaction decrease

Engineering Contradiction:
Improveservice qualityVSAvoidpriority evaluation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces asymmetry by treating different content and users differently based on their priority levels and importance. High-priority content and premium users receive preferential caching treatment, while lower-priority items receive standard treatment. This asymmetric approach improves service quality by ensuring critical content is always available while maintaining manageable policy complexity through differentiated handling.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentEP3032805B1Method and system for optimal caching of content in an information centric network (ICN)
Publication Date: 2019.10.09 TATA CONSULTANCY SERVICES LTD
  • EP3032805B1 patent drawingFigure 1
  • EP3032805B1 patent drawingFigure 2
  • EP3032805B1 patent drawingFigure 3

AI summary

The present application provides a method and system for optimal caching of content in the Information Centric Networks (ICN) and a cache replacement based on a content metric value. The method and system comprises requesting for a plurality of content by a user to a nearest local or edge ICN cache router; delivering by the local or edge ICN cache router the requested plurality of content to the user if it is available in its cache; else forwarding the request for the plurality of content to any of intermediate ICN cache router for finding source of the requested plurality of content; downloading the plurality of content in its downstream path; and storing the downloaded plurality of content based on a content metric value derived by a content metric system (CMS) based on a plurality of network parameters for the requested plurality of content.