Garbage Collection of Actors

dc.contributor.authorKafura, Dennis G.en
dc.contributor.authorWashabaugh, Douglas M.en
dc.contributor.authorNelson, Jeffen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:25Zen
dc.date.available2013-06-19T14:36:25Zen
dc.date.issued1990en
dc.description.abstractThis paper considers the garbage collection of concurrent objects for which it is necessary to know not only "reachability", the usual criterion for reclaiming data, but also the "state" (active or blocked) of the object. For the actor model, a more comprehensive definition than previously available is given for reclaimable actors. Two garbage collection algorithms, implementing a set of "coloring" rules, are presented and their computational complexity is analyzed. Extensions are briefly described to allow incremental, concurrent, distributed and real-time collection. It is argued that the techniques used for the actor model applies to other object-oriented concurrent models.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000191/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000191/01/TR-90-09.pdfen
dc.identifier.trnumberTR-90-09en
dc.identifier.urihttp://hdl.handle.net/10919/19597en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleGarbage Collection of Actorsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-90-09.pdf
Size:
964.7 KB
Format:
Adobe Portable Document Format