IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v27y2025i3d10.1007_s11009-025-10188-0.html
   My bibliography  Save this article

An Enhanced Method for the Computation of the Distribution of the Proportion of Time that a Continuous-Time Markov Chain is in a Subset of States in a Time Interval

Author

Listed:
  • Víctor Suñé

    (Universitat Politècnica de Catalunya)

  • Juan A. Carrasco

    (Universitat Politècnica de Catalunya)

Abstract

We develop a new numerical method for the computation of the complementary probability distribution of the proportion of time in a time interval that a continuous-time Markov chain (CTMC) is in a subset of states. The new method is an enhanced version of a method developed by the second author (method C) based on a uniformization construct with a uniformization rate for states in the subset and a uniformization rate for states outside the subset which for large CTMCs can be much faster than a previous uniformization-based general purpose state-of-the-art method (method A) when the proportion of time is close to one and the maximum output rate from states in the subset is significantly different from the maximum output rate from states outside the subset. The enhancement consists in new truncation points, in computing with potentially better numerical stability some probabilities required by method C, and in a different computational scheme. Using reasonable estimates for the computational cost of the new method, method C, and method A, it is argued that for large enough CTMCs the new method can be expected to be less costly in both memory and CPU time that both method C and method A for many combinations of values of the maximum output rate from states in the subset, the maximum output rate from states outside the subset, the product of the maximum output rate and the width of the time interval, and the proportion of time. The actual reduction in CPU time is illustrated using two representative CTMC examples.

Suggested Citation

  • Víctor Suñé & Juan A. Carrasco, 2025. "An Enhanced Method for the Computation of the Distribution of the Proportion of Time that a Continuous-Time Markov Chain is in a Subset of States in a Time Interval," Methodology and Computing in Applied Probability, Springer, vol. 27(3), pages 1-44, September.
    • Handle: RePEc:spr:metcap:v:27:y:2025:i:3:d:10.1007_s11009-025-10188-0
    DOI: 10.1007/s11009-025-10188-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-025-10188-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-025-10188-0?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Juan A. Carrasco, 2013. "A New General-Purpose Method for the Computation of the Interval Availability Distribution," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 774-791, November.
    2. Al Hanbali, Ahmad & van der Heijden, Matthieu, 2013. "Interval availability analysis of a two-echelon, multi-item system," European Journal of Operational Research, Elsevier, vol. 228(3), pages 494-503.
    3. Juan A. Carrasco, 2011. "An Efficient and Numerically Stable Method for Computing Bounds for the Interval Availability Distribution," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 268-283, May.
    Full references (including those not matched with items on IDEAS)

    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. Xian Zhao & Jing Zhang & Xiaoyue Wang, 2019. "Joint optimization of components redundancy, spares inventory and repairmen allocation for a standby series system," Journal of Risk and Reliability, , vol. 233(4), pages 623-638, August.
    2. Zhao, Qian Qian & Yun, Won Young, 2019. "Storage availability of one-shot system under periodic inspection considering inspection error," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 120-133.
    3. Juan A. Carrasco, 2013. "A New General-Purpose Method for the Computation of the Interval Availability Distribution," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 774-791, November.
    4. Lamghari-Idrissi, Douniel & Basten, Rob & van Houtum, Geert-Jan, 2020. "Spare parts inventory control under a fixed-term contract with a long-down constraint," International Journal of Production Economics, Elsevier, vol. 219(C), pages 123-137.
    5. Alvarez, E.M. & van der Heijden, M.C. & Vliegen, I.M.H. & Zijm, W.H.M., 2014. "Service differentiation through selective lateral transshipments," European Journal of Operational Research, Elsevier, vol. 237(3), pages 824-835.
    6. Ge, Qianru & Peng, Hao & van Houtum, Geert-Jan & Adan, Ivo, 2018. "Reliability optimization for series systems under uncertain component failure rates in the design phase," International Journal of Production Economics, Elsevier, vol. 196(C), pages 163-175.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:spr:metcap:v:27:y:2025:i:3:d:10.1007_s11009-025-10188-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.