ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput.

Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161
@inproceedings{DBLP:conf/vldb/GrayHW90,
  author    = {Jim Gray and
               Bob Horst and
               Mark Walker},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Parity Striping of Disk Arrays: Low-Cost Reliable Storage with
               Acceptable Throughput},
  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     = {148-161},
  ee        = {db/conf/vldb/GrayHW90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

An analysis of mirrored discs and of RAID5 shows that mirrors have considerably better throughput, measured as requests/second on random requests of arbitrary size (up to IMB). Mirrors have comparable or better response time for requests of reasonable size (less than 1OOKB). But mirrors have a 100% storage penalty: storing the data twice. Parity striping is a data layout that stripes the parity across the discs, but does not stripe the data. Parity striping has throughput almost as good as mirrors, and has cost/GB comparable to RAID5 designs -- combing the advantages of both for high-traffic disc resident data. Parity striping has additional fault containment and software benefits as well. Parity striping sacrifices the high data transfer rates of RAID designs for high throughput. It is argued that response time and throughput are preferable performance metrics.

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

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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[AS400]
...
[Chen]
...
[Gelb]
Jack P. Gelb: System-Managed Storage. IBM Systems Journal 28(1): 77-103(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hardy]
...
[Patterson]
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
[Bitton1]
Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bitton2]
Dina Bitton: Arm Scheduling in Shadowed Disks. COMPCON 1989: 132-136 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chan]
...
[Katzman]
...
[Kim]
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schneider]
Donovan A. Schneider, David J. DeWitt: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. SIGMOD Conference 1989: 110-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schulze]
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
[Scranton]
...
[Wilhelm]
Neil C. Wilhelm: A General Model for the Performance of Disk Systems. J. ACM 24(1): 14-31(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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. John S. Keen, William J. Dally: Extended Ehemeral Logging: Log Storage Management for Applications with Long Lived Transactions. ACM Trans. Database Syst. 22(1): 1-42(1997)
  3. Huang-Jen Chen, Thomas D. C. Little: Storage Allocation Policies for Time-Dependent Multimedia Data. IEEE Trans. Knowl. Data Eng. 8(5): 855-864(1996)
  4. Kazuhiko Mogi, Masaru Kitsuregawa: Hot Block Clustering for Disk Arrays with Dynamic Striping. VLDB 1995: 90-99
  5. Peter Scheuermann, Gerhard Weikum, Peter Zabback: ``Disk Cooling'' in Parallel Disk Systems. IEEE Data Eng. Bull. 17(3): 29-40(1994)
  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. Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993)
  10. Christos A. Polyzois, Anupam Bhide, Daniel M. Dias: Disk Mirroring with Alternating Deferred Updates. VLDB 1993: 604-617
  11. Robert Y. Hou, Yale N. Patt: Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays. SIGMOD Conference 1993: 317-326
  12. Erhard Rahm: Performance Evaluation of Extended Storage Architectures for Transaction Processing. SIGMOD Conference 1992: 308-317
  13. Anupam Bhide, Ambuj Goyal, Hui-I Hsiao, Anant Jhingran: An Efficient Scheme for Providing High Availability. SIGMOD Conference 1992: 236-245
  14. Antoine N. Mourad, W. Kent Fuchs, Daniel G. Saab: Database Recovery Using Redundant Disk Arrays. ICDE 1992: 176-183
  15. Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415

Copyright © Mon Nov 2 21:18:28 2009 by Michael Ley (ley@uni-trier.de)