IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v29y2012i03ns0217595912400180.html
   My bibliography  Save this article

Optimal Tenuring And Major Collection Times For A Generational Garbage Collector

Author

Listed:
  • 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)

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.

Suggested Citation

  • Xufeng Zhao & Syouji Nakamura & Toshio Nakagawa, 2012. "Optimal Tenuring And Major Collection Times For A Generational Garbage Collector," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 29(03), pages 1-17.
    • Handle: RePEc:wsi:apjorx:v:29:y:2012:i:03:n:s0217595912400180
    DOI: 10.1142/S0217595912400180
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595912400180
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595912400180?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Toshio Nakagawa, 2007. "Shock and Damage Models in Reliability Theory," Springer Series in Reliability Engineering, Springer, number 978-1-84628-442-7, September.
    2. Toshio Nakagawa, 2005. "Maintenance Theory of Reliability," Springer Series in Reliability Engineering, Springer, number 978-1-84628-221-8, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hongshuang Feng & Xufeng Zhao, 2022. "Optimizations of discrete garbage collections in computer reliability systems," Journal of Risk and Reliability, , vol. 236(3), pages 451-457, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ali, Sajid & Pievatolo, Antonio, 2018. "Time and magnitude monitoring based on the renewal reward process," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 97-107.
    2. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2021. "Optimization of cyclic preventive replacement in homogeneous warm-standby system with reusable elements exposed to shocks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    3. Zhao, Xufeng & Qian, Cunhua & Nakagawa, Toshio, 2013. "Optimal policies for cumulative damage models with maintenance last and first," Reliability Engineering and System Safety, Elsevier, vol. 110(C), pages 50-59.
    4. Phalguni Nanda & Prajamitra Bhuyan & Anup Dewanji, 2022. "Optimal replacement policy under cumulative damage model and strength degradation with applications," Annals of Operations Research, Springer, vol. 315(2), pages 1345-1371, August.
    5. van der Weide, J.A.M. & Pandey, M.D., 2011. "Stochastic analysis of shock process and modeling of condition-based maintenance," Reliability Engineering and System Safety, Elsevier, vol. 96(6), pages 619-626.
    6. Xufeng Zhao & Toshio Nakagawa, 2016. "Over-time and over-level replacement policies with random working cycles," Annals of Operations Research, Springer, vol. 244(1), pages 103-116, September.
    7. Zhao, Xufeng & Liu, Hu-Chen & Nakagawa, Toshio, 2015. "Where does “whichever occurs first†hold for preventive maintenance modelings?," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 203-211.
    8. Maxim Finkelstein & Gregory Levitin & Oleg A Stepanov, 2019. "On operation termination for degrading systems with two types of failures," Journal of Risk and Reliability, , vol. 233(3), pages 419-426, June.
    9. Zhao, Xufeng & Nakagawa, Toshio, 2012. "Optimization problems of replacement first or last in reliability theory," European Journal of Operational Research, Elsevier, vol. 223(1), pages 141-149.
    10. Chien, Yu-Hung & Sheu, Shey-Huei & Zhang, Zhe George, 2012. "Optimal maintenance policy for a system subject to damage in a discrete time process," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 1-10.
    11. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "Mission abort policy optimization for series systems with overlapping primary and rescue subsystems operating in a random environment," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    12. Finkelstein, Maxim & Cha, Ji Hwan & Langston, Amy, 2023. "Improving classical optimal age-replacement policies for degrading items," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    13. Torrado, Nuria, 2022. "Optimal component-type allocation and replacement time policies for parallel systems having multi-types dependent components," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    14. Zhengxin Zhang & Xiaosheng Si & Changhua Hu & Xiangyu Kong, 2015. "Degradation modeling–based remaining useful life estimation: A review on approaches for systems with heterogeneity," Journal of Risk and Reliability, , vol. 229(4), pages 343-355, August.
    15. Yang, David Y. & Frangopol, Dan M., 2019. "Life-cycle management of deteriorating civil infrastructure considering resilience to lifetime hazards: A general approach based on renewal-reward processes," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 197-212.
    16. Ji Hwan Cha & Maxim Finkelstein, 2020. "On optimal life extension for degrading systems," Journal of Risk and Reliability, , vol. 234(3), pages 487-495, June.
    17. Liang, Qingzhu & Yang, Yinghao & Peng, Changhong, 2023. "A reliability model for systems subject to mutually dependent degradation processes and random shocks under dynamic environments," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    18. Zheng, Junjun & Okamura, Hiroyuki & Dohi, Tadashi, 2021. "Age replacement with Markovian opportunity process," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    19. Rassoul Noorossana & Kamyar Sabri-Laghaie, 2015. "Reliability and maintenance models for a dependent competing-risk system with multiple time-scales," Journal of Risk and Reliability, , vol. 229(2), pages 131-142, April.
    20. M D Pandey & T Cheng & J A M van der Weide, 2011. "Finite-time maintenance cost analysis of engineering systems affected by stochastic degradation," Journal of Risk and Reliability, , vol. 225(2), pages 241-250, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:29:y:2012:i:03:n:s0217595912400180. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.