Distributed RAID-a new multiple copy algorithm

A new multicopy algorithm is proposed; it has the potentially attractive property that much less space is required and equal performance is provided during normal operation. On the other hand, during failures the new algorithm offers lower performance than a conventional scheme. As such, this algorithm may be attractive in various multicopy environments, as well as in disaster recovery. The algorithm is presented and compared with various other multicopy and disaster recovery techniques.<<ETX>>

[1]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[2]  Won Kim.  Highly available systems for database applications , 1984, CSUR.

[3]  Dieter Gawlick.  High Availability with Large Transaction Systems , 1985, HPTS.

[4]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, PODS '85.

[5]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[6]  Randy H. Katz,et al.  Failure correction techniques for large disk arrays , 1989, ASPLOS III.

[7]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[8]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, Fault-Tolerant Distributed Computing.

[9]  Willy Zwaenepoel,et al.  File access performance of diskless workstations , 1986, TOCS.

[10]  Tom W. Keller,et al.  A comparison of high-availability media recovery techniques , 1989, SIGMOD '89.

[11]  Randy H. Katz,et al.  Introduction to redundant arrays of inexpensive disks (RAID) , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[12]  Dale Skeen,et al.  Nonblocking commit protocols , 1981, SIGMOD '81.

[13]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[14]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[15]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.