Storage Device Reconstruction Priority Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As storage devices increase in capacity, the time required for reconstruction upon failure lengthens, leading to reduced data reliability due to prolonged periods without redundancy protection, particularly in RAID systems where the transition to a vulnerable state increases the risk of data loss.
Innovation Solution
A method and apparatus for managing storage devices by collecting bad storage units, determining a reconstruction priority level for each based on location within a medium error detected area and the number of damaged sub-units, and scheduling reconstruction accordingly to reduce the duration in a vulnerable state.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If storage device capacity is increased, then storage capacity is improved, but reconstruction time becomes longer and data reliability deteriorates
Solution Approach 1:
The patent applies preliminary action by identifying and prioritizing bad storage units before full reconstruction begins. The system performs an initial scan to locate bad storage units, assigns them priority levels, and schedules their reconstruction first. This preliminary identification and prioritization allows critical data to be recovered before the system enters a vulnerable state, thereby maintaining data reliability even as storage capacity increases.
Solution Approach 2:
The patent segments the reconstruction process into priority-based phases. Instead of treating all bad storage units uniformly, the system divides them into different priority levels based on their importance and reconstructs them in sequence. This segmentation allows the system to focus reconstruction resources on critical data first, reducing the time spent in vulnerable states and improving overall data reliability during the reconstruction process.
2Quantity of substance
If storage device capacity is increased, then storage capacity is improved, but reconstruction time becomes longer
Solution Approach 1:
The system performs preliminary identification of bad storage units and assigns priority levels before full reconstruction begins. This preliminary action creates a structured reconstruction schedule that prevents wasted time during the reconstruction process, allowing the system to efficiently target critical data first and reduce overall reconstruction time despite increased storage capacity.
Solution Approach 2:
The patent implements dynamic priority-based scheduling where the reconstruction process adapts to the specific conditions of each bad storage unit. The system dynamically adjusts the reconstruction sequence based on priority levels assigned to different bad storage units, allowing flexible resource allocation and optimized reconstruction time management as storage capacity scales.
3Reliability
If traditional reconstruction is performed without priority scheduling, then all bad storage units are reconstructed, but the system stays in vulnerable state for too long
Solution Approach 1:
The system performs preliminary identification and priority assignment of bad storage units before reconstruction begins. This preliminary action ensures that the most critical data is scheduled for first reconstruction, thereby minimizing the duration the system remains in a vulnerable state while ensuring all bad storage units are ultimately reconstructed.
Solution Approach 2:
The patent segments the bad storage units into priority groups and reconstructs them in sequence rather than uniformly. This segmentation allows the system to quickly reconstruct critical data and exit the vulnerable state faster, while still completing reconstruction of all bad storage units. The segmented approach directly reduces the duration spent in vulnerable states.
Data Source
AI summary
Embodiments of the present disclosure relate to a method, a computer program product and apparatus for management of a storage device by collecting bad storage units to be reconstructed in the storage device; determining a reconstruction priority level for each of the collected bad storage units; and scheduling reconstruction of the bad storage unit based on the determined reconstruction priority level.