Mixed-Capacity RAID Parity Concentration for Storage Bottlenecks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional RAID techniques are inefficient when applied to storage systems with mixed-capacity storage devices, leading to bottlenecks, degraded read performance, and prolonged rebuild times due to uneven data distribution and utilization imbalance across devices.
Innovation Solution
The technique involves allocating data blocks to balance the load across both lower-capacity and higher-capacity storage devices while concentrating parity blocks on higher-capacity devices, ensuring that lower-capacity devices have no or minimal parity blocks, thereby optimizing data distribution and reducing rebuild time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional RAID techniques are applied to storage systems with mixed-capacity storage devices, then data redundancy is provided, but bottlenecks occur on higher-capacity storage devices leading to degraded read performance and prolonged rebuild times
Solution Approach 1:
The patent applies local quality by assigning different roles to different storage devices based on their capacity characteristics. Higher-capacity devices are designated as parity devices that store only parity information, while lower-capacity devices are designated as data devices that store data blocks. This differentiated assignment eliminates the bottleneck that occurs when all devices uniformly store both data and parity, as higher-capacity devices are no longer overloaded with data storage tasks.
2Reliability
If conventional RAID techniques are applied to storage systems with mixed-capacity storage devices, then data redundancy is provided, but rebuild time is prolonged due to utilization imbalance
Solution Approach 1:
The patent resolves the rebuild time issue through local quality by creating a specialized parity device role for higher-capacity storage devices. During rebuild operations, parity information is readily available on dedicated parity devices, enabling faster data reconstruction. The utilization imbalance is eliminated because each device type is optimized for its specific function, allowing parallel processing during rebuild without the bottlenecks that occur in conventional uniform distributions.
3Productivity
If conventional RAID techniques are applied to storage systems with mixed-capacity storage devices, then all storage devices are utilized, but utilization imbalance occurs with higher-capacity devices overutilized and lower-capacity devices underutilized
Solution Approach 1:
The patent achieves balanced utilization through local quality by assigning specialized functions to different device categories. Higher-capacity devices handle parity storage and reconstruction operations, while lower-capacity devices handle data storage. This functional differentiation ensures that each device operates at optimal utilization levels appropriate to its capacity, eliminating the overutilization of high-capacity devices and underutilization of low-capacity devices that characterizes conventional approaches.
Solution Approach 2:
The patent applies segmentation by dividing the storage device population into distinct functional segments: parity devices (higher-capacity) and data devices (lower-capacity). This segmentation allows independent optimization of each segment's workload, with parity devices dedicated to redundancy operations and data devices dedicated to data storage, thereby achieving balanced overall system utilization.
Data Source
AI summary
A storage system comprises mixed-capacity storage devices, including at least one or more storage devices having relatively low capacities and one or more storage devices having relatively high capacities. The storage system is configured to establish a redundant array of independent disks (RAID) arrangement comprising a plurality of stripes, with each of the plurality of stripes comprising a plurality of data blocks and one or more corresponding parity blocks, the data blocks and parity blocks being distributed across multiple ones of the storage devices. In conjunction with establishment of the RAID arrangement, the storage system is further configured to concentrate storage of the parity blocks in the one or more storage devices having the relatively high capacities. The storage devices in some embodiments comprise at least a first set of storage devices each having a first capacity and a second set of storage devices each having a second capacity higher than the first capacity.