Toggle Main Menu Toggle Search

Open Access padlockePrints

Towards a Theory of Replicated Processing

Lookup NU author(s): Emeritus Professor Santosh Shrivastava



The function of a garbage collector in a computer system is to reclaim storage that is no longer in use. Developing a garbage collector for a distributed system composed of autonomous computers (nodes) connected by a communication network poses a challenging problem:optimizing performance whilst achieving fault tolerance. The paper presents the design and implementation of a reference-count garbage collection scheme which is both efficient and fault tolerant. A distributed object-based system is considered where operations on remote objects are invoked via remote procedure calls has been enhanced to enable the collection of garbage arising from node crashes.

Publication metadata

Author(s): Parrington GD, Shrivastava SK

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1988

Pages: 16

Print publication date: 01/04/1988

Source Publication Date: April 1988

Report Number: 260

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne