Skip to main content
SpringerLink
Log in

Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A possibility of a temporary disconnection of database service exists in many computing environments. It is a common need to permit a participating site to lag behind and re-initialize to full recovery. It is also necessary that active transactions view a globally consistent system state for ongoing operations. We present an algorithm for on-the-fly backup and site-initialization. The technique is non-blocking in the sense that failure and recovery procedures do not interfere with ordinary transactions. As a result the system can tolerate disconnection of services and reconnection of disconnected services, without incurring high overheads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Agrawal and A. El Abbadi. Locks with constrained sharing. Proceedings of 9th Symposium Principles of Database Systems, pp. 85–93, April 1990.

  2. D. Agrawal, A. El Abbadi, and A. E. Lang. Performance characteristics of protocols with ordered shared locks. Proc. of 7th International Conference on Data Engineering, pp. 592–601, Kobe, Japan, April 1991.

  3. D. Agrawal, A. El Abbadi, and R. C. Steinke. Epidemic algorithms in replicated databases. Proceedings of the 16th Symposium on Database Systems (PODS), pp. 161–172, 1997.

  4. P. Amann, Sushil Jajodia, and Padmaja Mavuluri. On-the-fly reading of entire databases. IEEE Transactions of Knowledge and Data Engineering, 7(5):834–838, October 1995.

    Google Scholar 

  5. R. Bayer, H. Holler, and A. Reiser. Parallelism and recovery in Database Systems, Volume 5, pp. 139–156, June 1980.

  6. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.

  7. S. Bhalla. Improving parallelism in asynchronous reading of an entire database. 7th International Conference on High Performance Computing 2000, (HiPC 2000), Proceedings published by Springer-Verlag in Lecture Notes in Computer Science (LNCS) series, vol. 1970, pp. 377–384, December 2000.

  8. S. Bhalla and S. E. Madnick. Parallel on-the-fly reading of an entire database copy. International Journal of Computer Research, 10(4): November 2001.

  9. S. Bhalla. Asynchronous transaction processing for updates with no wait-for state, Proceedings of 9th High Performance Computing (HiPC 2002) Conference, Bangalore, published by LNCS, vol. 2552, December 2002.

  10. S. Bhalla and S. E. Madnick. Asynchronous reading of consistent copy of a large database. Applied Parallel Computing, in Advances in Computation Theory and Practices (ACTP) series, Nova Publishers, USA, to appear in 2003.

    Google Scholar 

  11. K. Brahmadathan and K. V. S. Ramarao. On the management of long-living transactions. Journal of Systems and Software, 11(1):45–52, January 1990.

    Google Scholar 

  12. Y. Breitbart and H. F. Korth. Replication and consistency: Being lazy helps sometimes. Proceedings of the 16th Symposium on Database Systems (PODS), pp. 173–184, 1999.

  13. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz. Update propagation protocols for replicated databases. Proceedings of the SIGMOD International Conference on Management of Data, SIGMOD Record, 28(2): June 1999.

  14. S. B. Davidson, H. G. Molina, and D. Skeen. Consistency in partitioned networks. Computing Surveys, 17(3): Sept. 1985.

  15. L. Do, P. Ram, and P. Drew. The need for distributed asynchronous transactions. SIGMOD Record, 28(2): June 1999.

  16. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notion of consistency and predicate locks in a database system. Communications of ACM, 19: November 1976.

  17. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System—The Complete Book, Prentice-Hall, 2002.

  18. J. Gray. Notes on Database Operating System, IBM Technical report RJ2188, also LNCS, Vol. 60, published by Springer-Verlag, February 1978.

  19. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques, Morgan Kaufmann, California, USA, 1993.

    Google Scholar 

  20. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. Proceedings of 1996 Annual SIGMOD conference, SIGMOD Record, pp. 173–182, June 1996.

  21. T. Haerder and A. Reuter. Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4):287–317, December 1983.

    Google Scholar 

  22. R. P. King, N. Halim, H. Garcia-Molina, and C. A. Polyzois. Management of remote backup copy for disaster recovery. ACM Transactions on Database Systems, 16(2):338–368, June 1991.

    Google Scholar 

  23. V. Kumar and M. Hsu, eds. Recovery Mechanisms in Database Systems, Prentice-Hall, NJ, 1998.

    Google Scholar 

  24. D. B. Lomet. High Speed On-line Backup When Using Logical Log Operations, International Annual Conference SIGMOD 2000, published in SIGMOD Record, June 2000.

  25. D. B. Lomet and B. Salzberg. Exploiting a history database for backup. Proceedings of Very Large Data Bases (VLDB) Conference, Dublin, pp. 380–390, September 1993.

  26. C. Mohan, H. Pirahesh, and R. Lorie. Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions. Proceedings of SIGMOD International Conference on Management of Data, pp. 124–133, June 1992.

  27. C. Mohan and Inderpal Narang. An efficient and flexible method for archiving a data base. Proceedings of SIGMOD International Conference on Management of Data, pp. 139–146, 1993.

  28. E. Panagos, A. Biliris, H. V. Jagdish, and R. Rastogi. Client-based logging for high performance distributed architectures. Proceedings of International Conference on Data Engineering (ICDE), pp. 344–351, 1996.

  29. C. A. Polyzois and Hector Garcia-Molina. Evaluation of remote backup algorithms for transaction processing systems. ACM Transactions on Database Systems, 19(3):423–449, September 1994.

    Google Scholar 

  30. P. Reddy Krishna, and S. Bhalla. Asynchronous operations in distributed concurrency control. IEEE Transactions on Knowledge and Data Engineering, 15(3): May 2003.

  31. K. Salem, H. Garcia-Molina, and J. Shands. Altruistic Locking. ACM Transactions on Database Systems, 19(1):117–165, March 1994.

    Google Scholar 

  32. S. K. Sarin, C. W. Kaufman, and J. E. Sommers. Using history information to process delayed database updates, 12th International Conference on VLDBs, Kyoto, August 86.

  33. Y. H. Viemont and G. J. Gadrin. A distributed concurrency control algorithm based on transaction commit ordering. Proceedings of conference on Fault Tolerant Computer Systems, 1982.

  34. W. E. Weihl. Data-dependent concurrency control and recovery. Proceedings of 2nd ACM Symposium on Principles of Distributed Computing, 1983.

Download references

Author information

Authors and Affiliations

  1. Database Systems Laboratory, The University of Aizu, Aizu-Wakamatsu City, Fukushima, 965–8580, Japan

    Subhash Bhalla

  2. Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts, MA, 02139, USA

    Stuart E. Madnick

Authors
  1. Subhash Bhalla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stuart E. Madnick
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bhalla, S., Madnick, S.E. Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems. The Journal of Supercomputing 27, 69–89 (2004). https://doi.org/10.1023/A:1026298822613

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026298822613

Search

Navigation