A performance evaluation of RAID architectures
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 45 (10), 1116-1130
- https://doi.org/10.1109/12.543706
Abstract
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 redundant array of inexpensive disks (RAID). We examine the performance of two of the most promising RAID architectures, the mirrored array and the rotated parity array. First, we propose several scheduling policies for the mirrored array and a new data layout, group-rotate declustering, 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 full stripe write operationsKeywords
This publication has 26 references indexed in Scilit:
- How reliable is a RAID?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Distributed RAID-a new multiple copy algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An analytic performance model of disk arraysPublished by Association for Computing Machinery (ACM) ,1993
- Performance consequences of parity placement in disk arraysPublished by Association for Computing Machinery (ACM) ,1991
- An evaluation of multiple-disk I/O systemsIEEE Transactions on Computers, 1989
- A case for redundant arrays of inexpensive disks (RAID)Published by Association for Computing Machinery (ACM) ,1988
- Multi-disk management algorithmsACM SIGMETRICS Performance Evaluation Review, 1987
- Synchronized Disk InterleavingIEEE Transactions on Computers, 1986
- A caching file system for a programmer's workstationPublished by Association for Computing Machinery (ACM) ,1985
- Do disk arms move?ACM SIGMETRICS Performance Evaluation Review, 1972