Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/29546
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBrodie-Tyrrell, W.en
dc.contributor.authorDetmold, H.en
dc.contributor.authorFalkner, K.en
dc.contributor.authorMunro, D.en
dc.date.issued2004en
dc.identifier.citationProceedings of the Twenty-Seventh Australasian Computer Science Conference (ACSC2004), Dunedin, New Zealand / V. Estivill-Castro (ed.), pp. 99-108en
dc.identifier.urihttp://hdl.handle.net/2440/29546-
dc.description© 2004 Australian Computer Society Inc.en
dc.description.abstractStorage-oriented clusters present unique challenges to the implementation of storage management. Such clusters manage a vast amount of data, most of which is located on secondary storage. Manual storage management in storage-oriented cluster environments is complex, error-prone and tedious. As a result there is a clear need for automatic storage management (garbage collection) for such clusters. The goals of a garbage collector for use in a storage-oriented cluster are safety, completeness and scalability in the face of distributed cycles of garbage in secondary storage. Of the few extant distributed secondary storage garbage collectors, none meet all of the stated goals whilst also operating efficiently. This paper describes the design and implementation of a new distributed garbage collector based on the train algorithm, specifically for use in storage-oriented clusters. The collector presented here extends the train algorithm, employing an asynchronous distributed termination detection algorithm for isolated train detection, a mechanism for deferring the update of metadata and a new external root tracking mechanism to permit interaction with clients that cache and swizzle pointers. Our experiments demonstrate that these extensions successfully adapt the train algorithm for efficient operation in a storage-oriented cluster, fulfilling the stated goals of safety, completeness and scalability.en
dc.description.statementofresponsibilityBrodie-Tyrrell, W., Detmold, H., Falkner, K. and Munro, D.S.en
dc.language.isoenen
dc.publisherAustralian Computer Society Incen
dc.titleGarbage collection for storage-oriented clustersen
dc.typeConference paperen
dc.identifier.rmid0020041892en
dc.contributor.conferenceAustralasian Computer Science Conference (27th : 2004 : Dunedin, New Zealand)en
dc.publisher.placeNSW, Australiaen
dc.identifier.pubid55963-
pubs.library.collectionComputer Science publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
dc.identifier.orcidFalkner, K. [0000-0003-0309-4332]en
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


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