Video Caching in Wireless Networks via Route-Based Block Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication networks face challenges in delivering large video files to roaming devices due to latency and service interruptions, with existing solutions either suffering from delay problems or requiring excessive communication overhead and insufficient memory in mobile devices.
Innovation Solution
A video caching technique that caches video files in blocks at intermediate access points along a mobile device's route, using a novel bandwidth-cache memory metric to minimize server access requests and optimize cache utilization, while employing a cache clearance policy based on video block scores to prioritize frequently accessed segments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If video files are distributed to peer file servers, then the file can be downloaded through multiple paths, but the number of server access requests increases and latency problems persist
Solution Approach 1:
The system performs preliminary action by caching video blocks at intermediate access points along the mobile device's route before the device actually needs them. The network determines the optimal path in advance and pre-positions video blocks at intermediate nodes, so when the mobile device moves through those nodes, the video blocks are already available for immediate download, eliminating the need for real-time server requests and reducing latency.
2Adaptability or versatility
If mobile devices cache copies of files among themselves, then file sharing is enabled, but communication overhead increases and memory requirements are excessive
Solution Approach 1:
The patent introduces intermediate access points as mediators between the video server and mobile devices. These access points serve as caching nodes that hold video blocks temporarily, enabling file sharing without requiring mobile devices to directly communicate with each other or maintain large caches themselves. The intermediary access points handle the caching logic and communication overhead, allowing mobile devices to simply request video blocks from nearby cached nodes.
3Loss of time
If video blocks are cached at intermediate access points, then server access requests are reduced, but cache memory management becomes complex
Solution Approach 1:
The system manages cache complexity by changing key parameters: it caches video blocks rather than entire files, stores only the necessary portions along the optimal path, and uses temporal expiration policies. The cache is organized by video block identifiers and associated with specific access points along determined routes, allowing efficient retrieval without managing entire file caches. The temporal aspect introduces automatic expiration that simplifies cache replacement decisions.
Data Source
AI summary
Video caching in a wireless communication network includes determining 300 starting and ending points of a route of a mobile device and a minimum length route therebetween 302. Intermediate access points are identified 304 along the route, and these points are polled 306 for their available bandwidth and memory. A streaming capacity is defined 308 of each access point. Access points are selected 310 having an additive streaming capacity greater or equal to a size of a video file for the mobile device, and a defined number of sequential blocks of the video file are sent 312 to each access point. Each access points then downloads 314 its blocks as the mobile device traverses a service area of that access point.