IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v188y2019icp289-296.html
   My bibliography  Save this article

Optimization of partial software rejuvenation policy

Author

Listed:
  • Levitin, Gregory
  • Xing, Liudong
  • Huang, Hong-Zhong

Abstract

This paper models a real-time software system performing state-based partial rejuvenations for counteracting performance deterioration effects caused by software aging. The decision on performing each rejuvenation, recovery state and corresponding rejuvenation time depend on both the system degradation level (state) and task operations completed immediately before the rejuvenation action. Full rejuvenations where the system performance is recovered to the peak level appear as a special case of the considered rejuvenation model when the recovery state after performing the rejuvenation is the initial perfect state. We suggest an iterative numerical method based on event transitions for assessing the successful completion probability of a real-time task performed by the considered software system. The proposed method has no limitation on the distribution type of any state sojourn time (or state transition time). We further optimize the state-based partial rejuvenation policy for maximizing the probability of completing a particular real-time task. Impacts of different parameters on the optimization solution are demonstrated through examples, including the discretization parameter used in the suggested numerical algorithm, real-time task deadline, and rejuvenation time parameter.

Suggested Citation

  • Levitin, Gregory & Xing, Liudong & Huang, Hong-Zhong, 2019. "Optimization of partial software rejuvenation policy," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 289-296.
  • Handle: RePEc:eee:reensy:v:188:y:2019:i:c:p:289-296
    DOI: 10.1016/j.ress.2019.03.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S095183201831319X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2019.03.011?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. Machida, Fumio & Miyoshi, Naoto, 2017. "Analysis of an optimal stopping problem for software rejuvenation in a deteriorating job processing system," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 128-135.
    2. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch, 2018. "Optimizing software rejuvenation policy for real time tasks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 202-208.
    3. Meng, Haining & Liu, Jianjun & Hei, Xinhong, 2015. "Modeling and optimizing periodically inspected software rejuvenation policy based on geometric sequences," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 184-191.
    4. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Joint optimal checkpointing and rejuvenation policy for real-time computing tasks," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 63-72.
    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. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    2. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Cost minimization of real-time mission for software systems with rejuvenation," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Optimizing software rejuvenation policy for tasks with periodic inspections and time limitation," Reliability Engineering and System Safety, Elsevier, vol. 197(C).

    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. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Optimizing software rejuvenation policy for tasks with periodic inspections and time limitation," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    2. Levitin, Gregory & Xing, Liudong & Xiang, Yanping, 2020. "Cost minimization of real-time mission for software systems with rejuvenation," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Huixia Huo, 2024. "Optimal Corrective Maintenance Policies via an Availability-Cost Hybrid Factor for Software Aging Systems," Mathematics, MDPI, vol. 12(5), pages 1-14, February.
    4. Wu, Shaomin & Do, Phuc, 2017. "Editorial," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 1-3.
    5. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Joint optimal checkpointing and rejuvenation policy for real-time computing tasks," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 63-72.
    6. Tadashi Dohi & Hiroyuki Okamura & Cun-Hua Qian, 2022. "Computation algorithms for workload-dependent optimal checkpoint placement," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(2), pages 788-796, June.
    7. Dui, Hongyan & Wei, Xuan & Xing, Liudong & Chen, Liwei, 2023. "Performance-based maintenance analysis and resource allocation in irrigation networks," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    8. Junjun Zheng & Hiroyuki Okamura & Tadashi Dohi, 2021. "Availability Analysis of Software Systems with Rejuvenation and Checkpointing," Mathematics, MDPI, vol. 9(8), pages 1-15, April.
    9. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch, 2018. "Optimizing software rejuvenation policy for real time tasks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 202-208.
    10. Zhenya Liu & Yuhao Mu, 2022. "Optimal Stopping Methods for Investment Decisions: A Literature Review," IJFS, MDPI, vol. 10(4), pages 1-23, October.
    11. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    12. Huixia Huo & Houbao Xu & Zhuoqian Chen, 2022. "Dynamic Analysis of Software Systems with Aperiodic Impulse Rejuvenation," Mathematics, MDPI, vol. 10(2), pages 1-13, January.

    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:eee:reensy:v:188:y:2019:i:c:p:289-296. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.