{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:23:26Z","timestamp":1781108606626,"version":"3.54.1"},"reference-count":28,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/jitwe.2010070101","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T15:18:25Z","timestamp":1297783105000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["Finer Garbage Collection in Lindacap"],"prefix":"10.4018","volume":"5","author":[{"given":"Nur Izura","family":"Udzir","sequence":"first","affiliation":[{"name":"Universiti Putra Malaysia, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hamidah","family":"Ibrahim","sequence":"additional","affiliation":[{"name":"Universiti Putra Malaysia, Malaysia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sileshi","family":"Demesie","sequence":"additional","affiliation":[{"name":"Bahir Dar University, Ethiopia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jitwe.2010070101-0","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1391"},{"key":"jitwe.2010070101-1","doi-asserted-by":"crossref","unstructured":"Bryce, C., Oriol, M., & Vitek, J. (1999). A coordination model for agents based on secure spaces (LNCS 1594, pp. 4-20). Berlin: Springer Verlag.","DOI":"10.1007\/3-540-48919-3_3"},{"key":"jitwe.2010070101-2","author":"N.Carriero","year":"1986","journal-title":"The S\/Net\u2019s Linda kernel"},{"key":"jitwe.2010070101-3","doi-asserted-by":"publisher","DOI":"10.1145\/367487.367501"},{"issue":"6","key":"jitwe.2010070101-4","first-page":"817","article-title":"A new architecture for concurrent lazy cyclic reference counting on multi-processor systems.","volume":"13","author":"A.de Ara\u00fajo Formiga","year":"2007","journal-title":"Journal of Universal Computer Science"},{"key":"jitwe.2010070101-5","author":"E. W.Dijkstra","year":"1978","journal-title":"On-the-fly garbage collection: An exercise in cooperation"},{"key":"jitwe.2010070101-6","doi-asserted-by":"crossref","unstructured":"F\u00e4hndrich, M., Aiken, M., Hawblitzel, C., Hodson, O., Hunt, G., Larus, J. R., & Levi, S. (2006). Language support for fast and reliable message-based communication in singularity OS. In Proceedings of the EuroSys 2006 Conference (pp. 177-190). New York: ACM.","DOI":"10.1145\/1218063.1217953"},{"key":"jitwe.2010070101-7","author":"E.Freeman","year":"1999","journal-title":"JavaSpaces: Principles, Patterns, and Practice. The Jini Technology Series"},{"key":"jitwe.2010070101-8","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90091-7"},{"key":"jitwe.2010070101-9","doi-asserted-by":"publisher","DOI":"10.1145\/2363.2433"},{"key":"jitwe.2010070101-10","doi-asserted-by":"crossref","unstructured":"Gelernter, D. (1989). Multiple tuple spaces in Linda (LNCS 366, pp. 20-27). Berlin: Springer Verlag.","DOI":"10.1007\/3-540-51285-3_30"},{"key":"jitwe.2010070101-11","doi-asserted-by":"crossref","unstructured":"Jacob, J. L., & Wood, A. (2000). A principled semantics for inp (LNCS 1906, pp. 51-66). Berlin: Springer Verlag.","DOI":"10.1007\/3-540-45263-X_4"},{"key":"jitwe.2010070101-12","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00328-3"},{"key":"jitwe.2010070101-13","doi-asserted-by":"crossref","unstructured":"Lins, R. D. (2003). An efficient multi-processor architecture for parallel cyclic reference counting (LNCS 2565, pp. 111-139). Berlin: Springer.","DOI":"10.1007\/3-540-36569-9_44"},{"key":"jitwe.2010070101-14","doi-asserted-by":"crossref","unstructured":"Lins, R. D. (2006). New algorithms and applications of cyclic reference counting (LNCS 4178, pp. 15-29). Berlin: Springer.","DOI":"10.1007\/11841883_3"},{"key":"jitwe.2010070101-15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.009"},{"key":"jitwe.2010070101-16","doi-asserted-by":"publisher","DOI":"10.1145\/367593.367649"},{"key":"jitwe.2010070101-17","unstructured":"Menezes, R. (2000). Resource Management in Open Tuple Space Systems. Unpublished doctoral dissertation, University of York, York, UK."},{"key":"jitwe.2010070101-18","unstructured":"Menezes, R., & Wood, A. (1997). Garbage collection in open distributed tuple space systems. In Proceedings of the 15th Brazilian Computer Networks Symposium (SBRC\u201997) (pp. 525-543)."},{"key":"jitwe.2010070101-19","unstructured":"Menezes, R., & Wood, A. (1998). Using tuple monitoring and process registration on the implementation of garbage collection in open Linda-like systems. In Proceedings of the 10th IASTED International Conference Parallel and Distributed Computing and Systems, Las Vegas, NV (pp. 490-495)."},{"key":"jitwe.2010070101-20","unstructured":"Merrick, I. (2001). Scope-Based Coordination for Open Systems. Unpublished doctoral dissertation, University of York, York, UK."},{"key":"jitwe.2010070101-21","unstructured":"Udzir, N. I. (2006). Capability-Based Coordination for Open Distributed Systems. Unpublished doctoral dissertation, University of York, York, UK."},{"key":"jitwe.2010070101-22","doi-asserted-by":"crossref","unstructured":"Udzir, N. I., Muda, Z., Sulaiman, M. N., Zulzalil, H., & Abdullah, R. (2008). Refined garbage collection for open distributed systems with multicapabilities. In Proceedings of the 3rd International Symposium on Information Technology 2008 (ITSim\u201908).","DOI":"10.1109\/ITSIM.2008.4631938"},{"key":"jitwe.2010070101-23","doi-asserted-by":"crossref","unstructured":"Udzir, N. I., Wood, A. M., & Jacob, J. L. (2005). Coordination with multicapabilities (LNCS 3454, pp. 79-93). Berlin: Springer Verlag.","DOI":"10.1007\/11417019_6"},{"issue":"2","key":"jitwe.2010070101-24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.scico.2006.06.005","article-title":"Coordination with multicapabilities.","volume":"64","author":"N. I.Udzir","year":"2007","journal-title":"Science of Computer Programming: Special Issue on Coordination Models and Languages"},{"key":"jitwe.2010070101-25","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6423(02)00090-4"},{"key":"jitwe.2010070101-26","doi-asserted-by":"crossref","unstructured":"Wegiel, M., & Krintz, C. (2008). XMem: type-safe, transparent, shared memory for cross-runtime communication and coordination. In Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation.","DOI":"10.1145\/1375581.1375621"},{"key":"jitwe.2010070101-27","doi-asserted-by":"publisher","DOI":"10.1147\/sj.373.0454"}],"container-title":["International Journal of Information Technology and Web Engineering"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=47024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T16:15:39Z","timestamp":1654100139000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jitwe.2010070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jitwe.2010070101","relation":{},"ISSN":["1554-1045","1554-1053"],"issn-type":[{"value":"1554-1045","type":"print"},{"value":"1554-1053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}