Issue No. 10 - October (1996 vol. 45)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.543706
<p><b>Abstract</b>—In today's computer systems, the disk I/O subsystem is often identified as the major bottleneck to system performance. One proposed solution is the so-called <it>redundant array of inexpensive disks (RAID)</it>. In this paper, we examine the performance of two of the most promising RAID architectures, the <it>mirrored array</it> and the <it>rotated parity array</it>. First, we propose several scheduling policies for the mirrored array and a new data layout, <it>group-rotate declustering</it>, and compare their performance with each other and in combination with other data layout schemes. We observe that a policy that routes reads to the disk with the smallest number of requests provides the best performance, especially when the load on the I/O system is high. Second, through a combination of simulation and analysis, we compare the performance of this mirrored array architecture to the rotated parity array architecture. This latter study shows that, 1) given the same storage capacity (approximately double the number of disks), the mirrored array considerably outperforms the rotated parity array, and 2) given the same number of disks, the mirrored array still outperforms the rotated parity array in most cases, even for applications where I/O requests are for large amounts of data. The only exception occurs when the I/O size is very large; most of the requests are writes, and most of these writes perform <it>full stripe write</it> operations.</p>
Disk arrays, I/O subsystems, performance analysis, queuing model, RAID, scheduling policies.
S. Chen and D. Towsley, "A Performance Evaluation of RAID Architectures," in IEEE Transactions on Computers, vol. 45, no. , pp. 1116-1130, 1996.