Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (2): 141-147.doi: 10.3969/j.issn.1000-565X.2011.02.024

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Two-Level Checkpoint Algorithm Based on Dynamic Grouping

Liu Guo-liang  Chen Shu-yu  Xu Guang-xia  Chang Guang-hui   

  1. Chongqing university computer college, chongqing 400044
  • Received:2010-06-07 Revised:2010-09-27 Online:2011-02-25 Published:2011-01-02
  • Contact: 刘国良(1977-)，男，博士，主要从事容错计算、可信计算研究 E-mail:guol_liu@163.com
  • About author:刘国良(1977-)，男，博士，主要从事容错计算、可信计算研究
  • Supported by:

    重庆市自然科学基金资助项目(CSTC2008BB2307)

PDF

625

Abstract:

In order to reduce the overhead of time and space for setting checkpoints,a two-level checkpoint algorithm is proposed,in which the cooperative checkpoint algorithm is adopted for the group level and the single-stage checkpoint algorithm is used for the system level.The algorithm,which is based on the distributed dynamic grou-ping,eliminates orphan messages by sender grouping and implements the change from the conventional two-stage submission algorithm to the single-stage one.Experimental results indicate that the proposed algorithm is of high practicability.The execution time of it is comparatively low and the time complexity for obtaining checkpoints reduces from O（n2） to O（n）.

Key words: fault tolerance, dynamic group, two-level checkpointing algorithm, rollback recovery, single phase commit algorithm