On Thorough Garbage Collection in distributed systems

被引：1

作者：

Liu, YL ^{[1
]}

Chen, JL ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Natl Lab Switching Technol & Telecommun Networks, Beijing 100088, Peoples R China

来源：

THIRD IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ISCC.1998.702597

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider the hard problem of the thorough garbage collection in uncoordinated checkpointing algorithms. After introduction of the traditional garbage collecting scheme, with which only the obsolete checkpoints carl be discarded, we show that this kind of traditional method may fail to discard any checkpoint in some special cases, and point out that it is very 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, we propose and prove the Thorough Garbage Collection Theorem, which ensures the feasibility of the thorough garbage collection, and gives the method to calculate the set of the useful checkpoints as well.

引用

页码：576 / 581

页数：6