Shadowing-based crash recovery schemes for real-time database systems

Lih-Chyun Shu, Huey Min Sun, Tei Wei Kuo

研究成果: Conference contribution

8 引文 斯高帕斯(Scopus)


Predictable performance in the event of failures is of paramount importance in most safety critical real-time database systems. Our research addresses new crash recovery techniques that accommodate pre-run-time timing analysis and utilize design-time information about transactions' data access patterns to improve performance at run time and system restart time. The schemes we will propose are based on a form of shadowing. In contrast to the shadow version algorithm as described previously our schemes reduce overheads at run time, shorten the blocking duration necessary in the transactions' atomic commitment stage, eliminate dynamic storage allocation and reclamation, and permit very fast and bounded-time recovery after a crash by simply retrieving the master record and system version directory from nonvolatile storage. The data structures and algorithms used by our recovery schemes differ when different concurrency control protocols are used. We analyze their characteristics and their impacts on the performance of real-time database systems. Quantitative evaluation of our technique indicates the schemes are much more efficient than traditional log-based techniques.

主出版物標題Proceedings of the 11th Euromicro Conference on Real-Time Systems, ECRTS 1999
出版狀態Published - 1999 12月 1
事件11th Euromicro Conference on Real-Time Systems, ECRTS 1999 - York, United Kingdom
持續時間: 1999 6月 91999 6月 11


名字Proceedings - Euromicro Conference on Real-Time Systems


Other11th Euromicro Conference on Real-Time Systems, ECRTS 1999
國家/地區United Kingdom

All Science Journal Classification (ASJC) codes

  • 軟體
  • 硬體和架構


深入研究「Shadowing-based crash recovery schemes for real-time database systems」主題。共同形成了獨特的指紋。