Title page for ETD etd-06102012-040603

Type of Document Master's Thesis
Author Nelson, Jeffrey Ernest
URN etd-06102012-040603
Title Automatic, incremental, on-the-fly garbage collection of actors
Degree Master of Science
Department Computer Science and Applications
Advisory Committee
Advisor Name Title
Kafura, Dennis G. Committee Chair
Arthur, James D. Committee Member
Henry, Sallie M. Committee Member
  • Parallel processing (Electronic computers)
Date of Defense 1989-02-15
Availability restricted
Garbage 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.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1989.N447.pdf 4.03 Mb 00:18:39 00:09:35 00:08:23 00:04:11 00:00:21
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.