Storage Space Recycling Prediction for File Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional methods for recycling storage space in file systems are inefficient, leading to wastage of processing resources and suboptimal performance, as they often require frequent reallocation of recycled space, which is not effectively utilized.
Innovation Solution
A method that predicts future storage space needs based on historical data, identifies available storage capacities and durations, and determines a target moment for recycling to maximize space utilization and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional storage space recycling methods are used, then storage space is eventually recycled, but frequent reallocation occurs leading to resource waste and suboptimal performance
Solution Approach 1:
The system performs preliminary actions by predicting future storage space needs before actual allocation is required. It calculates predicted storage capacities at future moments and identifies optimal recycling timing in advance, preventing frequent reallocation and reducing processing resource waste.
Solution Approach 2:
The system establishes a feedback mechanism by continuously monitoring actual storage usage and comparing it with predicted values. When deviations are detected, the system adjusts future predictions and recycling strategies, optimizing storage space utilization while minimizing unnecessary reallocation operations.
2Adaptability or versatility
If storage space is recycled frequently to maintain availability, then storage availability is improved, but system performance deteriorates due to frequent reallocation operations
Solution Approach 1:
The system determines optimal recycling moments in advance by predicting future storage requirements. This preliminary planning ensures storage availability is maintained while avoiding frequent reallocation operations that would degrade system performance.
Solution Approach 2:
The system dynamically adjusts recycling strategies based on predicted storage needs and actual usage patterns. It flexibly determines when and how much storage space to recycle, balancing availability requirements with performance optimization by minimizing disruptive reallocation operations.
3Adaptability or versatility
If storage space is allocated conservatively to ensure availability, then storage availability is maintained, but storage space utilization efficiency decreases
Solution Approach 1:
The system performs preliminary prediction of future storage requirements to determine optimal allocation levels. By calculating predicted storage capacities at future moments, it allocates space conservatively enough to ensure availability while maximizing utilization efficiency, avoiding both over-allocation and under-allocation.
Solution Approach 2:
The system changes allocation parameters dynamically based on predicted storage needs and actual usage patterns. It adjusts the balance between availability and utilization efficiency by modifying allocation strategies according to predicted future states, optimizing both metrics simultaneously.
Data Source
AI summary
Techniques involve: determining, based on sizes of a storage space used by a file system at a set of historical moments and a current moment, predicted sizes of a storage space to be used by the file system at a plurality of future moments. The techniques further involve: determining sizes of an available storage space and available durations of a set of candidate future moments in the plurality of future moments based on the predicted sizes. The techniques further involve: determining, based on the sizes of the available storage space and the available durations of the set of candidate future moments, predicted values that characterize available storage capacities of the set of candidate future moments. The techniques further involve: determining a target moment from the set of candidate future moments based on the predicted values to recycle at least part of an available storage space of the target moment.