Show simple item record

dc.contributor.authorCAHILL, VINNYen
dc.date.accessioned2009-09-08T16:58:30Z
dc.date.available2009-09-08T16:58:30Z
dc.date.created27-30 Mayen
dc.date.issued1997en
dc.date.submitted1997en
dc.identifier.citationLouboutin, Sylvain R.Y., Cahill, Vinny, Comprehensive distributed garbage collection by tracking causal dependencies of relevant mutator events., Proceedings - International Conference on Distributed Computing Systems,, International Conference on Distributed Computing Systems,, Baltimore, MD, 27-30 May, IEEE, 1997, 516-525en
dc.identifier.otherYen
dc.identifier.urihttp://hdl.handle.net/2262/32312
dc.descriptionPUBLISHEDen
dc.descriptionBaltimore, MDen
dc.description.abstractComprehensive distributed garbage collection an objectoriented distributed systems has mostly been addressed via distributed versions of graph-tracing algorithms, a legacy of centralised garbage collection techniques. Two features jeopardise the scalability of these approaches: the bottleneck associated with having to reach a global consensus before any resource can actually be reclaimed, and the overhead of eager log-keeping. This paper describes an alternative approach to comprehensave distributed garbage collection that entails computing the vector-time characterising the causal history of some relevant events of the mutator processes computations. Knowing the causal histories of these events makes it possible to identify garbage objects that are not identifiable by means of per-site garbage collection alone. Computing the vector-times necessary to identify garbage is possible without the unbounded space overheads usually associated with dynamically reconstructing vector-times of arbitrary events of distributed computations. Our approach integrates a lazy logkeeping mechanism and therefore tackles both of the aforementioned stumbling blocks of distributed garbageen
dc.format.extent516-525en
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherIEEEen
dc.rightsYen
dc.subjectComputer Scienceen
dc.titleComprehensive distributed garbage collection by tracking causal dependencies of relevant mutator events.en
dc.title.alternativeProceedings - International Conference on Distributed Computing Systems,en
dc.title.alternativeInternational Conference on Distributed Computing Systems,en
dc.typeConference Paperen
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/vjcahillen
dc.identifier.rssinternalid61093en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record