Abstract
Global Garbage Detection (GGD) in object-oriented distributed systems requires that each application process maintains some information in support of GGD. Maintaining this information is known as log-keeping. In this paper we describe a low-overhead, log-keeping mechanism which proceeds lazily and avoids race conditions while nevertheless maintaining enough information for comprehensive GGD to take place.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bevan, D. (1987). Distributed Garbage Collection using Reference Counting. PARLE (Parallel Architectures and Languages Europe), pages 176–187. LNCS 259.
Cahill, V., Baker, S., Starovic, G., and Horn, C. (1993). Generic runtime support for distributed persistent programming. In Paepcke, A., editor, OOPSLA (Object-Oriented Programming Systems, Languages and Applications)’ 93 Conference Proceedings, volume 28, pages 144–161, Washington D.C., USA. ACM, New York. Also technical report TCD-CS-93-37, Dept. of Computer Science, Trinity College Dublin. ftp://ftp.dsg.cs.tcd.ie/pub/doc/TCD-CS-93-37.ps.gz.
Dickman, P. W. (1991). Distributed Object Management in a Non-Small Graph of Autonomous Networks with Few Failures. PhD thesis, Darwin College, Cambridge University.
Ferreira, P. and Shapiro, M. (1994). Garbage collection and DSM consistency. In Proceedings of the First Symposium on Operating Systems Desigli and Implementation (OSDI), Monterey, California, USA.
Gourhant, Y., Louboutin, S., Cahill, V., Condon, A., Starovic, G., and Tangney, B. (1992). Dynamic Clustering in an Object-Oriented Distributed System. In Proceedings of OLDA-II (Objects in Large Distributed Applications), Ottawa, Canada. ftp://ftp.dsg.cs.tcd.ie/pub/doc/dsg-24.ps.gz.
Louboutin, S. R. and Cahill, V. (1995). On Comprehensive Global Garbage Detection. In European Research Seminar on Advances in Distributed Systems (ERSADS), Alpes d’Huez, France. Also technical report TCD-CS-95-11, Dept. of Computer Science, Trinity College Dublin. ftp://ftp.dsg.cs.tcd.ie/pub/doc/TCD-CS-95-1 l.ps.gz.
Plainfossé, D. (1994a). Comparaisons entre les OIDs et les chaînes de PSS. Note Technique SOR-131, INRIA-SOR, Paris, France.
Plainfossé, D. (1994b). Distributed Garbage Collection and Referencing Management in the Soul Object Support System. PhD thesis, Université Pierre & Marie Curie — Paris VI, Paris, France.
Schelvis, M. (1989). Incremental Distribution of Timestamp Packets: A New Approach To Distributed Garbage Collection. In Proceedings OOPSLA’ 89, pages 37–48, New Orleans. ACM.
Watson, P. and Watson, I. (1987). An efficient garbage collection scheme for parallel computer architectures. In de Bakker, J., Nijmaan, A., and Treleaven, P., editors, PARLE (Parallel Architectures and Languages Europe), pages 432–443, Eindhoven, The Netherlands.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Louboutin, S., Cahill, V. (1996). A Lazy Log-Keeping Mechanism for Comprehensive Global Garbage Detection on Amadeus. In: Murphy, J., Stone, B. (eds) OOIS’ 95. Springer, London. https://doi.org/10.1007/978-1-4471-1009-5_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1009-5_12
Publisher Name: Springer, London
Print ISBN: 978-3-540-76010-8
Online ISBN: 978-1-4471-1009-5
eBook Packages: Springer Book Archive