article

Free access

Evaluation of remote backup algorithms for transaction-processing systems

Editor: Won Kim Authors:

Christos A. Polyzois,

Héctor García-MolinaAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 19, Issue 3

Pages 423 - 449

https://doi.org/10.1145/185827.185836

Published: 01 September 1994 Publication History

PDF eReader

Abstract

A remote backup is a copy of a primary database maintained at a geographically separate location and is used to increase data availability. Remote backup systems are typically log-based and can be classified into 2-safe and 1-safe, depending on whether transactions commit at both sites simultaneously or first commit at the primary and are later propagated to the backup. We have built an experimental database system on which we evaluated the performance of the epoch and the dependency reconstruction algorithms, two 1-safe algorithms we have developed. We compared the 1-safe with the 2-safe approach under various conditions.

References

[1]

ABBOTT, R. K., AND GARCI^-MOLINA, H. 1987. Reliable distributed database management. Proc. IEEE 75, 5 (May), 601-620]]

Google Scholar

[2]

BERNSA'EIN, P. A., I-~ADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery ~n Database OEystems. Addison-Wesley, Reading, Mass.]]

Digital Library

Google Scholar

[3]

BURKES, D., AND TREIBER, K. 1989. Design approaches for real rime recovery. Presentation at the 3rd International Workshop on High Performance Transactwn Systems (Pacific Grove, Ca., Sept.).]]

Google Scholar

[4]

GARCIA-MOLINA, H., AND POLYZOIS, C.A. 1991a. A generalized disaster recovery model and algorithm. In the 4th International Workshop on High Performance Transaction Systems.]]

Google Scholar

[5]

GARCIA-MOLINA, H., AND POLYZOIS, C.A. 1991b. Processing of read-only queries ata remote backup. Tech. Rep. CS-TR-354-91, Dept. of Computer Science, Princeton Univ., Princetom N.J.]]

Google Scholar

[6]

GARCrA-MOLINA, H., AND POLYZOIS, C.A. 1990. Issues in disaster recovery. In IEEE Compcon. IEEE, New York, 573-577.]]

Google Scholar

[7]

GARCIA-MOLINA, H., HAGMANN, R., AND POLYZOIS, C. A. 1990a. Two epoch algorithms for disaster recovery. In the 16th International Conference on Very Large Data Bases. VLDB Endowment, 222-230.]]

Digital Library

Google Scholar

[8]

GA-CIA-MOLrNA, H., HAHM, N., KING, R. P., AND Po~~YZO~S, C.A. 1990b. Overview of disaster recovery for transaction processing systems. In IEEE lOth ICDCS. IEEE, New York, 286 293.]]

Google Scholar

[9]

GARCIA-MOLINA, H., HALIM, N., KING, R. P, AND POLYZOIS, C.A. 1991. Management of a remote backup copy for disaster recovery. ACM Trans. Database Syst. 16, 2, 338 368.]]

Digital Library

Google Scholar

[10]

GAWLICK, D., AND I~NKADE, D. 1985. Varieties of concurrency control in IMS/VS fast patb. Data Eng. Bull. 8, 2 (June), 3 10.]]

Google Scholar

[11]

GRAY, J.N. 1979. Notes on database operating systems. In Operattng Systems: An Advanced Course. Springer-Verlag, Berlin, 393 481.]]

Digital Library

Google Scholar

[12]

GRAY, J. N., AND REUTER, A. 1993. Transactton Processing: Concepts and Techt~iqaes. Morgan Kaufmann, San Mateo, Calif.]]

Digital Library

Google Scholar

[13]

GRAY, J. N., AND REUTER, A. 1988. Transaction processing. Course Notes from CS#445, Stanford Univ., Spring Terre, Stanford, Calif.]]

Google Scholar

[14]

LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commuv. ACM 21, 7 (July), 558-565.]]

Digital Library

Google Scholar

[15]

LYON, J. 1990. Tandem's remote data ~acility. In IEEE Compcon. IEEE, New York, 562-567.]]

Google Scholar

[16]

LYON, J. 1988. Design conslderations in replicated database systems for disaster protection. In IEEE Compcon. IEEE, New York, 428-430.]]

Google Scholar

[17]

MOHAN, C., AND LINDSAY, B. 1983. Efficient commit protocols for the tree of processes model of distributed transactions. In 2nd ACM SIGACT/SIGOPS Symposzum on Prmciples of Distributed Computing. ACM, New York.]]

Digital Library

Google Scholar

[18]

MOHAN, C., AND NARANG, I. 1991. Solutions to hot spot problems in a shared disks transaction environment. In the 4th International Workshop on High Performance Transaction Systems]]

Google Scholar

[19]

MOHAN, C., TREIBER, K., AND OBERMARCK, R. 1993. Algorithms for the management of remote backup databases for disaster recovery. In IEEE 9th International Conference on Data Engineering. IEEE, New York, 511-518.]]

Digital Library

Google Scholar

[20]

SELTZER, M., CHEN, P., AND OUSTERHOUT, J. 1990. Disk scheduling revisited. In Wmter 1990 USENIX. USENIX Association, Berkeley, Califi, 313-323.]]

Google Scholar

[21]

SAEE~, D. 1982. Nonblocking commit protocots. In ACM SIGMOD Conference on Management of Data. ACM, New York, 133-147.]]

Digital Library

Google Scholar

