Some Key Issues in the Design of Distributed Garbage Collection and References - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1994

Some Key Issues in the Design of Distributed Garbage Collection and References

Marc Shapiro
Laurent Amsaleg

Résumé

The design of garbage collectors combines both theoretical aspects (safety and liveness) and practical ones (such as efficiency, inobtrusiveness, ease of implementation, fault tolerance, etc.). Although distributed GC is an instance of a consistency problem, practical designs often use weaker, 'conservative' safety conditions, and/or weaker, 'incomplete' liveness conditions. We report on our experience designing a number of distributed garbage collection algorithms in different settings, and explore the various design dimensions. The cost of each design alternative depends on the scale of the distributed system.

Mots clés

gc
Fichier non déposé

Dates et versions

inria-00444632 , version 1 (07-01-2010)

Identifiants

  • HAL Id : inria-00444632 , version 1

Citer

Marc Shapiro, David Plainfosse, Paulo Ferreira, Laurent Amsaleg. Some Key Issues in the Design of Distributed Garbage Collection and References. Unifying Theory and Practice in Distributed Systems, 1994, Dagstuhl, Germany, Germany. ⟨inria-00444632⟩

Collections

INRIA INRIA2
51 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More