Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/1980
Title: Garbage collection in distributed systems
Authors: Wiseman, Simon Robert
Issue Date: 1988
Publisher: Newcastle University
Abstract: The provision of system-wide heap storage has a number of advantages. However, when the technique is applied to distributed systems automatically recovering inaccessible variables becomes a serious problem. This thesis presents a survey of such garbage collection techniques but finds that no existing algorithm is entirely suitable. A new, general purpose algorithm is developed and presented which allows individual systems to garbage collect largely independently. The effects of these garbage collections are combined, using recursively structured control mechanisms, to achieve garbage collection of the entire heap with the minimum of overheads. Experimental results show that new algorithm recovers most inaccessible variables more quickly than a straightforward garbage collection, giving an improved memory utilisation.
Description: PhD Thesis
URI: http://hdl.handle.net/10443/1980
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Wiseman S.R. 1988.pdfThesis15.81 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.