| Presentation | 2010-07-30 Stochastic Models for Optimal Garbage Collections Policies Xufeng ZHAO, Syouji NAKAMURA, Toshio NAKAGAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is an important problem to determine the tenuring threshold to meet the pause time goal for a generational garbage collector. From such viewpoint, this paper proposes two stochastic models based on the working schemes of a generational garbage collector: One is random minor collection which occurs at a nonhomogeneous Poisson process and the other is periodic minor collection which occurs at periodic times. Since the cost suffered for minor collection increases, as the amount of surviving objects accumulates, tenuring minor collection should be made at some tenuring threshold. Using the techniques of cumulative processes and reliability theory, expected cost rates with tenuring threshold are obtained, and optimal policies which minimize them are discussed analytically and computed numerically. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Garbage Collection / Tenuring Threshold / Minor Collection / Cumulative Process / Reliability |
| Paper # | R2010-19 |
| Date of Issue |
| Conference Information | |
| Committee | R |
|---|---|
| Conference Date | 2010/7/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Reliability(R) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Stochastic Models for Optimal Garbage Collections Policies |
| Sub Title (in English) | |
| Keyword(1) | Garbage Collection |
| Keyword(2) | Tenuring Threshold |
| Keyword(3) | Minor Collection |
| Keyword(4) | Cumulative Process |
| Keyword(5) | Reliability |
| 1st Author's Name | Xufeng ZHAO |
| 1st Author's Affiliation | Department of Business Administration, Aichi Institute of Technology() |
| 2nd Author's Name | Syouji NAKAMURA |
| 2nd Author's Affiliation | Department of Human Life and Information, Kinjo Gakuin University |
| 3rd Author's Name | Toshio NAKAGAWA |
| 3rd Author's Affiliation | Department of Business Administration, Aichi Institute of Technology |
| Date | 2010-07-30 |
| Paper # | R2010-19 |
| Volume (vol) | vol.110 |
| Number (no) | 159 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |