Files in this item

FilesDescriptionFormat

application/pdf

application/pdfHUANG-THESIS-2015.pdf (383kB)
(no description provided)PDF

Description

Title:Performance of a hierarchical distributed garbage collection algorithm in ActorFoundry
Author(s):Huang, Shuheng
Advisor(s):Agha, Gul A.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):garbage collection
actors
Abstract:Automatic garbage collection is an essential feature so that programs can reclaim resources without the need for manual input. This feature is present in many modern languages and is a common subject of research. However, in parallel and distributed environments, programmer-controlled resource reclamation is highly error-prone. As the scale of programs increase, automatic garbage collection is of paramount importance for efficient and error-free execution. Garbage collection in the context of actor systems is especially difficult because actors are active objects and may not be garbage even if there are no references to it. An additional difficulty is to perform garbage collection on active objects without halting the current computation. This thesis implements one of the proposed algorithms which can solve the problem of garbage collection in distributed actor systems. This study also explores how parameters in this algorithm along with how the topology of an actor system affect the garbage collection. This was implemented on an existing actor framework in order to highlight key factors in the algorithm's performance. The design details and insights gained from the results of these tests are then discussed.
Issue Date:2015-07-22
Type:Thesis
URI:http://hdl.handle.net/2142/88111
Rights Information:Copyright 2015 Shuheng Huang
Date Available in IDEALS:2015-09-29
Date Deposited:August 201


This item appears in the following Collection(s)

Item Statistics