• Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    Distributed real-time main memory databases are usually applied in some time-critical applications. For these applications,rapid and efficient recovery in the event of site crash is very important. Firstly,through analyzing the recovery requirements of failure in distributed real-time main memory databases,the recovery correctness criteria of distributed real-time main memory database are presented. Then,a real-time dynamic crash recovery scheme based on log (RTDCRS) is presented,and the correctness of RTDCRS is proved. RTDCRS adopts the real-time logging scheme integrating the characteristics of partitioned logging,ephemeral logging and uses nonvolatile high-speed store as logging storage area in order to reduce the logging cost during the normal running. After a site crash,a dynamic recovery strategy based on classification recovery idea is adopted to decrease the downtime. Performance tests and evaluations results show that RTDCRS has better performances than the traditional recovery schemes in two aspects: The missing deadlines ratio of transactions and the time of system denying services after crashes.

    Reference
    [1]Liu YS.Advanced Database Technology.Beijing:Publishing House of National Defense Industry,2001 (in Chinese).
    [2]Choi MS,Yoon HS,Song EM,Kim YK,Jin S,Han M,Choi W.Two-Step backup mechanism for real-time main memory database recovery.In:Proc.of the 7th Int'l Conf.on Real-time Computing Systems and Applications.2000.453-457.http://ieeexplore.ieee.org/iel5/7188/19358/00896425.pdf
    [3]Sivasankaran RM,Ramamritham K,Stankovic JA,Towsley D.Data placement,logging and recovery in real-time active databases.In:Berndtsson M,Hansson J,eds.Active and Real-Time Database Systems.London:Springer-Verlag,1995.226-241.
    [4]John SK,William JD.Performance evaluation of ephemeral logging.In:Peter B,Sushil J,eds.Proc.Of the '93 ACM SIGMOD Int'l Conf.On Management of Data.Washington:ACM Press,1993.187-196.
    [5]Lam KY,Kuo TW.Real-Time Database Systems Architecture and Techniques.Boston:Kluwer Academic Publishers,2001.
    [6]Liu P,Ammann P,Jajodia S.Rewriting histories:Recovering from malicious transactions.Distributed and Parallel Databases,2000,8(1):7-40.
    [7]Panda B,Tripathy S.Data dependency based logging for defensive information warfare.In:Proc.of the 2000 ACM Symp.on Applied Computing.2000.361-365.
    [8]Song EM,Kim YK,Ryu C.No-Log recovery mechanism using stable memory for real-time main memory database systems.In:Proc.of the 6th Int'l Conf.on Real-Time Computing Systems and Applications.1999.428-431.http://ieeexplore.ieee.org/iel5/ 6590/17590/00811294.pdf
    [9]Shu LC,Sun HM,Kuo TW.Shadowing-Based crash recovery schemes for real-time database systems.In:Proc.of the 11th Euromicro Conf.on Real-Time Systems.1999.260-267.http://ieeexplore.ieee.org/iel5/6302/16859/00777473.pdf
    [10]Abraham S,Henry FK.Database System Concepts.3rd ed.,Beijing:China Machine Press/McGraw-Hill,1999.
    [11]Xiao YY.Researches on recovery and secure consistency of distributed real-time database[Ph.D.Thesis].Wuhan:Huazhong University of Science and Technology,2005 (in Chinese with English abstract).
    [12]Xiao YY,Liu YS,Liao GQ,Liu XF.Real-Time commitment in one-phase for distributed real-time transactions.Journal of Huazhong University of Science and Technology (Nature Science Edition),2006,34(3):1-4 (in Chinese with English abstract). [1]刘云生.现代数据库技术.北京:国防工业出版社,2001.
    [11]肖迎元.分布式实时数据库恢复与安全一致性研究[博士学位论文].武汉:华中科技大学,2005.
    [12]肖迎元,刘云生,廖国琼,刘小锋.分布式实时事务一阶段实时提交.华中科技大学学报(自然科学版),2006,34(3):1-4.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

肖迎元,刘云生,廖国琼,邓华锋.一种实时动态数据库故障恢复策略.软件学报,2007,18(10):2516-2527

Copy
Share
Article Metrics
  • Abstract:4812
  • PDF: 6459
  • HTML: 0
  • Cited by: 0
History
  • Received:June 15,2006
  • Revised:August 22,2006
You are the first2038652Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063