A Survey of Distributed Garbage Collection Techniques

David Plainfosse 1 Marc Shapiro 1
1 SOR - Distributed Object Systems
Inria Paris-Rocquencourt
Abstract : We present the spectrum of distributed garbage collection techniques. We first describe those reference counting-based techniques and compare them, in particular with respect to resilience to message failures. Reference counting-based techniques are acyclic since they are unable to collect cyclic data structures. We then describe a number of hybrid schemes improving over distributed reference counting algorithms in order to collect cyclic garbage. We then describe tracing-based techniques derived from uniprocessor tracing-based techniques. Finally, we discuss the pros and cons of each technique.
Keywords : gc svy sor
Type de document :
Communication dans un congrès
Henry G. Baker. Int. W. on Memory Management (IWMM), 1995, Kinross, United Kingdom. Springer-Verlag, 986, pp.211--249, 1995, Lecture Notes in Comp. Sc. 〈10.1007/3-540-60368-9_26〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01248224
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 09:43:42
Dernière modification le : mardi 17 avril 2018 - 11:26:53

Fichier

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

Identifiants

Collections

Citation

David Plainfosse, Marc Shapiro. A Survey of Distributed Garbage Collection Techniques. Henry G. Baker. Int. W. on Memory Management (IWMM), 1995, Kinross, United Kingdom. Springer-Verlag, 986, pp.211--249, 1995, Lecture Notes in Comp. Sc. 〈10.1007/3-540-60368-9_26〉. 〈hal-01248224〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

103