Skip to main content
SpringerLink
Log in

A Time-Cognizant Dynamic Crash Recovery Scheme Suitable for Distributed Real-Time Main Memory Databases

  • Conference paper
Autonomic and Trusted Computing (ATC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4158))

Included in the following conference series:

Abstract

Rapid and efficient recovery in the event of site crash is very important for distributed real-time main memory database system. In this paper, the recovery correctness criteria of distributed real-time main memory databases are first given. Then, a time-cognizant dynamic crash recovery scheme (TCDCRS) based on log is presented. TCDCRS uses nonvolatile RAM as logging store and integrates the properties of partitioned logging, ephemeral logging and real-time logging in order to reduce the logging cost as possible during the normal running. During restart recovery after site crashes, a dynamic recovery method based on the classification recovery strategy, which supports concurrent of system services and recovery processing, is adopted to decrease the downtime to the most extent. Experiments and evaluations show that TCDCRS has better performances than traditional recovery schemes in two aspects: the missing deadlines ratio of transactions and the time of system denying services after crashes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sivasankaran, R.M., Stankovic, K., Stankovic, J., et al.: Data placement, logging and recovery in real-time active database. In: International Workshop on Active and Real-time Database Systems (June 1995)

    Google Scholar 

  2. Lam, K.Y., Kuo, T.W.: Real-time database architecture and techniques, 1st edn. Kluwer Academic Publishers, Boston (2001)

    MATH  Google Scholar 

  3. Agrawal, R., Jagadish, H.V.: Recovery algorithms for database machines with non-volatile memory. In: Boral, H., Faudemay, P. (eds.) IWDM 1989. LNCS, vol. 368. Springer, Heidelberg (1989)

    Google Scholar 

  4. Liu, P., Ammann, P., Jajodia, S.: Rewriting histories: Recovering from malicious transactions. Distributed and Parallel Databases 8(1), 7–40 (2000)

    Article  Google Scholar 

  5. Panda, B., Tripathy, S.: Data dependency based logging for defensive information warfare. In: Proceedings of the 2000 ACM symposium on Applied computing, pp. 361–365 (2000)

    Google Scholar 

  6. Shu, L.C., Sun, H.M., Kuo, T.W.: Shadowing-based crash recovery schemes for real-time database systems. In: Proceedings of the 11th Euromicro Conference on Real-time Systems, pp. 260–267 (June 1999)

    Google Scholar 

  7. ying-yuan, X., yun-sheng, L., hua-feng, D., et al.: One-phase real-time commitment for distributed real-time transactions. Journal of Huazhong University of Science and Technology (Nature Science Edition) 34(3), 1–4 (2006) (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Tianjin University of Technology, 300191, Tianjin, P.R. China

    Yingyuan Xiao

  2. Software College, Huazhong University of Science and Technology, 430074, Wuhan, Hubei, P.R. China

    Yunsheng Liu & Xiaofeng Liu

  3. School of Computer Science and Engineering, Wuhan Institute of Technology, 430073, Wuhan, Hubei, P.R. China

    Xiangyang Chen

Authors
  1. Yingyuan Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunsheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangyang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaofeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  2. Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, China

    Hai Jin

  3. Hosei University, 184-8584, Tokyo, Japan

    Jianhua Ma

  4. Department of Computer Science, University of Augsburg, 86135, Augsburg, Germany

    Theo Ungerer

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, Y., Liu, Y., Chen, X., Liu, X. (2006). A Time-Cognizant Dynamic Crash Recovery Scheme Suitable for Distributed Real-Time Main Memory Databases. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds) Autonomic and Trusted Computing. ATC 2006. Lecture Notes in Computer Science, vol 4158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839569_58

Download citation

  • DOI: https://doi.org/10.1007/11839569_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38619-3

  • Online ISBN: 978-3-540-38622-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation