Garbage Collection in Uncoordinated Checkpointing Algorithms

作     者：刘云龙 陈俊亮 

作者机构：National Laboratory of Switching Technology and Telecommunication Networks Beijing University of Posts and Telecommunications Beijing P.R. China 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：1999年第14卷第3期

页      面：242-244页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家教育部高等学校博士学科点专项科研基金 

主　　题：distributed system checkpointing and rollback recovery storage management thorough garbage collection 

摘      要：In this papert the hard problem of the thorough garbage collection in uncoordinated Checkpointing algorithms is studied. After introduction of the traditional garbage collecting scheme, with which only obsolete checkpoints can be discarded, it is shown that this kind of traditional method may fail to discard any checkpoint in some special cases, and it is necessary and urgent to find a thorough garbage collecting method, with which all the checkpoints useless for any future rollback-recovery including the obsolete ones can be discarded. Then, the Thorough Garbage Collection Theorem is proposed and proved, which ensures the feasibility of the thorough garbage collection, and gives the method to calculate the set of the useful checkpoints as well.