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
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.