Skip to content

Research at St Andrews

Implementing a Family of Distributed Garbage Collectors

Research output: Research - peer-reviewArticle


Stuart John Norcross, Ronald Morrison, D.S. Munro, H. Detmold, K. Falkner

School/Research organisations


This paper discusses implementations of distributed garbage collectors derived using a previously developed methodology which involves mappings of distributed termination detection algorithins (DTAs) to local garbage collection schemes. Implementations produced by such mappings preserve the safety and completeness properties of the original local collectors. Through our collector implementations we have come to understand that the derivation technique extends to distributed collection schemes with heterogeneous local collector behaviour. Our contribution, reported here, is the construction of an experimental platform, implementations of the Task Balancing DTA, an extension to the derivation methodology that minimises constraints oil local collectors, together with three new mappings and their implementations.



Original languageEnglish
Pages (from-to)107-126
Number of pages20
JournalJournal of Research and Practice in Information Technology
Issue number1
StatePublished - Feb 2005

    Research areas

  • garbage collection, distributed termination, ALGORITHM

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Server Enforced Program Safety for Web Applications

    Morrison, R., Detmold, H., Falkner, K., Munro, D., Olds, T. & Norcross, S. J. Dec 2005 In : Journal of Web Engineering. 4, 4, p. 339-371

    Research output: Research - peer-reviewArticle

  2. Unifying Static and Dynamic Approaches to Evolution through the Compliant Systems Architecture

    Falkner, K., Detmold, H., Howard, D., Munro, D. S., Morrison, R. & Norcross, S. J. 2004 p. 268-269

    Research output: ResearchPaper

  3. ArchWare ADL release 1: A user reference manual

    Balasubramaniam, D., Morrison, R., Kirby, G. N. C., Mickan, K. & Norcross, S. J. 2004 ArchWare Project IST-2001-32360. 68 p. (ArchWare Report; no. D4.3)

    Research output: ResearchOther report

  4. Implementing a Family of Distributed Garbage Collectors

    Norcross, S. J., Morrison, R., Munro, D. S. & Detmold, H. 2003 Computer Science 2003, Twenty-Sixth Australasian Computer Science Conference (ACSC2003), Adelaide, South Australia, February 2003. Oudshoorn, M. J. (ed.). Australian Computer Society, p. 161-170 (Conferences in Research and Practice in Information Technologyn (CRPIT); vol. 16)

    Research output: ResearchConference contribution

  5. On the selection of connectivity-based metrics for WSNs using a classification of application behaviour

    Boyd, A., Balasubramaniam, D., Dearle, A. & Morrison, R. 7 Jun 2010 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing: SUTC 2010. IEEE Computer Society, p. 268-275 8 p.

    Research output: ResearchConference contribution

ID: 237573