Skip to main content
SpringerLink
Log in

Garbage Collection for Mobile and Replicated Objects

  • Conference paper
  • First Online:
SOFSEM’99: Theory and Practice of Informatics (SOFSEM 1999)

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

Abstract

This paper describes the Hidra garbage collection system for non-migratable singleton objects, migratable objects and replicated objects. Garbage detection is based on a distributed reference counting protocol and on the use of forwarders when migration occurs. The algorithm is triggered by object reference operations and is completely asynchronous, enabling techniques such as piggy-backing and batching of messages. Once some object is computed as garbage, the ORB sends an unreferenced notification to its implementation. In the case of replicated objects, the unreferenced notification is asynchronously delivered to every replica implementation. The algorithm is safe and live in the absence of failures. When failures arise a reference count reconstruction protocol reestablishes the garbage detection algorithm invariants.

This work was partially supported by the CICYT (Comisión Interministerial de Ciencia y Tecnología) under project TIC96-0729.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K.P. Birman, T. Joseph, T. Raeuchle, and A. El Abbadi. Implementing faulttolerant distributed objects. IEEE Trans. on SW Eng. (1985) 11(6):502–508.

    Article  Google Scholar 

  2. Andrew Birrell, David Evers, Greg Nelson, Susan Owicki, and Edward Wobber. Distributed garbage collection for network objects. TR-116, DEC Research (1993).

    Google Scholar 

  3. N. Budhiraja, K. Marzullo, F. B. Schneider, and S. Toueg. The primary-backup approach. Distributed Systems (2nd ed.), Addison-Wesley, (1993) 199–216.

    Google Scholar 

  4. P. Galdámez, F. D. Muñoz, and J. M. Bernabéu-Aubán. HIDRA: Architecture and high availability support. TR DSIC-II/14/97, U. Politècnica de Val_encia, Spain, (1997).

    Google Scholar 

  5. P. Galdámez, F. D. Muñoz, and J. M. Bernabéu-Aubán. Garbage notification in a kernel based ORB. Proc. of the VI Jornadas de Concurrencia, Gandia, Spain, (1999).

    Google Scholar 

  6. P. Galdámez, F. D. Muñoz-Escoì, and J. M. Bernabìu-Aubán. High availability support in CORBA environments. In F. Plášil and K. G. Jeffery, (Eds.), 24 th SOFSEM, Milovy, Czech Republic, Vol. 1338 LNCS, Springer Verlag (1997) 407–414.

    Google Scholar 

  7. Graham Hamilton, Michael L. Powell, and James J. Mitchell. Subcontract: A flexible base for distributed programming. In Barbara Liskov, editor, Proceedings of the 14 th Symposium on Operating Systems Principles, New York, NY, USA, (1993) 69–79.

    Google Scholar 

  8. Y. A. Khalidi, J. M. Bernabéu, V. Matena, K. Shirriff, and M. Thadani. Solaris MC: A multi computer OS. USENIX Conference Proceedings 1996, Berkeley, CA, USA, (1996) 191–203.

    Google Scholar 

  9. S. Maffeis. Run-Time Support for Object-Oriented Distributed Programming. PhD thesis, Dept. of Comp. Sc., Univ. of Zurich (1995).

    Google Scholar 

  10. U. Maheshwari and B. H. Liskov. Fault-tolerant distributed garbage collection in a client-server object-oriented database. In Parallel and Distributed Information Systems (PDIS’ 94), IEEE Computer Society Press. (1994) 239–248.

    Google Scholar 

  11. F. D. Muñoz-Escoì, P. Galdámez, and J. M. Bernabéu-Aubán. ROI: An invocation mechanism for replicated objects. In Proc. of the 17th IEEE SRDS (1998) 29–35.

    Google Scholar 

  12. F. D. Muñoz-Escoì, V. Matena, J. M. Bernabéu-Aubán, and P. Galdámez. A membership protocol for multi-computer clusters. TR DSIC-II/20/97, Univ. Politècnica de València, Spain (1997).

    Google Scholar 

  13. OMG. The Common Object Request Broker: Architecture and Specification. Revision 2.2. Object Management Group (1998).

    Google Scholar 

  14. David Plainfossé and Marc Shapiro. A survey of distributed garbage collection techniques. Proceedings of International Workshop on Memory Management, Vol. 986 of LNCS, Springer-Verlag, (1995).

    Google Scholar 

  15. Helena C. C. D. Rodrigues and Richard E. Jones. A cyclic distributed garbage collector for Network Objects. WDAG’96, Vol. 1151 of LNCS, Springer-Verlag, (1996).

    Google Scholar 

  16. R. D. Schlichting and F. B. Schneider. Fail-stop processors: An approach to designing fault-tolerant systems. ACM Trans. on Computer Sys., 1(3) (1983).

    Google Scholar 

  17. F. B. Schneider. Replication management using the state-machine approach. Distributed Systems (2nd ed.), Addison-Wesley, Wokingham, UK, (1993) 166–197.

    Google Scholar 

  18. Marc Shapiro, Peter Dickman, and David Plainfossé. Robust distributed references and acyclic garbage collection. Proc. of the 11th Annual Symposium on Principles of Distributed Computing (1992) 135–146.

    Google Scholar 

  19. Paul R. Wilson. Uniprocessor garbage collection techniques. Proc. of International Workshop on Memory Management, Vol. 637 of LNCS, Springer (1992) 16–18.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Tecnológico de Informática, Universidad Politècnica de Valøncia, Camino de Vera s/n, 46071, Valøncia, Spain

    Pablo Galdámez, Francesc D. Muñoz-Escoí & José M. Bernabéu-Aubán

Authors
  1. Pablo Galdámez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesc D. Muñoz-Escoí
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José M. Bernabéu-Aubán
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DCIT, s.r.o, J. Martího 2/407, 162 02, Prague 6, Czech Republic

    Jan Pavelka

  2. Department of Computer Science, University of Utrecht, Padualaan 14, 3584, CH, Utrecht, The Netherlands

    Gerard Tel

  3. Institute of Computer Science, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Miroslav Bartošek

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Galdámez, P., Muñoz-Escoí, F.D., Bernabéu-Aubán, J.M. (1999). Garbage Collection for Mobile and Replicated Objects. In: Pavelka, J., Tel, G., Bartošek, M. (eds) SOFSEM’99: Theory and Practice of Informatics. SOFSEM 1999. Lecture Notes in Computer Science, vol 1725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47849-3_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-47849-3_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66694-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation