HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Garbage Collecting the Grid: A Complete DGC for Activities

Denis Caromel 1 Guillaume Chazarain 1 Ludovic Henrio 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Grids are becoming more and more dynamic, running parallel applications on large scale and heterogeneous resources. Explicitly stopping a whole distributed application is becoming increasingly difficult. In that context, there is a strong need to free resources a soon as they become useless, leading to automatic termination, using distributed garbage collecting techniques. We propose in this paper a new distributed garbage collector for active objects taking into account cycles but with a complexity similar to the distributed garbage collector of Java/RMI. The algorithm is based on a different approach to collect acyclic and cyclic garbage. On one hand, acyclic garbage is collected by knowing the immediate referencers of an active object and detecting the lack of these referencers. This behavior with respect to acyclic garbage is common to the distributed garbage collector of RMI. On the other hand, cyclic garbage is detected by considering the recursive closure of all the referencers of an active object and finding cycles of active objects waiting for requests. These cycles are found by letting idle active objects make a consensus on a common final activity. The algorithm is fully distributed and has been implemented with no modifications to the local garbage collector. Benchmarks have shown the scalability of the algorithm in a grid context.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

Contributor : Guillaume Chazarain Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2007 - 6:05:59 PM
Last modification on : Friday, February 4, 2022 - 3:20:01 AM
Long-term archiving on: : Sunday, April 11, 2010 - 10:05:18 PM


Publisher files allowed on an open archive


  • HAL Id : inria-00180150, version 1



Denis Caromel, Guillaume Chazarain, Ludovic Henrio. Garbage Collecting the Grid: A Complete DGC for Activities. Middleware 2007- ACM/IFIP/USENIX 8th International Middleware Conference,, Nov 2007, Newport Beach, United States. ⟨inria-00180150⟩



Record views


Files downloads