Finer garbage collection in LINDACAP.

Udzir, Nur Izura and Ibrahim, Hamidah and Demesie, Sileshi (2010) Finer garbage collection in LINDACAP. International Journal of Information Technology and Web Engineering, 5 (3). pp. 1-26. ISSN 1554-1045

Full text not available from this repository.

Abstract

As open systems persist, garbage collection (GC) can be a vital aspect in managing system resources. Although garbage collection has been proposed for the standard Linda, it was a rather course-grained mechanism. This finer-grained method is offered in Lindacap, a capability-based coordination system for open distributed systems. Multicapabilities in Lindacap enable tuples to be uniquely referenced, thus providing sufficient information on the usability of tuples (data) within the tuple-space. This paper describes the garbage collection mechanism deployed in Lindacap, which involves selectively garbage collecting tuples within tuple-spaces. The authors present the approach using reference counting, followed by the tracing (mark-and-sweep) algorithm to garbage collect cyclic structures. A time-to-idle (TTI) technique is also proposed, which allows for garbage collection of multicapability regions that are being referred to by agents but are not used in a specified length of time. The performance results indicate that the incorporation of garbage collection techniques adds little overhead to the overall performance of the system. The difference between the average overhead caused by the mark-and-sweep and reference counting is small, and can be considered insignificant if the benefits brought by the mark-and-sweep is taken into account.

Item Type:Article
Keyword:Capabilities; Garbage collection; LINDA coordination, Multicapabilities; Time-to-idle
Subject:Garbage collection (Computer science).
Subject:Memory management (Computer science).
Faculty or Institute:Faculty of Computer Science and Information Technology
Publisher:IGI Global
ID Code:14764
Deposited By: Umikalthom Abdullah
Deposited On:14 May 2012 04:52
Last Modified:14 May 2012 04:52

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 14 May 2012 04:52.

View statistics for "Finer garbage collection in LINDACAP."


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.