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

@inproceedings{DBLP:conf/vldb/HumborstadSHT97,
  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, http://dblp.uni-trier.de}
}

Abstract

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

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

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

Electronic Edition

From CS Dept., University Trier (Germany)

References

[ASC85]: Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229
[BGH+96]: ...
[GMP90a]: Hector Garcia-Molina, Christos A. Polyzois: Issues in Disaster Recovery. COMPCON 1990: 573-577
[GMP90b]: Hector Garcia-Molina, Christos A. Polyzois, Robert B. Hagmann: Two Epoch Algorithms for Disaster Recovery. VLDB 1990: 222-230
[GR96]: Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents
[HTBH95]: 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
[Hva94]: ...
[ibm95]: ...
[inf94]: ...
[KHGMP91]: 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)
[Lyo88]: Jim Lyon: Design Considerations in Replicated Database Systems for Disaster Protection. COMPCON 1988: 428-430
[MTO93]: C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518
[ora95]: ...
[PGM92]: Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction Processing Systems. SIGMOD Conference 1992: 246-255
[syb95]: ...
[Tan87]: ...