OPTIMAL TENURING AND MAJOR COLLECTION TIMES FOR A GENERATIONAL GARBAGE COLLECTOR

Xufeng Zhao (), Syouji Nakamura () and Toshio Nakagawa ()
Additional contact information
Xufeng Zhao: Department of Business Administration, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota, 470-0392, Japan
Syouji Nakamura: Department of Human Life and Information, Kinjo Gakuin University, 1723 Omori 2-chome, Moriyama-ku, Nagoya, 463-8521, Japan
Toshio Nakagawa: Department of Business Administration, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota, 470-0392, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2012, vol. 29, issue 03, 1-17

Abstract: It is an important problem to determine the tenuring collection time or major collection time to meet the pause time goal for a generational garbage collector. From such a viewpoint, this paper proposes two stochastic models based on the working schemes of a generational garbage collector: Garbage collections occur at a nonhomogeneous Poisson process. Minor collections are made when the garbage collector begins to work, tenuring collection is made at a planned time T or at the first collection time when surviving objects have exceeded K for the first model. Major collection is made at time T or at the Nth collection for the second model. Using the techniques of cumulative processes and reliability theory, expected cost rates are obtained, and optimal policies of tenuring and major collection times which minimize them are discussed analytically and computed numerically.

Keywords: Garbage collection; tenuring collection; major collection; memory management; cumulative process (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912400180
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:29:y:2012:i:03:n:s0217595912400180

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912400180

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().