RAID: High-Performance, Reliable Secondary Storage.
Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson:
RAID: High-Performance, Reliable Secondary Storage.
ACM Comput. Surv. 26(2): 145-185(1994)@article{DBLP:journals/csur/ChenLGKP94,
author = {Peter M. Chen and
Edward L. Lee and
Garth A. Gibson and
Randy H. Katz and
David A. Patterson},
title = {RAID: High-Performance, Reliable Secondary Storage},
journal = {ACM Comput. Surv.},
volume = {26},
number = {2},
year = {1994},
pages = {145-185},
ee = {db/journals/csur/ChenLGKP94.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
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 article gives a comprehensive overview of disk arrays and provides a framework in which to organize
current and future work. First, the article introduces disk technology and reviews the driving forces that have
popularized disk arrays: performance and reliability. It discusses the two architectural techniques used in disk
arrays: striping across multiple disks to improve performance and redundancy to improve reliability. Next, the
article 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 article describes six disk array prototypes of products and
discusses future opportunities for research, with an annotated bibliography disk array-related literature.
Copyright © 1994 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Discussion
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
Citation Page
References
- [Amdahl 1967]
- ...
- [Baccelli 1985]
- ...
- [Bhide and Dias 1992]
- ...
- [Bitton and Gray 1988]
- Dina Bitton, Jim Gray:
Disk Shadowing.
VLDB 1988: 331-338
- [Burkhardt and Menon 1993]
- Walter A. Burkhard, Jai Menon:
Disk Array Storage System Reliability.
FTCS 1993: 432-441
- [Buzen and Shum]
- ...
- [Cao et al. 1993]
- Pei Cao, Swee Boon Lim, Shivakumar Venkataraman, John Wilkes:
The TickerTAIP Parallel RAID Architecture.
ISCA 1993: 52-63
- [Chandy and Reddy 1993]
- John A. Chandy, A. L. Narasimha Reddy:
Failure Evaluation of Disk Array Organizations.
ICDCS 1993: 319-326
- [Chen et al. 1990]
- Peter M. Chen, Garth A. Gibson, Randy H. Katz, David A. Patterson:
An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890.
SIGMETRICS 1990: 74-85
- [Chen and Patterson 1990]
- Peter M. Chen, David A. Patterson:
Maximizing Performance in a Striped Disk Array.
ISCA 1990: 322-331
- [Chen and Towsley 1991]
- ...
- [Chen and Lee 1993]
- Peter M. Chen, Edward K. Lee:
Striping in a RAID Level 5 Disk Array.
SIGMETRICS 1995: 136-145
- [Chen et al. 1994]
- Peter M. Chen, Edward K. Lee, Ann L. Drapeau, Ken Lutz, Ethan L. Miller, Srinivasan Seshan, Ken Shirriff, David A. Patterson, Randy H. Katz:
Performance and Design Evaluation of the RAID-II Storage Server.
Distributed and Parallel Databases 2(3): 243-260(1994)
- [Chervenak and Katz 1991]
- Ann L. Chervenak, Randy H. Katz:
Performance of a RAID Prototype.
SIGMETRICS 1991: 188-197
- [Copeland et al. 1988]
- George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller:
Data Placement In Bubba.
SIGMOD Conference 1988: 99-108
- [Drapeau et al. 1994]
- Ann L. Drapeau, Ken Shirriff, John H. Hartman, Ethan L. Miller, Srinivasan Seshan, Randy H. Katz, Ken Lutz, David A. Patterson, Edward K. Lee, Peter M. Chen, Garth A. Gibson:
RAID-II: A High-Bandwidth Network File Server.
ISCA 1994: 234-244
- [Emlich and Polich 1989]
- ...
- [Flatto and Hahn 1984]
- ...
- [Friedman 1983]
- ...
- [Gibson 1992]
- ...
- [Gibson et al. 1992]
- ...
- [Gray et al. 1990]
- Jim Gray, Bob Horst, Mark Walker:
Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput.
VLDB 1990: 148-161
- [Hall 1986]
- ...
- [Heidelberger and Trivedi 1982]
- Philip Heidelberger, Kishor S. Trivedi:
Queueing Network Models for Parallel Processing with Asynchronous Tasks.
IEEE Trans. Computers 31(11): 1099-1109(1982)
- [Hennessy and Patterson 1990]
- David A. Patterson, John L. Hennessy:
Computer Architecture: A Quantitative Approach.
Morgan Kaufmann 1990, ISBN 1-55860-188-0
- [Holland and Gibson 1992]
- Mark Holland, Garth A. Gibson:
Parity Declustering for Continuous Operation in Redundant Disk Arrays.
ASPLOS 1992: 23-35
- [Holland et al. 1993]
- Mark Holland, Garth A. Gibson, Daniel P. Siewiorek:
Fast, On-Line Failure Recovery in Redundant Disk Arrays.
FTCS 1993: 422-431
- [Hsiao and DeWitt 1990]
- Hui-I Hsiao, David J. DeWitt:
Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines.
ICDE 1990: 456-465
- [Katz 1992]
- ...
- [Katz et al. 1993]
- ...
- [Kim 1986]
- Michelle Y. Kim:
Synchronized Disk Interleaving.
IEEE Trans. Computers 35(11): 978-988(1986)
- [Kim and Tantawi 1991]
- Michelle Y. Kim, Asser N. Tantawi:
Asynchronous Disk Interleaving: Approximating Access Delays.
IEEE Trans. Computers 40(7): 801-810(1991)
- [Korner 1990]
- ...
- [Kotz and Ellis 1991]
- David Kotz, Carla Schlatter Ellis:
Practical Prefetching Techniques for Parallel File Systems.
PDIS 1991: 182-189
- [Lee and Katz 1991a]
- ...
- [Lee and Katz 1991b]
- Edward K. Lee, Randy H. Katz:
Performance Consequences of Parity Placement in Disk Arrays.
ASPLOS 1991: 190-199
- [Lee and Katz 1993]
- Edward K. Lee, Randy H. Katz:
An Analytic Performance Model of Disk Arrays.
SIGMETRICS 1993: 98-109
- [Livny et al. 1987]
- Miron Livny, Setrag Khoshafian, Haran Boral:
Multi-Disk Management Algorithms.
SIGMETRICS 1987: 69-77
- [LoVerso et al. 1993]
- Susan J. LoVerso, Marshall Isman, Andy Nanopoulos, William Nesheim, Ewan D. Milne, Richard Wheeler:
it/sfs: A Parallel File System for the CM-5.
USENIX Summer 1993: 291-306
- [Malhotra and Trivedi 1993]
- Manish Malhotra, Kishor S. Trivedi:
Reliability Analysis of Redundant Arrays of Inexpensive Disks.
J. Parallel Distrib. Comput. 17(1-2): 146-151(1993)
- [Menon and Cortney 1993]
- Jai Menon, Jim Cortney:
The Architecture of a Fault-Tolerant Cached RAID Controller.
ISCA 1993: 76-86
- [Menon et al. 1991]
- ...
- [Menon et al. 1993]
- Jai Menon, James Roche, James M. Kasson:
Floating Parity and Data Disk Arrays.
J. Parallel Distrib. Comput. 17(1-2): 129-139(1993)
- [Merchant and Yu 1992]
- Arif Merchant, Philip S. Yu:
Design and Modeling of Clustered RAID.
FTCS 1992: 140-149
- [Montgomery Securities 1991]
- ...
- [Muntz and Lui 1990]
- Richard R. Muntz, John C. S. Lui:
Performance Analysis of Disk Arrays under Failure.
VLDB 1990: 162-173
- [Nelson and Tantawi 1988]
- Randolf D. Nelson, Asser N. Tantawi:
Approximate Analysis of Fork/Join Synchronization in Parallel Queues.
IEEE Trans. Computers 37(6): 739-743(1988)
- [Ng 1994]
- Spencer W. Ng:
Crosshatch Disk Array for Improved Reliability and Performance.
ISCA 1994: 255-264
- [Ng and Mattson 1991]
- ...
- [Orji and Solworth 1993]
- Cyril U. Orji, Jon A. Solworth:
Doubly Distorted Mirrors.
SIGMOD Conference 1993: 307-316
- [Patterson and Hennessy 1994]
- ...
- [Patterson et al. 1988]
- David A. Patterson, Garth A. Gibson, Randy H. Katz:
A Case for Redundant Arrays of Inexpensive Disks (RAID).
SIGMOD Conference 1988: 109-116
- [Patterson et al. 1993]
- R. Hugo Patterson, Garth A. Gibson, Mahadev Satyanarayanan:
A Status Report on Research in Transparent Informed Prefetching.
Operating Systems Review 27(2): 21-34(1993)
- [Peterson and Weldon 1972]
- ...
- [Rosenblum and Ousterhout 1991]
- Mendel Rosenblum, John K. Ousterhout:
The Design and Implementation of a Log-Structured File System.
SOSP 1991: 1-15
- [Salem and Garcia/Molina 1986]
- Kenneth Salem, Hector Garcia-Molina:
Disk Striping.
ICDE 1986: 336-342
- [Scheuermann et al. 1991]
- ...
- [Schulze et al. 1989]
- M. Schulze, Garth A. Gibson, Randy H. Katz, David A. Patterson:
How Reliable is a RAID?
COMPCON 1989: 118-123
- [Seltzer et al. 1990]
- Mendel Rosenblum, John K. Ousterhout:
The LFS Storage Manager.
USENIX Summer 1990: 315-324
- [Stodolsky and Gibson 1993]
- Daniel Stodolsky, Garth A. Gibson, Mark Holland:
Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays.
ISCA 1993: 64-75
- [Tait and Duchamp 1991]
- ...
- [Weikum and Zabback 1992]
- Gerhard Weikum, Peter Zabback:
Tuning of Striping Units in Disk-Array-Based File Systems.
RIDE-TQP 1992: 80-87
- [Wilmot 1989]
- ...
Copyright © Fri Mar 12 17:26:21 2010
by Michael Ley (ley@uni-trier.de)