PDL ABSTRACT

RAID: High-Performance, Reliable Secondary Storage

ACM Computing Surveys, Vol. 26, No. 2, June 1994, pp. 145-185.

Peter M. Chen
Computer Science and Engineering Division
Dept of EE and CS
University of Michigan
Ann Arbor, MI 48109-2122
Edward K. Lee
DEC Systems Research Center
130 Lytton Avenue
Palo Alto, CA 94301-1044
Garth A. Gibson
School of Computer Science
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213-3891
Randy H. Katz
Computer Science Division
Dept of EE and CS
University of California
Berkeley, CA 94720

David A. Patterson
Computer Science Division
Department of ElE and CS
571 Evans Hall
University of California
Berkeley, CA 94720


Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks to improve aggregate I/O performance. Today they appear in the product lines of most major computer manufacturers. This paper gives a comprehensive overview of disk arrays and provides a framework in which to organize current and future work. The paper first introduces disk technology and reviews the driving forces that have popularized disk arrays: performance and reliability. It then discusses the two architectural techniques used in disk arrays: striping across multiple disks to improve performance and redundancy to improve reliability. Next, the paper describes seven disk array architectures, called RAID (Redundant Arrays of Inexpensive Disks) levels 0-6 and compares their performance, cost, and reliability. It goes on to discuss advanced research and implementation topics such as refining the basic RAID levels to improve performance and designing algorithms to maintain data consistency. Last, the paper describes six disk array prototypes or products and discusses future opportunities for research. The paper includes an annotated bibliography of disk array-related literature.

CONTENT INDICATORS: (Computing Reviews Classification) B.4.2 and B.4.5 [Input/Output and Data Communications]: Input/Output Devices; Reliability, Testing, and Fault-Tolerance; D.4.2 [Operating Systems]: Storage Management; E.4 [Coding and Information Theory].

KEYWORDS: disk array, RAID, parallel I/O, storage, striping, redundancy

FULL PAPER: pdf / postscript

 

 

 

© 2018. Last updated 15 March, 2012