A new layout method Prime-groups is proposed to evenly distribute parity groups for declustered RAID. Prime-groups satisfies most of the layout goals for a good declustered RAID layout. For the goals that are not satisfied, it is near optimal. A new layout goal maximal write and reconstruction parallelism is also proposed. If a layout satisfies the new goal, all the surviving disks can be read in parallel and can be rewritten in parallel during reconstruction and reconfiguration. Prime-groups satisfies the new goal when the write request begins in the first disk of the array. It is also near optimal in term of declustering ratio when p is a prime. Prime-groups can compliment the layouts proposed by Alvarez et. el.[2] for the criteria to obtain a good layout is quite different between Prime-groups and those proposed by Alvarez et. el.[2].
Index Terms:
Fault-Tolerant, RAID, Declustered RAID, Disk Arrays
Citation:
Siu-Cheung Chau, Ada Wai-Chee Fu, "A Gracefully Degradable Declustered RAID Architecture with near Optimal Maximal Read and Write Parallelism," cluster, pp.309, Second IEEE International Conference on Cluster Computing (CLUSTER'00), 2000