Abstract
Recovery performance in the event of failures is very important for distributed real-time database systems. This paper presents a time-cognizant logging-based crash recovery scheme (TCLCRS) that aims at distributed real-time databases, which adopts a main memory database as its ground support, hi our scheme, each site maintains a real-time log for local transactions and the sub-transactions, which execute at the site, and execute local checkpointing independently. Log records are stored in non-volatile high-speed store, which is divided into four different partitions based on transaction classes. During restart recovery after a site crash, partitioned crash recovery strategy is adopted to ensure that the site can be brought up before the entire local secondary database is reloaded in main memory. The partitioned crash recovery strategy not only guarantees the internal consistency to be recovered, but also guarantee the temporal consistency and recovery of the sates of physical world influenced by uncommitted transactions. Combined with two-phase commit protocol, TCLCRS can guarantee failure atomicity of distributed real-time transactions.
Similar content being viewed by others
References
Sivasankaran R M, Ramamritham K, Stankovic J, Towsley D. Data placement, logging and recovery in real-time active databases [A]. International Workshop on Active and Real-Time Database Systems [C]. Sweden, 1995, 226–241.
Cabrere L, Mcpherson J A, Schwarz P M. Implementing atomicity in two systems: Techniques, tradeoffs and experience[J]. IEEE Transactions on Software Engineering, 1993, 19(10): 950–961.
Shu LihChyun, Stankovic J A, Son S H. Achieving bounded and predictable recovery using real-time logging [A]. Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium[C]. York, 2002, 260–267.
Lam K Y, Kuo T W. Real-Time Database System Architecture and Techniques [M]. Kluwer Academic Publishers, Boston, 2001, 109–123.
Agrawal R, Jagadish H V. Recovery algorithms for database machines with non-volatile memory [A]. In Database Machines IWDB[C]. Deauville, 1989, 269–285.
Woo S K, Km M H, Lee Y J. A recovery method based on shadow updating and fuzzy checkpointing in main memory database systems [J]. Korea Information Science Society Journal, 1997, 24(3): 266–278.
**ao Ying-yuan, Liu Yun-sheng, Liao Guo-qiong, et al. An efficient crash recovery technique for real-time main memory database [J]. Wuhan University Journal of Natural Sciences, 2005, 10(1): 61–64.
Author information
Authors and Affiliations
Additional information
Project supported by National Natural Science Foundation of China (Grant No. 60203017), and Defense Pre-research Project of the “Tenth Five-Year-Plan” of China (Grant No.413150403)
About this article
Cite this article
**ao, Yy., Liu, Ys., Liu, Xf. et al. A dynamic crash recovery scheme for distributed real-time database systems. J. of Shanghai Univ. 10, 510–516 (2006). https://doi.org/10.1007/s11741-006-0048-z
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11741-006-0048-z