Issue No. 02 - April (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.219734
<p>An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.</p>
distributed object-oriented system; garbage collection; object sharing; processor boundaries; local garbage collection; graceful degradation; specialized dump node; inaccessible circular structures; experimental evaluation; global synchronization; distributed processing environments; object references; distributed processing; object-oriented methods; storage allocation; storage management
A. Gupta and W. Fuchs, "Garbage Collection in a Distributed Object-Oriented System," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 257-265, 1993.