Collaborative Caching in Content-Oriented Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In content-oriented networks (CONs), collaborative caching among content routers can lead to increased communication costs and latency due to the need for extensive message exchanges to determine which caches store specific content, especially when popularity rankings differ across routers, resulting in inefficient caching and higher access times.
Innovation Solution
Implementing a popularity-ranking based collaborative caching system that uses a self-adaptive algorithm and two-segment cache space division to dynamically adjust cache allocation based on content popularity inconsistencies, reducing the need for broadcast requests and minimizing message exchanges between routers, thereby optimizing caching efficiency and reducing costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If collaborative caching is implemented among content routers, then caching efficiency is improved, but communication costs and latency increase due to extensive message exchanges
Solution Approach 1:
The system performs preliminary actions by pre-establishing popularity ranking information and cache status data before actual content requests occur. Routers proactively share their cache status and popularity rankings with neighboring routers, so when a request arrives, the routing decision can be made immediately without time-consuming message exchanges at request time.
Solution Approach 2:
Each router maintains local popularity ranking information and cache status specific to its local context and cache contents. Instead of requiring global synchronization or extensive inter-router communication, each router makes caching decisions based on its local knowledge, reducing the need for widespread message exchanges while still achieving effective collaborative caching.
2Productivity
If popularity rankings are synchronized across all routers, then content distribution is optimized, but message exchange volume increases
Solution Approach 1:
The system segments the network into local domains where each router maintains its own popularity ranking information independently. Instead of synchronizing complete popularity rankings across all routers in the network, each router shares only relevant cache status and popularity information with its immediate neighbors, segmenting the information exchange into smaller, more manageable units.
Solution Approach 2:
The system extracts only the essential information needed for collaborative caching—specifically cache status and popularity ranking data—rather than exchanging complete router states or all possible information. This selective extraction of necessary information reduces message volume while maintaining the effectiveness of content distribution optimization.
3Productivity
If cache space is allocated uniformly across routers, then system simplicity is maintained, but caching efficiency decreases due to popularity inconsistencies
Solution Approach 1:
The system implements dynamic cache allocation where each router adjusts its cache space allocation based on observed content popularity and request patterns. Cache space is not fixed or uniformly distributed but dynamically adapts to changing conditions, allowing routers to allocate more space to frequently requested content while maintaining manageable complexity through localized decision-making.
Solution Approach 2:
The system changes the parameter of cache allocation from a static uniform distribution to a dynamic popularity-based distribution. By adjusting cache allocation parameters according to content popularity metrics and request frequencies, the system achieves higher caching efficiency without requiring complex centralized control mechanisms.
Data Source
AI summary
A content router comprising a plurality of interfaces configured to receive and forward a plurality of interests for content and content data in a content oriented network (CON), a cache configured to store content data, and a memory component configured to maintain a forward information base (FIB) that associates content with one or more interfaces on which the interests and content data are received and forwarded, and an availability FIB (AFIB) that associates content data with one or more corresponding collaborative caching routers in the CON that cache the content data.