ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition: ACM Digital Library

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Burkhardt and Menon 1993]
Walter A. Burkhard, Jai Menon: Disk Array Storage System Reliability. FTCS 1993: 432-441 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandy and Reddy 1993]
John A. Chandy, A. L. Narasimha Reddy: Failure Evaluation of Disk Array Organizations. ICDCS 1993: 319-326 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen and Patterson 1990]
Peter M. Chen, David A. Patterson: Maximizing Performance in a Striped Disk Array. ISCA 1990: 322-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chervenak and Katz 1991]
Ann L. Chervenak, Randy H. Katz: Performance of a RAID Prototype. SIGMETRICS 1991: 188-197 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Copeland et al. 1988]
George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hennessy and Patterson 1990]
David A. Patterson, John L. Hennessy: Computer Architecture: A Quantitative Approach. Morgan Kaufmann 1990, ISBN 1-55860-188-0
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Holland and Gibson 1992]
Mark Holland, Garth A. Gibson: Parity Declustering for Continuous Operation in Redundant Disk Arrays. ASPLOS 1992: 23-35 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hsiao and DeWitt 1990]
Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Katz 1992]
...
[Katz et al. 1993]
...
[Kim 1986]
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim and Tantawi 1991]
Michelle Y. Kim, Asser N. Tantawi: Asynchronous Disk Interleaving: Approximating Access Delays. IEEE Trans. Computers 40(7): 801-810(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Korner 1990]
...
[Kotz and Ellis 1991]
David Kotz, Carla Schlatter Ellis: Practical Prefetching Techniques for Parallel File Systems. PDIS 1991: 182-189 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lee and Katz 1993]
Edward K. Lee, Randy H. Katz: An Analytic Performance Model of Disk Arrays. SIGMETRICS 1993: 98-109 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Livny et al. 1987]
Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Menon and Cortney 1993]
Jai Menon, Jim Cortney: The Architecture of a Fault-Tolerant Cached RAID Controller. ISCA 1993: 76-86 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Merchant and Yu 1992]
Arif Merchant, Philip S. Yu: Design and Modeling of Clustered RAID. FTCS 1992: 140-149 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ng 1994]
Spencer W. Ng: Crosshatch Disk Array for Improved Reliability and Performance. ISCA 1994: 255-264 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ng and Mattson 1991]
...
[Orji and Solworth 1993]
Cyril U. Orji, Jon A. Solworth: Doubly Distorted Mirrors. SIGMOD Conference 1993: 307-316 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Salem and Garcia/Molina 1986]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Seltzer et al. 1990]
Mendel Rosenblum, John K. Ousterhout: The LFS Storage Manager. USENIX Summer 1990: 315-324 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wilmot 1989]
...

Copyright © Fri Mar 12 17:26:21 2010 by Michael Ley (ley@uni-trier.de)