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

Fault Tolerance Issues in Data Declustering for Parallel Database Systems.

Leana Golubchik, Richard R. Muntz: Fault Tolerance Issues in Data Declustering for Parallel Database Systems. IEEE Data Eng. Bull. 17(3): 14-28(1994)
@article{DBLP:journals/debu/GolubchikM94,
  author    = {Leana Golubchik and
               Richard R. Muntz},
  title     = {Fault Tolerance Issues in Data Declustering for Parallel Database
               Systems},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {17},
  number    = {3},
  year      = {1994},
  pages     = {14-28},
  ee        = {db/journals/debu/GolubchikM94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Maintaining the integrity of data and its accessibility are crucial tasks in database systems. Although each component in the storage hierarchy can be fairly reliable, a large collection of such components is prone to failure; this is especially true of the secondary storage system which normally contains a large number of magnetic disks. In designing a fault tolerant secondary storage system, one should keep in mind that failures, although potentially devastating, are expected to occur fairly infrequently; hence, it is important to provide reliability techniques that do not (significantly) hinder the system's performance during normal operation. Furthermore, it is desirable to maintain a reasonable level of performance under failure as well. Since high degrees of reliability are traditionally achieved through the use of duplicate components and redundant information, it is also reasonable to use these redundancies in improving the system's performance during normal operation. In this article we concentrate on techniques for improving reliability of secondary storage systems as well as the resulting system performance during normal operation and under failure.

Copyright © 1994 by the author(s). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition:

Data Engineering Bulletin September 1994: Data Placement for Parallelism (Shahram Ghandeharizadeh, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[1]
...
[2]
...
[3]
...
[4]
Dina Bitton: Arm Scheduling in Shadowed Disks. COMPCON 1989: 132-136 BibTeX
[5]
Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 BibTeX
[6]
...
[7]
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
[8]
...
[9]
Shenze Chen, Donald F. Towsley: Performance od a Mirrored Disk in a Real-Time Transaction System. SIGMETRICS 1991: 198-207 BibTeX
[10]
...
[11]
George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 BibTeX
[12]
David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 BibTeX
[13]
Shahram Ghandeharizadeh, David J. DeWitt: Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. VLDB 1990: 481-492 BibTeX
[14]
...
[15]
Leana Golubchik, John C. S. Lui, Richard R. Muntz: Chained Declustering: Load Balancing and Robustness to Skew and Failures. RIDE-TQP 1992: 88-95 BibTeX
[16]
Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 BibTeX
[17]
Mark Holland, Garth A. Gibson: Parity Declustering for Continuous Operation in Redundant Disk Arrays. ASPLOS 1992: 23-35 BibTeX
[18]
Mark Holland, Garth A. Gibson, Daniel P. Siewiorek: Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays. Distributed and Parallel Databases 2(3): 295-335(1994) BibTeX
[19]
...
[20]
Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465 BibTeX
[21]
...
[22]
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) BibTeX
[23]
M. Seetha Lakshmi, Philip S. Yu: Effect of Skew on Join Performance in Parallel Architectures. DPDS 1988: 107-120 BibTeX
[24]
...
[25]
Edward K. Lee, Randy H. Katz: Performance Consequences of Parity Placement in Disk Arrays. ASPLOS 1991: 190-199 BibTeX
[26]
Jai Menon, Jim Cortney: The Architecture of a Fault-Tolerant Cached RAID Controller. ISCA 1993: 76-86 BibTeX
[27]
...
[28]
...
[29]
...
[30]
Richard R. Muntz, John C. S. Lui: Performance Analysis of Disk Arrays under Failure. VLDB 1990: 162-173 BibTeX
[31]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
[32]
M. Schulze, Garth A. Gibson, Randy H. Katz, David A. Patterson: How Reliable is a RAID? COMPCON 1989: 118-123 BibTeX
[33]
Daniel Stodolsky, Garth A. Gibson, Mark Holland: Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays. ISCA 1993: 64-75 BibTeX
[34]
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX
[35]
Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437 BibTeX
[36]
...
[37]
Philip S. Yu, Asit Dan: Effect of System Dynamics on Coupling Architectures for Transaction Processing. ICDE 1992: 458-469 BibTeX
[38]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
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:56:13 2009