RAID Logical Data Group Priority Rebuild Queue
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing distributed object storage systems face challenges in efficiently rebuilding failed storage devices within RAID arrays, often requiring a full rebuild before returning the array to operational status, which can lead to data loss and system downtime.
Innovation Solution
A RAID controller with a rebuild module and logical group index is configured to prioritize and rebuild logical data groups incrementally, allowing for partial rebuilds and immediate use of critical data sets while deferring less critical rebuilds based on demand, using a rebuild queue ordered by priority and production demand history.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a full RAID rebuild is performed before returning the array to operational status, then data completeness and system reliability are improved, but system downtime and loss of productivity increase
Solution Approach 1:
The patent implements partial rebuild by allowing the RAID array to become operational with only a portion of the failed drive's data reconstructed. The rebuild queue is processed selectively based on priority assignments, enabling the system to recover critical data groups first while deferring less critical rebuilds, thus reducing overall downtime while maintaining acceptable data completeness for operational needs
Solution Approach 2:
The patent divides the rebuild process into discrete priority-based segments by organizing the rebuild queue into multiple priority levels. Each data group is assigned a priority value, creating segmented rebuild phases where high-priority data groups are reconstructed first. This segmentation allows the system to achieve partial operational status with critical data before completing the full rebuild, resolving the contradiction between completeness and time
2Productivity
If the rebuild process is suspended before completing all logical data groups, then system availability and productivity are improved, but data redundancy and reliability for the incomplete groups deteriorate
Solution Approach 1:
The patent applies local quality by assigning different reliability states to different data groups within the same RAID array. Through priority-based rebuild queuing, certain data groups achieve full redundancy while others remain in a partial rebuild state. This creates local quality differentiation where critical data groups have high reliability while less critical groups have reduced but acceptable redundancy, enabling the system to maintain overall productivity while managing reliability selectively across different data segments
Data Source
AI summary
Example redundant array of independent disks (RAID) storage systems and methods provide rebuild of logical data groups in priority order. Storage devices are configured as a storage array for storing logical data groups distributed among the storage devices. The logical data groups are written in a configuration of RAID stripes in the storage devices. A logical group index includes a logical group map for each logical data group and identifies corresponding logical blocks. When a storage device fails, the rebuild queue is ordered based on the priority of the logical data groups and rebuild to the replacement storage device is completed in the priority order.