Adaptable Recovery Using Dynamic Quorum Assignments.

Bharat K. Bhargava, Shirley Browne: Adaptable Recovery Using Dynamic Quorum Assignments. VLDB 1990: 231-242

@inproceedings{DBLP:conf/vldb/BhargavaB90,
  author    = {Bharat K. Bhargava and
               Shirley Browne},
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {Adaptable Recovery Using Dynamic Quorum Assignments},
  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     = {231-242},
  ee        = {db/conf/vldb/BhargavaB90.html},
  crossref  = {DBLP:conf/vldb/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This research investigates the problem of how to adapt the changing of quorum assignments for objects in a replicated database to the duration and extent offailures occurring in the underlying communication network. The concept of a view based on a connected component of the network is used tocoordinate changes to quorum assignments of different objects. A dynamic view formation protocol is proposed that permits objects to join a new view on demand. A new technique called inheritance enables a new view to acquire quorum assignments from an old view, so that only those objects that were accessed during afailure need to change their quorum assignments back following repair of the failure. Extension of an existing view may be used to incorporate a recovering site into the network without forming a new view, thus localizing the effects of the failure. We have made analytical performance estimates for some sample network configurations and failure situations to show the improvements of our method over previously proposed methods. Following repair of a failure, our method can begin processing transactions almost immediately, but with less extra average overhead than for previous methods. We describe a prototype implementation of our method that will be used for future experimentation.

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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

References

[1]: Amr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290(1989)
[2]: ...
[3]: ...
[4]: Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
[5]: Bharat K. Bhargava, Paul Noll, Donna Sabo: An Experimental Analysis of Replicated Copy Control During Site Failure and Recovery. ICDE 1988: 82-91
[6]: Bharat K. Bhargava, John Riedl: A Model for Adaptable Systems for Transaction Processing. IEEE Trans. Knowl. Data Eng. 1(4): 433-449(1989)
[7]: Bharat K. Bhargava, John Riedl: The Raid Distributed Database System. IEEE Trans. Software Eng. 15(6): 726-736(1989)
[8]: ...
[9]: David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162
[10]: ...
[11]: Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987)
[12]: ...
[13]: Dale Skeen: A Quorum-Based Commit Protocol. Berkeley Workshop 1982: 69-80