An implementation of complete, asynchronous, distributed garbage collection - Archive ouverte HAL
Communication Dans Un Congrès Année : 1998

An implementation of complete, asynchronous, distributed garbage collection

Marc Shapiro

Résumé

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 in other reference-based distributed object systems---rendering them usable for very large-scale applications.

Mots clés

Fichier principal
Vignette du fichier
ICADGC_pldi98.pdf (227.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01248220 , version 1 (24-12-2015)

Identifiants

Citer

Fabrice Le Fessant, Ian Piumarta, Marc Shapiro. An implementation of complete, asynchronous, distributed garbage collection. Conf. on Prog. Lang. Design and Implementation, 1998, Montreal, Canada. ⟨10.1145/277650.277715⟩. ⟨hal-01248220⟩

Collections

INRIA INRIA2
125 Consultations
134 Téléchargements

Altmetric

Partager

More