Abstract
With the increasing use of active object systems, agents and concurrent object oriented languages like Java, the problem of garbage collection of unused resources has become more complicated. Since Active objects are standalone computational agents identifying garbage in active objects system cannot be based on reachability from a root set (which we use for passive objects). We have to go for separate algorithm to collect garbage on system which uses active objects. For the systems which use both active and passive objects we have to use 2 separate methods for collecting garbage. To avoid this we can use a transformation algorithm that can transfer active object reference graph into passive object reference graph, after which we can apply the passive object algorithm to collect garbage from the entire system. An attempt is made to travel through the transformation algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kafura, D., Washabaugh, D., Nelson, J.: Garbage collection of actors. In: OOPSLA 1990 ACM Conference on Object-Oriented Systems, Languages and Applications. ACM Press, New York (1990)
Vardhan, A., Agha, G.: Using passive object garbage collection algorithms for garbage collection of active objects. In: ISMM 2002. ACM SIGPLAN Notices. ACM Press, Berlin (2002)
Wang, W.-J., Varela, C., Hsu, F.-H., Tang, C.-H.: Actor Garbage Collection Using Vertex-Preserving Actor-to-Object Graph Transformations. CiteseerX beta
Agha, G.: Actors: A Model of Concurrent Computation in Distributed Systems. MIT Press, Cambridge (1986)
Abdullahi, S.E., Ringwood, A.: Garbage collecting the internet: A survey of distributed garbage collection. ACM Computing Surveys 30(3), 330–373 (1998)
Wang, V.: Distributed garbage collection for mobile actor systems: The pseudo root approach
Dickman: Incremental, Distributed Orphan Detection and Actor Garbage Collection using graph partitioning and Euler cycles submitted for publication
Washabaugh: Real-time garbage collection of actors in a distributed system
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, ch. 21, 2nd edn., pp. 498–522. MIT Press/McGraw-Hill (2001)
Nelson, J.: Automatic, incremental, on-the-fly garbage collection of actors. Master’s thesis, Virginia Tech, Blacksburg, VA (February 1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seetha Lakshmi, B., Balapriya, C.D., Soniya, R. (2011). Transformation of Active Reference Graph into Passive Reference Graph for Distributed Garbage Collection. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Parallel Distributed Computing. PDCTA 2011. Communications in Computer and Information Science, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24037-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-24037-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24036-2
Online ISBN: 978-3-642-24037-9
eBook Packages: Computer ScienceComputer Science (R0)