Skip to main content

Cyclic Distributed Garbage Collection with Group Merger

Rodrigues, Helena C.C.D. and Jones, Richard E. (1998) Cyclic Distributed Garbage Collection with Group Merger. In: Jul, Eric, ed. ECOOP’98 — Object-Oriented Programming 12th European Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 249-273. ISBN 978-3-540-64737-9. E-ISBN 978-3-540-69064-1. (doi:10.1007/BFb0054095) (KAR id:21626)

Postscript
Language: English
Download (387kB) Preview
[thumbnail of Cyclic_Distributed_Garbage_Collection_with_Group_Merger.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
PDF
Language: English
Download (269kB) Preview
[thumbnail of Cyclic_Distributed_Garbage_Collection_with_Group_Merger.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1007/BFb0054095

Abstract

This paper presents a new algorithm for distributed garbage collection and outlines its implementation within the Network Objects system. It supersedes the earlier version, /pubs/1997/548. The algorithm is based on a reference listing scheme augmented by partial tracing in order to collect distributed garbage cycles. Our collector is designed to be flexible thereby allowing efficiency, expediency and fault-tolerance to be traded against completeness. Processes may be dynamically organised into groups, according to appropriate heuristics, in order to reclaim distributed garbage cycles. Unlike previous group-based algorithms, multiple concurrent distributed garbage collections that span groups are supported: when two collections meet they may either merge, overlap or retreat. The algorithm places no overhead on local collectors and suspends local mutators only briefly. Partial tracing of the distributed graph involves only objects thought to be part of a garbage cycle: no collaboration with other processes is required.

Item Type: Book section
DOI/Identification number: 10.1007/BFb0054095
Uncontrolled keywords: distributed systems, garbage collection, termination detection
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Richard Jones
Date Deposited: 22 Aug 2009 20:11 UTC
Last Modified: 16 Feb 2021 12:32 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21626 (The current URI for this page, for reference purposes)
Jones, Richard E.: https://orcid.org/0000-0002-8159-0297
  • Depositors only (login required):

Downloads

Downloads per month over past year