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

Abstract : 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.
keyword : gc
Type de document :
Communication dans un congrès
Unifying Theory and Practice in Distributed Systems, 1994, Dagstuhl, Germany, Germany. 1994
Liste complète des métadonnées

https://hal.inria.fr/inria-00444632
Contributeur : Kumar Guha <>
Soumis le : jeudi 7 janvier 2010 - 09:42:40
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

  • HAL Id : inria-00444632, version 1

Collections

Citation

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. 1994. 〈inria-00444632〉

Partager

Métriques

Consultations de la notice

65