US 12,468,601 B1
Load balancing for erasure coding with multiple parities
Kuolin Hua, Natick, MA (US); Kunxiu Gao, Boxborough, MA (US); Michael Scharland, Franklin, MA (US); and Jiahui Wang, Southborough, MA (US)
Assigned to Dell Products L.P., Hopkinton, MA (US)
Filed by Dell Products L.P., Hopkinton, MA (US)
Filed on May 7, 2024, as Appl. No. 18/656,635.
Int. Cl. G06F 11/00 (2006.01); G06F 11/10 (2006.01)
CPC G06F 11/1092 (2013.01) [G06F 11/1088 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
for a scalable drive cluster in which multiple parity erasure coding of width W is implemented on at least W+1 sequentially indexed drives, each of the drives having W sequentially indexed partitions, each of the partitions having a fixed-size amount of storage capacity equal to storage capacity of other partitions of the scalable drive cluster, protection group members distributed to the partitions with no more than one member of a protection group located on a single one of the drives and reserve capacity partitions distributed across multiple drives of the scalable drive cluster, balancing rebuild-related read operations in the event of drive failure by:
computing a skip count S(n) for each non-failed drive n;
selecting a protection group having a member on a failed one of the drives;
for the selected protection group, selecting one of the non-failed drives having a corresponding member of the selected protection group and being characterized by S(n)>0;
selecting the corresponding member on the selected non-failed drive to be skipped during rebuild;
decrementing S(n); and
iterating until S(n)=0 for all the non-failed drives.