Electronics, Communication & Automation Technology

Two-Level Checkpoint Algorithm Based on Dynamic Grouping

Expand
  • Chongqing university computer college, chongqing 400044
刘国良(1977-),男,博士,主要从事容错计算、可信计算研究

Received date: 2010-06-07

  Revised date: 2010-09-27

  Online published: 2011-01-02

Supported by

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

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).

Cite this article

Liu Guo-liang Chen Shu-yu Xu Guang-xia Chang Guang-hui . Two-Level Checkpoint Algorithm Based on Dynamic Grouping[J]. Journal of South China University of Technology(Natural Science), 2011 , 39(2) : 141 -147 . DOI: 10.3969/j.issn.1000-565X.2011.02.024

Outlines

/