1-Safe Algorithms for Symmetric Site Configurations.

Rune Humborstad, Maitrayi Sabaratnam, Svein-Olaf Hvasshovd, Øystein Torbjørnsen: 1-Safe Algorithms for Symmetric Site Configurations. VLDB 1997: 316-325
  author    = {Rune Humborstad and
               Maitrayi Sabaratnam and
               Svein-Olaf Hvasshovd and
               {\O}ystein Torbj{\o}rnsen},
  editor    = {Matthias Jarke and
               Michael J. Carey and
               Klaus R. Dittrich and
               Frederick H. Lochovsky and
               Pericles Loucopoulos and
               Manfred A. Jeusfeld},
  title     = {1-Safe Algorithms for Symmetric Site Configurations},
  booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
               Large Data Bases, August 25-29, 1997, Athens, Greece},
  publisher = {Morgan Kaufmann},
  year      = {1997},
  isbn      = {1-55860-470-7},
  pages     = {316-325},
  ee        = {db/conf/vldb/HumborstadSHT97.html},
  crossref  = {DBLP:conf/vldb/97},
  bibsource = {DBLP,}


In order to provide database availability in the presence of node and site failures, traditional 1-safe algorithms disallow primary and hot standby replicas to be located at the same site. This means that the failure of a single primary node must be handled like a failure of the entire primary site. Furthermore, this excludes symmetric site configurations, where the primary replicas are located at the site closest to the accessing clients. In this paper, we present three novel 1-safe algorithms that allow the above restrictions to be removed. The relative performance of these and the traditional algorithms are evaluated by means of simulation studies. Our main conclusion is that the restrictions of the traditional algorithms can be removed without significantly increasing the processing overhead, during normal operation. From an evaluation based on performance, availability, and transaction durability, the novel dependency tracking algorithm provides the best overall solution.

Copyright © 1997 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

Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.): VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece. Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX

Electronic Edition

From CS Dept., University Trier (Germany)


Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229 BibTeX
Hector Garcia-Molina, Christos A. Polyzois: Issues in Disaster Recovery. COMPCON 1990: 573-577 BibTeX
Hector Garcia-Molina, Christos A. Polyzois, Robert B. Hagmann: Two Epoch Algorithms for Disaster Recovery. VLDB 1990: 222-230 BibTeX
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
Svein-Olaf Hvasshovd, Øystein Torbjørnsen, Svein Erik Bratsberg, Per Holager: The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response. VLDB 1995: 469-477 BibTeX
Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois: Management of a Remote Backup Copy for Disaster Recovery. ACM Trans. Database Syst. 16(2): 338-368(1991) BibTeX
Jim Lyon: Design Considerations in Replicated Database Systems for Disaster Protection. COMPCON 1988: 428-430 BibTeX
C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518 BibTeX
Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction Processing Systems. SIGMOD Conference 1992: 246-255 BibTeX
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:46:16 2009