Sketch based Distributed Garbage Collection, Theory and Empirical Elements

Abstract : Object-Oriented Programming (OOP) is a pillar of actual, and most probably future, software engineering. Within the advances for OOP, Garbage Collection (GC) is one the major improvements that brought both large productivity and reliability benefits. Yet, to our knowledge, no widely used distributed systems benefit from a complete Distributed Garbage Collector (DGC) at this time. We believe that this situation is due, a least partly, to actual DGC performance issues. In this paper, we introduce the idea of sketch based DGC where object-graph fragments are sketched rather than explicitly represented. We prove, under reasonable assumptions that sketched messages are smaller up to one order of magnitude than their explicit counterparts. Those results apply to most of state-of-art DGC methods. In the case of the Veiga and Ferreira DGC algorithm, the improvement is more than a factor~4 under very limited assumptions.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00013011
Contributeur : Joannès Vermorel <>
Soumis le : jeudi 1 décembre 2005 - 10:02:45
Dernière modification le : mercredi 28 septembre 2016 - 15:38:47
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 09:58:44

Identifiants

  • HAL Id : hal-00013011, version 5

Collections

Citation

Joannès Vermorel. Sketch based Distributed Garbage Collection, Theory and Empirical Elements. 8 pages. 2005. 〈hal-00013011v5〉

Partager

Métriques

Consultations de
la notice

136

Téléchargements du document

126