Multi-Layer Video Caching with Optimal Bandwidth Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing caching systems for multi-layer video networks face challenges in efficiently utilizing bandwidth and storage resources, particularly in heterogeneous environments, where static request routing and optimization targets like minimum packet path length fail to account for resource sharing and bandwidth consumption.
Innovation Solution
A caching method and system that collects user request arrival rates and determines optimal storage and upload bandwidth allocation policies for each child node based on storage capacity, upload bandwidth, and content size, using an iterative process to converge on optimal policies that minimize network bandwidth usage and facilitate coordination among cache nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If static request routing is used to simplify coordination between layers, then caching coordination between different layers is improved, but caching coordination between nodes at the same layer deteriorates
Solution Approach 1:
The patent segments the caching coordination problem into two independent dimensions: inter-layer coordination (handled by static routing) and intra-layer coordination (handled by distributed hashing). This segmentation allows each dimension to be optimized independently, resolving the contradiction between simplicity and efficiency.
Solution Approach 2:
The patent introduces a content identifier-based intermediary mechanism (distributed hashing function) that mediates request routing between nodes at the same layer. This intermediary enables automatic coordination without complex inter-node communication, improving resource sharing while maintaining simplicity.
2Speed
If optimization target is set to minimum packet path length, then request routing efficiency is improved, but network bandwidth consumption is not addressed
Solution Approach 1:
The patent changes the optimization parameters from single-dimensional (path length) to multi-dimensional (path length + bandwidth consumption). By incorporating bandwidth consumption as an additional optimization parameter, the system can route requests not only for speed but also for energy efficiency, resolving the contradiction between routing efficiency and bandwidth consumption.
3Device complexity
If homogeneous system resource configuration is assumed to simplify optimization, then optimization complexity is reduced, but adaptability to actual heterogeneous system conditions deteriorates
Solution Approach 1:
The patent applies local quality by allowing each cache node to have its own heterogeneous resource characteristics (storage capacity, processing power, bandwidth) while using a unified distributed hashing function for coordination. This enables the system to adapt to local differences without increasing overall optimization complexity.
Data Source
AI summary
The present invention discloses a child node, a parent node, and a caching method and system for a multi-layer video network. The multi-layer video network includes at least one parent node and multiple child nodes connected to the parent node. The method includes: collecting a user request arrival rate of each child node with respect to each content in a content set; and determining an optimal storage policy and an optimal upload bandwidth allocation policy of each child node with respect to each content based on the user request arrival rate, storage capacity and upload bandwidth of each child node, and a size of each content. According to the content disclosed above, the technical solution disclosed by the present invention can save network bandwidth as much as possible and implement coordination among cache nodes, and is compatible with a heterogeneous network resource environment.