[22]

STAELIN, C., AND GARCIA-MoLINA, H. 1990. Clustering active disk data to improve disk performance. Tech. Rep. CS-TR-283-90, Dept. of Computer Science, Princeton Univ., Princeton, N.J.]]

Google Scholar

[23]

TANDEM COMPUTERS. 1987. Remote Duplicate Database Facility (RDF) System Managemeltt Manual. Tandem Computer Corp.]]

Google Scholar

Cited By

View all

Memarzia PZhang HHo KGrosman RWang J(2024)GaussDB-Global: A Geographically Distributed Database System2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00383(5111-5118)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00383
Lee SLerner ARyser APark KJeon CPark JSong YCudré-Mauroux PIves ZBonifati AEl Abbadi A(2022)X-SSD: A Storage System with Native Support for Database Logging and ReplicationProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526188(988-1002)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526188
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Show More Cited By

Index Terms

Recommendations

Management of a remote backup copy for disaster recovery

A remote backup database system tracks the state of a primary system, taking over transaction processing when disaster hits the primary site. The primary and backup sites are physically isolated so that failures at one site are unlikely to propogate to ...
Evaluation of the basic remote backup and replication methods for high availability databases
Evaluation of remote backup algorithms for transaction processing systems
SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data

A remote backup is a copy of a primary database maintained at a geographically separate location and is used to increase data availability. Remote backup systems are typically log-based and can be classified into 2-safe and 1-safe, depending on whether ...

Reviews

Reviewer: Christoph E. Bannwart

To ensure the operation of a database system after a disaster, a backup copy of the database and of the changes applied to it, that is, the redo-log, must be maintained at a remote geographical location. If the redo-log is only applied after a disaster, the impact on the production system is small. If the redo-log is applied continuously as if the backup site were part of a distributed database system, the impact is significant. In both options there is no loss of data. They differ only in the time necessary to recover after a disaster. The algorithms used are called 2-safe. Algorithms that allow fast recovery, but still have only a small impact on the production system, are called 1-safe. With 1-safe algorithms, data may be lost. Polyzois and Garci´a-Molina present their research on the performance of a 2-safe algorithm and two 1-safe algorithms in a distributed environment. They explain in detail their “dependency reconstruction” and “epoch” algorithms and their testbed, but they do not define the format of their redo-logfile. From the context,<__?__Pub Caret> we can guess that they assume a redo-logfile consisting of transaction and database records. Other possibilities include a redo-logfile recording the physical datapages that were changed. I also missed an explanation of why anyone who needs continuous operation would accept loss of data. The algorithms perform as expected. Was the outcome ever in doubt__?__ Database administrators will appreciate this paper not so much for its performance study as for the clarity of the presentation of disaster recovery mechanisms.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 19, Issue 3

Sept. 1994

169 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/185827

Editor:
Won Kim
UniSQL Inc., Austin, TX

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1994

Published in TODS Volume 19, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
1,104
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)13

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Memarzia PZhang HHo KGrosman RWang J(2024)GaussDB-Global: A Geographically Distributed Database System2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00383(5111-5118)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00383
Lee SLerner ARyser APark KJeon CPark JSong YCudré-Mauroux PIves ZBonifati AEl Abbadi A(2022)X-SSD: A Storage System with Native Support for Database Logging and ReplicationProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526188(988-1002)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526188
(2022)BibliographyStorage Systems10.1016/B978-0-32-390796-5.00023-1(641-693)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00023-1
Thomasian A(2022)Database parallelism, big data and analytics, deep learningStorage Systems10.1016/B978-0-32-390796-5.00017-6(385-491)Online publication date: 2022
https://doi.org/10.1016/B978-0-32-390796-5.00017-6
Abadi DFaleiro J(2018)An overview of deterministic database systemsCommunications of the ACM10.1145/318185361:9(78-88)Online publication date: 22-Aug-2018
https://dl.acm.org/doi/10.1145/3181853
Frank LPedersen R(2013)Architecture for Integration and Migration of Information Systems by Using SOA Services across Heterogeneous System BoundariesEnterprise Resource Planning10.4018/978-1-4666-4153-2.ch019(314-328)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-4153-2.ch019
Frank LPedersen R(2013)Architecture for Integration and Migration of Information Systems by Using SOA Services across Heterogeneous System BoundariesIntegrated Information and Computing Systems for Natural, Spatial, and Social Sciences10.4018/978-1-4666-2190-9.ch009(177-191)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2190-9.ch009
Yang MZhou DKuo CHong CZhang LZhou L(2013)KuaFuProceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013)10.1109/ICDE.2013.6544908(1186-1195)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1109/ICDE.2013.6544908
Frank L(2012)Architecture for ERP System Integration with Heterogeneous E-Government ModulesStrategic Enterprise Resource Planning Models for E-Government10.4018/978-1-60960-863-7.ch007(102-110)Online publication date: 2012
https://doi.org/10.4018/978-1-60960-863-7.ch007
Liu JTan YLi YZhang XZhou Z(2011)A Method of Deduplication for Data Remote BackupComputer and Computing Technologies in Agriculture IV10.1007/978-3-642-18333-1_10(68-75)Online publication date: 2011
https://doi.org/10.1007/978-3-642-18333-1_10
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Management of a remote backup copy for disaster recovery

Evaluation of the basic remote backup and replication methods for high availability databases