Journal of South China University of Technology(Natural Science) >
Two-Level Checkpoint Algorithm Based on Dynamic Grouping
Received date: 2010-06-07
Revised date: 2010-09-27
Online published: 2011-01-02
Supported by
重庆市自然科学基金资助项目(CSTC2008BB2307)
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).
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
/
| 〈 |
|
〉 |