Loading...
Please wait, while we are loading the content...
Similar Documents
Distributed garbage collection of active objects (1998).
| Content Provider | CiteSeerX |
|---|---|
| Author | Vardhan, Abhay |
| Abstract | Garbage collection is a valuable service which provides error-free and automatic management of system resources. A substantial amount of work has been done in the area of garbage collection in uniprocessor and distributed systems. Garbage collection techniques and algorithms have also been proposed for actor systems, but traditionally, algorithms developed for non-actor systems are considered unsuitable for actors as they do not take into account the "processing-power" inherently present in each actor. This thesis presents a transformation of the actor-reference graph into a passive object graph with the property that if a garbage collector for a general object-oriented system is run on the transformed graph,only those objects are collected which correspond to garbage actors in the original graph. A proof of correctness of the transformation is given and the costs associated therewith are discussed. The transformation enables us to reuse many algorithms already developed for other systems, to find garbage actors. This is of increased importance for distributed systems because garbage collection in such systems still faces a number of challenging issues prompting the need for investigation of new algorithms. |
| File Format | |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Distributed System Original Graph Garbage Collection Technique Actor-reference Graph General Object-oriented System New Algorithm Substantial Amount Garbage Collection Valuable Service Actor System Non-actor System Many Algorithm System Resource Garbage Collector Increased Importance Transformed Graph Automatic Management Passive Object Graph Active Object Garbage Actor |
| Content Type | Text |
| Resource Type | Thesis |
