An implementation of complete, asynchronous, distributed garbage collection

被引：6

作者：

Le Fessant, F ^{[1
]}

Piumarta, I ^{[1
]}

Shapiro, M ^{[1
]}

机构：

[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France

来源：

ACM SIGPLAN NOTICES | 1998年 / 33卷 / 05期

关键词：

storage management; garbage collection; reference tracking; distributed object systems;

D O I：

10.1145/277652.277715

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Most existing reference-based distributed object systems include some kind of acyclic garbage collection, but fail to provide acceptable collection of cyclic garbage. Those that do provide such GC currently suffer from one or more problems: synchronous operation, the need for expensive global consensus or termination algorithms, susceptibility to communication problems, or an algorithm that does not scale. We present a simple, complete, fault-tolerant, asynchronous extension to the (acyclic) cleanup protocol of the SSP Chains system. This extension is scalable, consumes few resources, and could easily be adapted to work ill other reference-based distributed object systems-rendering them usable for very large-scale applications.

引用

页码：152 / 161

页数：10