A detection algorithm for distributed cycles of garbage

Abstract : We present an algorithm that detects cycles of garbage in reference-based distributed systems. It is derived from Hughes' algorithm, in a simplified form that makes far fewer assumptions about the system. A local garbage collector marks incoming and outgoing references with timestamps that are propagated asynchronously between spaces. A central site computes the minimum reachable timestamp, allowing stale references to be identified and deleted. The coexistence of non-participating spaces, and spaces participating in collections controlled by more than one central site, is allowed. Introduction Remote references are often represented by "proxy" objects that transparently implement remote procedure calls. A reference to a remote object points to a stub which has the same interface as the remote object. The stub forwards procedure calls to a corresponding scion (or "server stub") that invokes the procedure directly on the target object. Stubs and scions are well adapted to the support...
Keywords : gc rep
Type de document :
Communication dans un congrès
OOPSLA W. on Garbage Collection and Memory Management, 1997, Atlanta, GA, United States. 1997
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01248221
Contributeur : Alain Monteil <>
Soumis le : jeudi 24 décembre 2015 - 09:43:38
Dernière modification le : vendredi 25 décembre 2015 - 01:04:02
Document(s) archivé(s) le : vendredi 25 mars 2016 - 11:31:43

Fichier

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

Identifiants

  • HAL Id : hal-01248221, version 1

Collections

Citation

Fabrice Le Fessant, Ian Piumarta, Marc Shapiro. A detection algorithm for distributed cycles of garbage. OOPSLA W. on Garbage Collection and Memory Management, 1997, Atlanta, GA, United States. 1997. 〈hal-01248221〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

30