Performance Analysis of Disk Arrays under Failure.

Richard R. Muntz, John C. S. Lui: Performance Analysis of Disk Arrays under Failure. VLDB 1990: 162-173
  author    = {Richard R. Muntz and
               John C. S. Lui},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Performance Analysis of Disk Arrays under Failure},
  booktitle = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  pages     = {162-173},
  ee        = {db/conf/vldb/MuntzL90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP,}


Disk arrays (RAID) have been proposed as a possible approach to solving the emerging I/O bottleneck problem. The performance of a RAID system when all disks are operational and the MTTFsys (mean time to system failure) have been well studied. However, the performance of disk arrays in the presence of failed disks has not received much attention. The same techniques that provide the storage efficient redundancy of a RAID system can also result in a significant performance hit when a single disk fails. This is of importance since single disk failures are expected to be relativelyfrequent in a system with a large number of disks. In this paper we propose a new variation of the RAID organization that has significant advantages in both reducing the magnitude of the performance degradation when there is a single failure and can also reduce the MTTFsys. We also discuss several strategies that can be implemented to speed the rebuild of the failed disk and thus increase the MTTFsys. The efficacy of these strategies is shown to require the improved properties of the new RAID organization. An analysis is carried out to quantify the tradeoffs.

Copyright © 1990 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.): 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings. Morgan Kaufmann 1990, ISBN 1-55860-149-X


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
Charles J. Colbourn, Paul C. van Oorschot: Applications of Combinatorial Designs in Computer Science. ACM Comput. Surv. 21(2): 223-250(1989) BibTeX
George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 BibTeX
Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 BibTeX
M. Seetha Lakshmi, Philip S. Yu: Effect of Skew on Join Performance in Parallel Architectures. DPDS 1988: 107-120 BibTeX
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437 BibTeX

Referenced by

  1. Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998)
  2. Banu Özden, Rajeev Rastogi, Prashant J. Shenoy, Abraham Silberschatz: Fault-tolerant Architectures for Continuous Media Servers. SIGMOD Conference 1996: 79-90
  3. Kazuhiko Mogi, Masaru Kitsuregawa: Hot Mirroring: A Study to Hide Parity Upgrade Penalty and Degradations During Rebuilds for RAID5. SIGMOD Conference 1996: 183-194
  4. Alexander Thomasian: High-Performance Secondary Memory. ACM Comput. Surv. 27(2): 292-295(1995)
  5. Steven Berson, Leana Golubchik, Richard R. Muntz: Fault Tolerant Design of Multimedia Servers. SIGMOD Conference 1995: 364-375
  6. Leana Golubchik, Richard R. Muntz: Fault Tolerance Issues in Data Declustering for Parallel Database Systems. IEEE Data Eng. Bull. 17(3): 14-28(1994)
  7. 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)
  8. Alexander Thomasian, Jai Menon: Performance Analysis of RAID5 Disk Arrays with a Vacationing Server Model for Rebuild Mode Operation. ICDE 1994: 111-119
  9. Christos A. Polyzois, Anupam Bhide, Daniel M. Dias: Disk Mirroring with Alternating Deferred Updates. VLDB 1993: 604-617
  10. Robert Y. Hou, Yale N. Patt: Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays. SIGMOD Conference 1993: 317-326
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:43 2009