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}
}
BibTeX

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 ... BibTeX

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

Referenced by

  1. Yueh-Min Huang, Jen-Wen Ding, Shiao-Li Tsao: Constant Time Permutation: An Efficient Block Allocation Strategy for Variable-Bit-Rate Continuous Media Data. VLDB J. 8(1): 44-54(1999)
  2. Kien A. Hua, Khanh Vu, Ta-Hsiung Hu: Improving RAID Performance Using a Multibuffer Technique. ICDE 1999: 79-86
  3. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  4. Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998)
  5. Wee Teck Ng, Peter M. Chen: Integrating Reliable Memory in Databases. VLDB J. 7(3): 194-204(1998)
  6. Alex Delis, Nick Roussopoulos: Techniques for Update Handling in the Enhanced Client-Server DBMS. IEEE Trans. Knowl. Data Eng. 10(3): 458-476(1998)
  7. Apostolos Papadopoulos, Yannis Manolopoulos: Similarity Query Processing Using Disk Arrays. SIGMOD Conference 1998: 225-236
  8. Jeffrey Scott Vitter: External Memory Algorithms. PODS 1998: 119-128
  9. Eran Gabber, Henry F. Korth: Data Logging: A Method for Efficient Data Updates in Constantly Active RAIDs. ICDE 1998: 144-153
  10. Wee Teck Ng, Peter M. Chen: Integrating Reliable Memory in Databases. VLDB 1997: 76-85
  11. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Multimedia Support for Databases. PODS 1997: 1-11
  12. Banu Özden, Rajeev Rastogi, Abraham Silberschatz: Periodic Retrieval of Videos from Disk Arrays. ICDE 1997: 333-343
  13. Banu Özden, Rajeev Rastogi, Prashant J. Shenoy, Abraham Silberschatz: Fault-tolerant Architectures for Continuous Media Servers. SIGMOD Conference 1996: 79-90
  14. Renu Tewari, Daniel M. Dias, Rajat Mukherjee, Harrick M. Vin: High Availability in Clustered Multimedia Servers. ICDE 1996: 645-654
  15. Ming-Ling Lo, Chinya V. Ravishankar: Towards Eliminating Random I/O in Hash Joins. ICDE 1996: 422-429
  16. Peter Muth, Achim Kraiss, Gerhard Weikum: LoT: Dynamic Declustering of TSB-Tree Nodes for Parallel Access to Temporal Data. EDBT 1996: 553-572
  17. Garth A. Gibson: Storage Technology: RAID and Beyond. SIGMOD Conference 1995: 471
  18. Steven Berson, Leana Golubchik, Richard R. Muntz: Fault Tolerant Design of Multimedia Servers. SIGMOD Conference 1995: 364-375
  19. Peter Scheuermann, Gerhard Weikum, Peter Zabback: ``Disk Cooling'' in Parallel Disk Systems. IEEE Data Eng. Bull. 17(3): 29-40(1994)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:54:48 2009