Skip to main content
SpringerLink
Log in

Distributed garbage collection of active objects with no global synchronisation

  • Distributed Systems I
  • Conference paper
  • First Online:
Memory Management (IWMM 1992)

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

Included in the following conference series:

Abstract

This paper presents an algorithm to perform distributed garbage collection of objects possessing their own thread of control (active objects). The relevance of garbage collection in a system of active objects is briefly discussed. The collector is comprised of a collection of independent local collectors loosely coupled to a global collector. The mutator (application), the local collectors and the global garbage collector run concurrently. Distributed cycles of garbage are detected. The algorithm does not require that the communication channels be reliable: messages may be lost, duplicated, or may arrive out of order. Moreover, local collectors are only loosely synchronised to help detecting global garbage.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Roger S. Chin and Samuel S. Chanson. Distributed object-based programming systems. ACM Computing Surveys, 23(1):91–124, March 1991.

    Article  Google Scholar 

  2. J. Cohen. Garbage collection of linked data structures. ACM Computing Surveys, 13(3):341–367, September 1981.

    Article  Google Scholar 

  3. A. Black, N. Hutchinson, E. Jul, H. Levy, and L. Carter. Distribution and abstract types in emerald. IEEE Transactions on Software Engineering, 13(1):65–76, January 1987.

    Google Scholar 

  4. M. Benveniste and V. Issarny. Arche: un langage parallèle à objets. Research report 642, IRISA, March 1992.

    Google Scholar 

  5. A. Yonezawa and M. Tokoro, editors. Object-Oriented Concurrent Programming. MIT Press Series in Computer Systems, 1987.

    Google Scholar 

  6. G. Agha. Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, 1986.

    Google Scholar 

  7. D. Kafura, D. M. Washabaugh, and J. Nelson. Garbage collection of actors. In Proc. of the 1990 ECOOP/OOPSLA Conference, pages 126–133, 1990.

    Google Scholar 

  8. P. Watson and I. Watson. An efficient garbage collection scheme for parallel computer architectures. In Proc. of Conf. PARLE, Volume 259 of Lecture Notes in Computer Science, pages 432–443, Eindhoven, 1987. Springer Verlag.

    Google Scholar 

  9. L. Augusteijn. Garbage collection in a distributed environment. In Proc. of Conf. PARLE, Volume 259 of Lecture Notes in Computer Science, pages 75–93, Eindhoven, 1987. Springer Verlag.

    Google Scholar 

  10. M. Schelvis. Incremental distribution of timestamp packets: A new approach to distributed garbage collection. In Proc. of 1989 OOPSLA Conference, pages 37–48, October 1989.

    Google Scholar 

  11. P. Hudak and R. M. Keller. Garbage collection and task deletion in distributed applicative processing systems. In Proc. of the ACM Conf. on LISP and Functional Programming, pages 168–178, 1982.

    Google Scholar 

  12. D. M. Washabaugh and D. Kafura. Distributed garbage collection of active objects. In icdcs11, pages 369–376, May 1991.

    Google Scholar 

  13. E. Jul, H. Levy, N. Hutchinson, and A. Black. Fine-grained mobility in the emerald system. ACM Transactions on Computer Systems, 6(1):109–133, February 1988.

    Article  Google Scholar 

  14. M. Shapiro, D. Plainfossé, and O. Gruber. A garbage detection protocol for a realistic distributed object-support system. Research report 1320, INRIA, November 1990.

    Google Scholar 

  15. B. Liskov and R. Ladin. Highly-available distributed services and fault-tolerant distributed garbage collection. In Proc. of 5th International Symposium on the Principles of Distributed Computing, pages 29–39, Alberta, Canada, August 1986.

    Google Scholar 

  16. J. Hughes. A distributed garbage collection algorithm. In Proc. ACM Conference on Functional Programming Languages and Computer Architecture, volume 201 of Lecture Notes in Computer Science, pages 256–272, Nancy (France), September 1985. Springer Verlag

    Google Scholar 

  17. K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63–75, February 1985.

    Article  Google Scholar 

  18. F. Mattern. Virtual time and global states in distributed systems. In Proc. Int. Conf. on Parallel and Distributed Algorithms, pages 215–226. North-Holland Publishing, 1988.

    Google Scholar 

  19. C. J. Fidge. Timestamps in message-passing systems that preserves the partial ordering. In Proc. 11th Australian Comp. Conf., February 1988.

    Google Scholar 

  20. H. Lieberman and C. Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419–429, June 1983.

    Google Scholar 

  21. Michel Banâtre, Yasmina Belhamissi, and Isabelle Puaut. Some features of gothic: a distributed object-based system. In 1992 International Workshop on Object-Orientation in Operating Systems (I-WOOOS '92), Paris, France, September 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRISA/INRIA Campus de Beaulieu, 35042, Rennes Cédex, France

    Isabelle Puaut

Authors
  1. Isabelle Puaut
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Yves Bekkers Jacques Cohen

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Puaut, I. (1992). Distributed garbage collection of active objects with no global synchronisation. In: Bekkers, Y., Cohen, J. (eds) Memory Management. IWMM 1992. Lecture Notes in Computer Science, vol 637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017188

Download citation

  • DOI: https://doi.org/10.1007/BFb0017188

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55940-5

  • Online ISBN: 978-3-540-47315-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation