Automatic, incremental, on-the-fly garbage collection of actors

Simple item page
dc.contributor.authorNelson, Jeffrey Ernesten
dc.contributor.committeechairKafura, Dennis G.en
dc.contributor.committeememberHenry, Sallie M.en
dc.contributor.committeememberArthur, James D.en
dc.contributor.departmentComputer Science and Applicationsen
dc.date.accessioned2014-03-14T21:37:47Zen
dc.date.adate2012-06-10en
dc.date.available2014-03-14T21:37:47Zen
dc.date.issued1989-02-15en
dc.date.rdate2012-06-10en
dc.date.sdate2012-06-10en
dc.description.abstractGarbage collection is an important topic of research for operating systems, because applications are easier to write and maintain if they are unburdened by the concerns of storage management. The actor computation model is another important topic: it is a powerful, expressive model of concurrent computation. This thesis is motivated by the need for an actor garbage collector for a distributed real-time system under development by the Real-Time Systems Group at Virginia Tech. It is shown that traditional garbage collectors—even those that operate on computational objects—are not sufficient for actors. Three algorithms, with varying degrees of efficiency, are presented as solutions to the actor garbage collection problem. The correctness and execution complexity of the algorithms is derived. Implementation methods are explored, and directions for future research are proposed.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 77 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-06102012-040603en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06102012-040603/en
dc.identifier.urihttp://hdl.handle.net/10919/43103en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1989.N447.pdfen
dc.relation.isformatofOCLC# 19782791en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1989.N447en
dc.subject.lcshElectronic data processing -- Distributed processingen
dc.subject.lcshParallel processing (Electronic computers)en
dc.titleAutomatic, incremental, on-the-fly garbage collection of actorsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1989.N447.pdf
Size:
3.73 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses