Finer garbage collection in LINDACAP.
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 syste...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
IGI Global
2010
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/14764/ http://psasir.upm.edu.my/id/eprint/14764/1/Finer%20garbage%20collection%20in%20LINDACAP.pdf |
| _version_ | 1848842484467105792 |
|---|---|
| author | Udzir, Nur Izura Ibrahim, Hamidah Demesie, Sileshi |
| author_facet | Udzir, Nur Izura Ibrahim, Hamidah Demesie, Sileshi |
| author_sort | Udzir, Nur Izura |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T07:59:52Z |
| format | Article |
| id | upm-14764 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T07:59:52Z |
| publishDate | 2010 |
| publisher | IGI Global |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-147642015-10-07T02:34:49Z http://psasir.upm.edu.my/id/eprint/14764/ Finer garbage collection in LINDACAP. Udzir, Nur Izura Ibrahim, Hamidah Demesie, Sileshi 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. IGI Global 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/14764/1/Finer%20garbage%20collection%20in%20LINDACAP.pdf 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 Garbage collection (Computer science). Memory management (Computer science). English |
| spellingShingle | Garbage collection (Computer science). Memory management (Computer science). Udzir, Nur Izura Ibrahim, Hamidah Demesie, Sileshi Finer garbage collection in LINDACAP. |
| title | Finer garbage collection in LINDACAP. |
| title_full | Finer garbage collection in LINDACAP. |
| title_fullStr | Finer garbage collection in LINDACAP. |
| title_full_unstemmed | Finer garbage collection in LINDACAP. |
| title_short | Finer garbage collection in LINDACAP. |
| title_sort | finer garbage collection in lindacap. |
| topic | Garbage collection (Computer science). Memory management (Computer science). |
| url | http://psasir.upm.edu.my/id/eprint/14764/ http://psasir.upm.edu.my/id/eprint/14764/1/Finer%20garbage%20collection%20in%20LINDACAP.pdf |