Recent Advances in Distributed Garbage Collection
- Marc ShapiroAffiliated withINRIA Projet SORMicrosoft Research Ltd.
- , Fabrice Le FessantAffiliated withINRIA Projet SOR
- , Paulo FerreiraAffiliated withINESC
We have described a detector of distributed cycles of garbage. Our cycle detector presents some interesting properties for large-scale systems: asynchrony between participating spaces, optional participation, tolerance to communication faults and space crashes, low resource requirements, and ease of implementation (no modifications to local objects, only a few to the local garbage collector). Moreover, this algorithm has already been implemented in a distributed system, and the implementation details can be found in le Fessant .
We are now working on a new version of this cycle detector using both propagation of marks and back-tracing. This new algorithm will have the same properties as the one described here, plus the ability to detect cycles spanning any spaces in the whole system. This new algorithm is currently being implemented for our mobile agents platform .
- Recent Advances in Distributed Garbage Collection
- Book Title
- Advances in Distributed Systems
- Book Subtitle
- Advanced Distributed Computing: From Algorithms to Systems
- pp 104-126
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 4. Grenoble Laboratoire SIRAC, INRIA Rhône-Alpes, Université Joseph fourier
- 5. Department of Computing Science, University of Newcastle upon Tyne
- Author Affiliations
- 6. INRIA Projet SOR, Rocquencourt, France
- 8. Microsoft Research Ltd., Cambridge, UK
- 7. INESC, Lisboa, Portugal
To view the rest of this content please follow the download PDF link above.