Advances in Distributed Systems pp 104-126

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1752)

Recent Advances in Distributed Garbage Collection

  • Marc Shapiro
  • Fabrice Le Fessant
  • Paulo Ferreira
Chapter

Conclusion

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 [15].

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 [14].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Marc Shapiro
    • 1
    • 3
  • Fabrice Le Fessant
    • 1
  • Paulo Ferreira
    • 2
  1. 1.INRIA Projet SORRocquencourtFrance
  2. 2.INESCLisboaPortugal
  3. 3.Microsoft Research Ltd.CambridgeUK

Personalised recommendations