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

A Stochastic Hybrid Systems framework for analysis of Markov reward models

Author

Listed:
  • Dhople, S.V.
  • DeVille, L.
  • Domínguez-García, A.D.

Abstract

In this paper, we propose a framework to analyze Markov reward models, which are commonly used in system performability analysis. The framework builds on a set of analytical tools developed for a class of stochastic processes referred to as Stochastic Hybrid Systems (SHS). The state space of an SHS is comprised of: (i) a discrete state that describes the possible configurations/modes that a system can adopt, which includes the nominal (non-faulty) operational mode, but also those operational modes that arise due to component faults, and (ii) a continuous state that describes the reward. Discrete state transitions are stochastic, and governed by transition rates that are (in general) a function of time and the value of the continuous state. The evolution of the continuous state is described by a stochastic differential equation and reward measures are defined as functions of the continuous state. Additionally, each transition is associated with a reset map that defines the mapping between the pre- and post-transition values of the discrete and continuous states; these mappings enable the definition of impulses and losses in the reward. The proposed SHS-based framework unifies the analysis of a variety of previously studied reward models. We illustrate the application of the framework to performability analysis via analytical and numerical examples.

Suggested Citation

  • Dhople, S.V. & DeVille, L. & Domínguez-García, A.D., 2014. "A Stochastic Hybrid Systems framework for analysis of Markov reward models," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 158-170.
  • Handle: RePEc:eee:reensy:v:123:y:2014:i:c:p:158-170
    DOI: 10.1016/j.ress.2013.10.011
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2013.10.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. Bucci, Paolo & Kirschenbaum, Jason & Mangan, L. Anthony & Aldemir, Tunc & Smith, Curtis & Wood, Ted, 2008. "Construction of event-tree/fault-tree models from a Markov approach to dynamic system reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1616-1627.
    2. Lisnianski, Anatoly & Elmakias, David & Laredo, David & Ben Haim, Hanoch, 2012. "A multi-state Markov model for a short-term reliability analysis of a power generating unit," Reliability Engineering and System Safety, Elsevier, vol. 98(1), pages 1-6.
    3. Ghosh, Rahul & Kim, DongSeong & Trivedi, Kishor S., 2013. "System resiliency quantification using non-state-space and state-space analytic models," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 109-125.
    4. Koutras, Vasilis P. & Platis, Agapios N. & Gravvanis, George A., 2007. "On the optimization of free resources using non-homogeneous Markov chain software rejuvenation model," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1724-1732.
    5. Csenki, Attila, 2007. "Joint interval reliability for Markov systems with an application in transmission line reliability," Reliability Engineering and System Safety, Elsevier, vol. 92(6), pages 685-696.
    6. Domínguez-García, Alejandro D. & Kassakian, John G. & Schindall, Joel E. & Zinchuk, Jeffrey J., 2008. "An integrated methodology for the dynamic performance and reliability evaluation of fault-tolerant systems," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1628-1649.
    7. Liu, Baoliang & Cui, Lirong & Wen, Yanqing & Shen, Jingyuan, 2013. "A performance measure for Markov system with stochastic supply patterns and stochastic demand patterns," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 294-299.
    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. Anil Kr. Aggarwal & Sanjeev Kumar & Vikram Singh, 2017. "Performance modeling of the serial processes in refining system of a sugar plant using RAMD analysis," 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. 8(2), pages 1910-1922, November.
    2. Anil Kr. Aggarwal & Sanjeev Kumar & Vikram Singh, 2017. "Mathematical modeling and reliability analysis of the serial processes in feeding system of a sugar plant," 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. 8(1), pages 435-450, January.
    3. Raoni, Rafael & Secchi, Argimiro R., 2019. "Procedures to model and solve probabilistic dynamic system problems," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    4. Fan, Mengfei & Zeng, Zhiguo & Zio, Enrico & Kang, Rui & Chen, Ying, 2018. "A stochastic hybrid systems model of common-cause failures of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 159-170.
    5. Anil Kr. Aggarwal & Vikram Singh & Sanjeev Kumar, 2017. "Availability analysis and performance optimization of a butter oil production system: a case study," 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. 8(1), pages 538-554, January.

    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. Maidana, Renan G. & Parhizkar, Tarannom & Gomola, Alojz & Utne, Ingrid B. & Mosleh, Ali, 2023. "Supervised dynamic probabilistic risk assessment: Review and comparison of methods," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    2. Raoni, Rafael & Secchi, Argimiro R., 2019. "Procedures to model and solve probabilistic dynamic system problems," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    3. Du, Shijia & Zeng, Zhiguo & Cui, Lirong & Kang, Rui, 2017. "Reliability analysis of Markov history-dependent repairable systems with neglected failures," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 134-142.
    4. Cui, Lirong & Chen, Jianhui & Wu, Bei, 2017. "New interval availability indexes for Markov repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 12-17.
    5. Di Giandomenico, F. & Itria, M.L. & Masci, P. & Nostro, N., 2014. "Automated synthesis of dependable mediators for heterogeneous interoperable systems," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 220-232.
    6. Kim, Junyung & Shah, Asad Ullah Amin & Kang, Hyun Gook, 2020. "Dynamic risk assessment with bayesian network and clustering analysis," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    7. Zhang, Cai Wen & Zhang, Tieling & Chen, Nan & Jin, Tongdan, 2013. "Reliability modeling and analysis for a novel design of modular converter system of wind turbines," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 86-94.
    8. Baoliang Liu & Lirong Cui & Yanqing Wen, 2014. "Interval reliability for aggregated Markov repairable system with repair time omission," Annals of Operations Research, Springer, vol. 212(1), pages 169-183, January.
    9. FANG Yongfeng & TAO Wenliang & TEE Kong Fah, 2016. "Reliability Analysis of Multi-State Engine Units Utilizing Time-Domain Response Data," Journal of Systems Science and Information, De Gruyter, vol. 4(4), pages 354-364, August.
    10. Gao, Hongda & Cui, Lirong & Yi, He, 2019. "Availability analysis of k-out-of-n: F repairable balanced systems with m sectors," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    11. Lirong Cui & Quan Zhang & Dejing Kong, 2016. "Some New Concepts and Their Computational Formulae in Aggregated Stochastic Processes with Classifications Based on Sojourn Times," Methodology and Computing in Applied Probability, Springer, vol. 18(4), pages 999-1019, December.
    12. Zhou, Taotao & Zhang, Xiaoge & Droguett, Enrique Lopez & Mosleh, Ali, 2023. "A generic physics-informed neural network-based framework for reliability assessment of multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    13. Eldosouky, AbdelRahman & Saad, Walid & Mandayam, Narayan, 2021. "Resilient critical infrastructure: Bayesian network analysis and contract-Based optimization," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    14. Bjorkman, Kim, 2013. "Solving dynamic flowgraph methodology models using binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 206-216.
    15. Guanquan, Chu & Jinhui, Wang, 2012. "Study on probability distribution of fire scenarios in risk assessment to emergency evacuation," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 24-32.
    16. Mandelli, Diego & Yilmaz, Alper & Aldemir, Tunc & Metzroth, Kyle & Denning, Richard, 2013. "Scenario clustering and dynamic probabilistic risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 115(C), pages 146-160.
    17. Panagiotis K. Marhavilas & Michael G. Tegas & Georgios K. Koulinas & Dimitrios E. Koulouriotis, 2020. "A Joint Stochastic/Deterministic Process with Multi-Objective Decision Making Risk-Assessment Framework for Sustainable Constructions Engineering Projects—A Case Study," Sustainability, MDPI, vol. 12(10), pages 1-21, May.
    18. Chen, Qian & Zuo, Lili & Wu, Changchun & Li, Yun & Hua, Kaixun & Mehrtash, Mahdi & Cao, Yankai, 2022. "Optimization of compressor standby schemes for gas transmission pipeline systems based on gas delivery reliability," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Fang, Chen & Cui, Lirong, 2021. "Reliability evaluation for balanced systems with auto-balancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    20. Yi, He & Cui, Lirong & Shen, Jingyuan & Li, Yan, 2018. "Stochastic properties and reliability measures of discrete-time semi-Markovian systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 162-173.

    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:123:y:2014:i:c:p:158-170. 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.