File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Practical distributed garbage collection for networks with asynchronous clocks and message delay

TitlePractical distributed garbage collection for networks with asynchronous clocks and message delay
Authors
KeywordsComputers
Computer architecture
Issue Date1994
PublisherIEEE.
Citation
Proceedings Of The Internatoinal Conference On Parallel And Distributed Systems - Icpads, 1994, p. 406-411 How to Cite?
AbstractDistributed garbage collection over a message passage network is discussed in this paper. Traditionally, this can be done by reference counting, which is fast but cannot reclaim cyclic structures or by graph traversal, e.g. mark-and-sweep or time stamping, which is capable of reclaiming cyclic structures but is slow. We propose a combined scheme which is fast in reclaiming acyclic garbage and guaranteed to reclaim cyclic garbage. Our scheme does not rely on synchronized clocks nor zero message delay and is thus practical.
Persistent Identifierhttp://hdl.handle.net/10722/45538
ISSN

 

DC FieldValueLanguage
dc.contributor.authorKwan, Dougen_HK
dc.contributor.authorChin, Francisen_HK
dc.date.accessioned2007-10-30T06:28:44Z-
dc.date.available2007-10-30T06:28:44Z-
dc.date.issued1994en_HK
dc.identifier.citationProceedings Of The Internatoinal Conference On Parallel And Distributed Systems - Icpads, 1994, p. 406-411en_HK
dc.identifier.issn1521-9097en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45538-
dc.description.abstractDistributed garbage collection over a message passage network is discussed in this paper. Traditionally, this can be done by reference counting, which is fast but cannot reclaim cyclic structures or by graph traversal, e.g. mark-and-sweep or time stamping, which is capable of reclaiming cyclic structures but is slow. We propose a combined scheme which is fast in reclaiming acyclic garbage and guaranteed to reclaim cyclic garbage. Our scheme does not rely on synchronized clocks nor zero message delay and is thus practical.en_HK
dc.format.extent607281 bytes-
dc.format.extent5052 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADSen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectComputersen_HK
dc.subjectComputer architectureen_HK
dc.titlePractical distributed garbage collection for networks with asynchronous clocks and message delayen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1521-9097&volume=&spage=406&epage=411&date=1994&atitle=Practical+distributed+garbage+collection+for+networks+with+asynchronous+clocks+and+message+delayen_HK
dc.identifier.emailChin, Francis:chin@cs.hku.hken_HK
dc.identifier.authorityChin, Francis=rp00105en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ICPADS.1994.590347en_HK
dc.identifier.scopuseid_2-s2.0-0028755866en_HK
dc.identifier.hkuros1186-
dc.identifier.spage406en_HK
dc.identifier.epage411en_HK
dc.identifier.scopusauthoridKwan, Doug=7003387945en_HK
dc.identifier.scopusauthoridChin, Francis=7005101915en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats