Context-Aware File Cache Eviction Policy for Cloud Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cache management methods for cloud storage, such as the 'mirror' and 'offline files' approaches, become impractical as cloud storage capacity exceeds local storage capacity, leading to inefficiencies in file access due to network latency and the need for naive eviction strategies.
Innovation Solution
Implementing a context-aware eviction policy in a file cache manager that uses file-level context information, including access recency, frequency, application-level relationships, file size, and user preferences to automatically identify and evict files, optimizing cache usage and minimizing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If all cloud content is cached on local disk (mirror approach), then file access speed is improved, but storage space requirement increases significantly
Solution Approach 1:
The patent extracts only the most frequently accessed files from the cloud storage to the local cache, rather than caching all content. This selective extraction approach maintains fast access speeds for important files while significantly reducing the storage space required compared to the mirror approach.
Solution Approach 2:
The patent applies different caching strategies to different files based on their access patterns and importance. Frequently accessed files are cached locally with higher priority, while less important files remain in the cloud, creating a differentiated local-quality caching approach that optimizes both speed and storage usage.
2Volume of stationary object
If manual selection of important files is used for caching, then storage space is saved, but file access latency increases due to naive eviction strategies
Solution Approach 1:
The patent implements a feedback mechanism that continuously monitors file access patterns and dynamically adjusts the cache eviction policy. When files are accessed, this information feeds back into the system to update their priority scores, ensuring that frequently accessed files are retained in the cache and evicted only when necessary, thereby minimizing access latency.
Solution Approach 2:
The patent transforms the static manual selection approach into a dynamic system that automatically adapts to changing file access patterns. The eviction policy continuously evolves based on real-time access behavior, allowing the cache to dynamically adjust which files to retain and which to evict, thus reducing latency without requiring significant storage space.
3Adaptability or versatility
If cloud storage capacity grows beyond local storage capacity, then storage versatility is improved, but cache management complexity increases
Solution Approach 1:
The patent implements a self-service cache management system that automatically determines which files to cache and which to evict based on predefined priority scoring criteria. The system autonomously monitors access patterns, calculates priority scores, and performs evictions without user intervention, thereby managing the increased complexity of cloud-scale storage while maintaining simplicity in operation.
Solution Approach 2:
The patent changes the management approach from manual file selection to an automated parameter-based system that uses priority scores derived from access patterns. By transforming the management criteria into quantifiable parameters (access frequency, recency, file size weights), the system can handle large-scale cloud storage dynamically without increasing operational complexity.
Data Source
AI summary
Computer-readable storage media, computing devices and methods associated with file cache management are discussed herein. In embodiments, a computing device may include a file cache and a file cache manager coupled with the file cache. The file cache manager may be configured to implement a context-aware eviction policy to identify a candidate file for deletion from the file cache, from a plurality of individual files contained within the file cache, based at least in part on file-level context information associated with the individual files. In embodiments, the file-level context information may include an indication of access recency and access frequency associated with the individual files. In such embodiments, identifying the candidate file for deletion from the file cache may be based, at least in part, on both the access recency and the access frequency of the individual files. Other embodiments may be described and/or claimed.