Distributed Hierarchical Cache Management for Complex Network Topologies
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Complex or irregular topologies in communications networks make it difficult to organize cached data content into a logical hierarchical structure, affecting network efficiency and latency in delivering frequently accessed data.
Innovation Solution
A distributed hierarchical cache model is implemented, dividing cache memory into segments and mapping them to cache levels based on delivery ranks, such as delay constraints, to optimize cache management operations and improve network efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If cache memory is organized in a flat structure without hierarchical segmentation, then the system is simpler to implement, but cache management efficiency deteriorates in complex network topologies
Solution Approach 1:
The cache memory is divided into multiple cache levels (L1, L2, L3) with each level having specific management characteristics. This segmentation allows different parts of the cache to be optimized for different access patterns and network positions, resolving the contradiction between structural simplicity and management efficiency in complex topologies.
Solution Approach 2:
The patent introduces a hierarchical dimension to cache organization, transforming from a flat single-level structure to a multi-level hierarchical structure. This dimensional change enables efficient cache management in complex network topologies by providing multiple levels of abstraction and control.
2Productivity
If cache memory is divided into multiple segments mapped to different cache levels, then cache management efficiency improves, but device complexity increases
Solution Approach 1:
The cache memory is divided into multiple cache levels (L1, L2, L3) with each level having specific management characteristics. This segmentation allows different parts of the cache to be optimized for different access patterns and network positions, resolving the contradiction between structural simplicity and management efficiency in complex topologies.
Solution Approach 2:
The patent introduces a hierarchical dimension to cache organization, transforming from a flat single-level structure to a multi-level hierarchical structure. This dimensional change enables efficient cache management in complex network topologies by providing multiple levels of abstraction and control.
3Loss of time
If data is cached closer to users in complex topologies, then delivery latency is reduced, but it becomes difficult to decide where and how to cache data
Solution Approach 1:
The cache memory is divided into multiple cache levels (L1, L2, L3) with each level having specific management characteristics. This segmentation allows different parts of the cache to be optimized for different access patterns and network positions, resolving the contradiction between structural simplicity and management efficiency in complex topologies.
Solution Approach 2:
The hierarchical cache structure acts as an intermediary layer between the content source and end users. Each cache level serves as a mediator that can independently make placement decisions based on local conditions, simplifying the overall cache placement problem in complex topologies while reducing delivery latency.
Data Source
AI summary
A method for managing a cache memory network according to a distributed hierarchical cache model is disclosed. The distributed hierarchical cache model includes a plurality of cache levels each corresponding to a delivery rank for delivering data content to users of the cache memory network. The method includes dividing at least one cache memory of the cache memory network into a plurality of cache segments, mapping each of the cache segments to a cache level of the distributed hierarchical cache model, and performing cache management operations over the cache memory network according to the distributed hierarchical cache model.