An implementation of complete, asynchronous, distributed garbage collection

Abstract : 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.
Keywords : gc rep
Type de document :
Communication dans un congrès
Conf. on Prog. Lang. Design and Implementation, 1998, Montreal, Canada. 1998, 〈10.1145/277650.277715〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01248220
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 09:43:36
Dernière modification le : vendredi 25 décembre 2015 - 01:04:02

Fichier

ICADGC_pldi98.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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. 1998, 〈10.1145/277650.277715〉. 〈hal-01248220〉

Partager

Métriques

Consultations de la notice

79

Téléchargements de fichiers

30