RAID Drive Subset Scaling via Partition Rotation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data storage systems face inefficiencies in scaling storage capacity without introducing excess unused capacity, particularly as individual drive storage costs increase with technological advancements.
Innovation Solution
The method involves creating a drive subset using (D+P) drives with (D+P) partitions, symmetrically distributing protection group members in a matrix, and adding a new drive by relocating existing members and forming new protection groups, allowing for incremental scaling in single drive increments while maintaining symmetry or splitting into non-symmetric subsets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If (D+P) drives are added to scale storage capacity, then storage capacity increases, but excess storage capacity is introduced that will not be utilized
Solution Approach 1:
The patent segments the drive subset into multiple partitions, where each partition can be independently assigned to different protection groups. This allows fine-grained allocation of storage resources, enabling the system to utilize drives more efficiently without requiring complete (D+P) drive sets for each expansion, thereby reducing excess capacity.
2Quantity of substance
If (D+P) drives are added to scale storage capacity, then storage capacity increases, but the cost increases
Solution Approach 1:
The patent allows adding drives in increments less than the full (D+P) set by utilizing partition-based allocation. Instead of requiring complete protection group sets for expansion, the system can partially utilize new drives through partition assignment, enabling cost-effective incremental expansion without over-provisioning.
3Reliability
If drives are organized in RAID protection groups, then data protection is enabled, but flexibility in scaling is reduced
Solution Approach 1:
The patent introduces a partition dimension within drives, creating a two-level hierarchy: drives are divided into partitions, and partitions are assigned to protection groups. This additional dimension of organization allows drives to be flexibly allocated across multiple protection groups through partition sharing, enabling both data protection and scalable flexibility simultaneously.
Data Source
AI summary
In a storage system that implements RAID (D+P) protection groups a drive subset initially has (D+P) drives with (D+P) partitions. The drive subset is made to be symmetrical such that protection group members are symmetrically distributed in a matrix of drive rows and partition columns that represents the drive subset. A single new drive is added by partitioning the new drive with (D+P) partitions, moving existing protection group members from a selected partition of the (D+P) drives to partitions of the single new drive by rotating the selected partition by 90 degrees, and adding protection group members of a new protection group to the vacated selected partition of the (D+P) drives. The process is repeated until (D+P) new drives have been added in single drive increments. The resulting drive subset is then split by forming a non-symmetric drive subset from the (D+P) drives and forming a symmetric drive subset from the (D+P) new drives.