Copyright © 2004 Elsevier B.V. All rights reserved.
Reconstruct versus read-modify writes in RAID
Received 20 July 2004;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
RAID5 (Redundant Arrays of Independent Disk level 5) is a popular paradigm, which uses parity to protect against single disk failures. A major shortcoming of RAID5 is the small write penalty, i.e., the cost of updating parity when a data block is modified. Read-modify writes and reconstruct writes are alternative methods for updating small data and parity blocks. We use a queuing formulation to determine conditions under which one method outperforms the other. Our analysis shows that in the case of RAID6 and more generally disk arrays with k check disks tolerating k disk failures, RCW outperforms RMW for higher values of N and G. We note that clustered RAID and variable scope of parity protection methods favor reconstruct writes. A dynamic scheme to determine the more desirable policy based on the availability of appropriate cached blocks is proposed.
Keywords: RAID disk arrays; RAID5; RAID6; Small write penalty; Read-modify writes; Reconstruct writes; Clustered RAID; Disk access cost; Performance evaluation







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)


1, we show that the reliability of a RAID disk array tolerating all possible 



