Using passive object garbage collection algorithms for garbage collection of active objects

Abhay Vardhan, Gul Agha

Research output: Contribution to conferencePaper

Abstract

With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection (GC) of unused resources has become more complex. Since active objects are autonomous computational agents, unlike passive object systems the criterion for identifying garbage in active objects cannot be based solely on reachability from a root set. This has led to development of specialized algorithms for GC of active objects. We reduce the problem of GC of active objects to that of passive objects by providing a transformation of the active object reference graph to a passive object reference graph so that if a garbage collector for a passive object system is applied to the transformed graph, precisely those objects are collected which correspond to garbage objects in the original active object reference graph. The transformation technique enables us to reuse the algorithms already developed for passive objects systems. We provide a proof of correctness of the transformation and discuss its cost. An advantage of the transformation is that it can prove valuable for mixed systems of active and passive objects by providing a common approach to GC.

Original languageEnglish (US)
Pages106-113
Number of pages8
StatePublished - Dec 1 2002
EventISMM 2002: The 2002 International Symposium on Memory Management - Berlin, Germany
Duration: Jun 20 2002Jun 21 2002

Other

OtherISMM 2002: The 2002 International Symposium on Memory Management
CountryGermany
CityBerlin
Period6/20/026/21/02

Fingerprint

Object oriented programming
Costs

Keywords

  • Active objects
  • Actors
  • Agents
  • Garbage collection
  • Java
  • Program transformation

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Vardhan, A., & Agha, G. (2002). Using passive object garbage collection algorithms for garbage collection of active objects. 106-113. Paper presented at ISMM 2002: The 2002 International Symposium on Memory Management, Berlin, Germany.

Using passive object garbage collection algorithms for garbage collection of active objects. / Vardhan, Abhay; Agha, Gul.

2002. 106-113 Paper presented at ISMM 2002: The 2002 International Symposium on Memory Management, Berlin, Germany.

Research output: Contribution to conferencePaper

Vardhan, A & Agha, G 2002, 'Using passive object garbage collection algorithms for garbage collection of active objects', Paper presented at ISMM 2002: The 2002 International Symposium on Memory Management, Berlin, Germany, 6/20/02 - 6/21/02 pp. 106-113.
Vardhan A, Agha G. Using passive object garbage collection algorithms for garbage collection of active objects. 2002. Paper presented at ISMM 2002: The 2002 International Symposium on Memory Management, Berlin, Germany.
Vardhan, Abhay ; Agha, Gul. / Using passive object garbage collection algorithms for garbage collection of active objects. Paper presented at ISMM 2002: The 2002 International Symposium on Memory Management, Berlin, Germany.8 p.
@conference{45802d23514a443da8839e93c02a6a69,
title = "Using passive object garbage collection algorithms for garbage collection of active objects",
abstract = "With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection (GC) of unused resources has become more complex. Since active objects are autonomous computational agents, unlike passive object systems the criterion for identifying garbage in active objects cannot be based solely on reachability from a root set. This has led to development of specialized algorithms for GC of active objects. We reduce the problem of GC of active objects to that of passive objects by providing a transformation of the active object reference graph to a passive object reference graph so that if a garbage collector for a passive object system is applied to the transformed graph, precisely those objects are collected which correspond to garbage objects in the original active object reference graph. The transformation technique enables us to reuse the algorithms already developed for passive objects systems. We provide a proof of correctness of the transformation and discuss its cost. An advantage of the transformation is that it can prove valuable for mixed systems of active and passive objects by providing a common approach to GC.",
keywords = "Active objects, Actors, Agents, Garbage collection, Java, Program transformation",
author = "Abhay Vardhan and Gul Agha",
year = "2002",
month = "12",
day = "1",
language = "English (US)",
pages = "106--113",
note = "ISMM 2002: The 2002 International Symposium on Memory Management ; Conference date: 20-06-2002 Through 21-06-2002",

}

TY - CONF

T1 - Using passive object garbage collection algorithms for garbage collection of active objects

AU - Vardhan, Abhay

AU - Agha, Gul

PY - 2002/12/1

Y1 - 2002/12/1

N2 - With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection (GC) of unused resources has become more complex. Since active objects are autonomous computational agents, unlike passive object systems the criterion for identifying garbage in active objects cannot be based solely on reachability from a root set. This has led to development of specialized algorithms for GC of active objects. We reduce the problem of GC of active objects to that of passive objects by providing a transformation of the active object reference graph to a passive object reference graph so that if a garbage collector for a passive object system is applied to the transformed graph, precisely those objects are collected which correspond to garbage objects in the original active object reference graph. The transformation technique enables us to reuse the algorithms already developed for passive objects systems. We provide a proof of correctness of the transformation and discuss its cost. An advantage of the transformation is that it can prove valuable for mixed systems of active and passive objects by providing a common approach to GC.

AB - With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection (GC) of unused resources has become more complex. Since active objects are autonomous computational agents, unlike passive object systems the criterion for identifying garbage in active objects cannot be based solely on reachability from a root set. This has led to development of specialized algorithms for GC of active objects. We reduce the problem of GC of active objects to that of passive objects by providing a transformation of the active object reference graph to a passive object reference graph so that if a garbage collector for a passive object system is applied to the transformed graph, precisely those objects are collected which correspond to garbage objects in the original active object reference graph. The transformation technique enables us to reuse the algorithms already developed for passive objects systems. We provide a proof of correctness of the transformation and discuss its cost. An advantage of the transformation is that it can prove valuable for mixed systems of active and passive objects by providing a common approach to GC.

KW - Active objects

KW - Actors

KW - Agents

KW - Garbage collection

KW - Java

KW - Program transformation

UR - http://www.scopus.com/inward/record.url?scp=0242443828&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242443828&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0242443828

SP - 106

EP - 113

ER -