IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v389y2010i6p1253-1258.html
   My bibliography  Save this article

Reliability evaluation of a revised stochastic flow network with uncertain minimum time

Author

Listed:
  • Lin, Yi-Kuei

Abstract

This paper constructs a revised stochastic flow network to model a realistic computer network in which each arc has a lead time and a stochastic capacity. The minimum time to send a specified amount of data through the network is thus uncertain. Hence, this paper mainly proposes an approach for evaluating the system reliability that d units of data can be transmitted through k minimal paths simultaneously within the time threshold T. The idea of lower boundary points for (d,T), the minimal system states satisfying the demand d within the time threshold T, is proposed firstly. All system states meeting the time and demand requirements can be represented as the union of subsets generated from all lower boundary points for (d,T), and thus the system reliability is computed quickly.

Suggested Citation

  • Lin, Yi-Kuei, 2010. "Reliability evaluation of a revised stochastic flow network with uncertain minimum time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1253-1258.
    • Handle: RePEc:eee:phsmap:v:389:y:2010:i:6:p:1253-1258
    DOI: 10.1016/j.physa.2009.11.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437109009248
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2009.11.014?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. Wang, Zidong & Fang, Jian’an & Liu, Xiaohui, 2008. "Global stability of stochastic high-order neural networks with discrete and distributed delays," Chaos, Solitons & Fractals, Elsevier, vol. 36(2), pages 388-396.
    2. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    3. Huang, He & Feng, Gang, 2007. "Delay-dependent stability for uncertain stochastic neural networks with time-varying delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 93-103.
    4. Yeh, Wei-Chang, 2007. "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering and System Safety, Elsevier, vol. 92(2), pages 260-268.
    5. Wang, Zidong & Lauria, Stanislao & Fang, Jian’an & Liu, Xiaohui, 2007. "Exponential stability of uncertain stochastic neural networks with mixed time-delays," Chaos, Solitons & Fractals, Elsevier, vol. 32(1), pages 62-72.
    6. Yeh, Wei-Chang, 2008. "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 125-136.
    7. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    8. Climaco, Joao C.N. & Pascoal, Marta M.B. & Craveirinha, Jose M.F. & Captivo, M. Eugenia V., 2007. "Internet packet routing: Application of a K-quickest path algorithm," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1045-1054, 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. Yi-Kuei Lin & Ping-Chen Chang, 2013. "Performance indicator evaluation for a cloud computing system from QoS viewpoint," Quality & Quantity: International Journal of Methodology, Springer, vol. 47(3), pages 1605-1616, April.

    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. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    2. Lin, Yi-Kuei, 2010. "System reliability of a stochastic-flow network through two minimal paths under time threshold," International Journal of Production Economics, Elsevier, vol. 124(2), pages 382-387, April.
    3. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    4. Shu, Huisheng & Wang, Zidong & Lü, Zengwei, 2009. "Global asymptotic stability of uncertain stochastic bi-directional associative memory networks with discrete and distributed delays," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(3), pages 490-505.
    5. Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    6. Liu, Xiwei & Chen, Tianping, 2008. "Robust μ -stability for uncertain stochastic neural networks with unbounded time-varying delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 2952-2962.
    7. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    8. Feng, Wei & Yang, Simon X. & Wu, Haixia, 2009. "On robust stability of uncertain stochastic neural networks with distributed and interval time-varying delays," Chaos, Solitons & Fractals, Elsevier, vol. 42(4), pages 2095-2104.
    9. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    10. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    11. Feng, Wei & Yang, Simon X. & Fu, Wei & Wu, Haixia, 2009. "Robust stability analysis of uncertain stochastic neural networks with interval time-varying delay," Chaos, Solitons & Fractals, Elsevier, vol. 41(1), pages 414-424.
    12. Pharunyou Chanthorn & Grienggrai Rajchakit & Jenjira Thipcha & Chanikan Emharuethai & Ramalingam Sriraman & Chee Peng Lim & Raja Ramachandran, 2020. "Robust Stability of Complex-Valued Stochastic Neural Networks with Time-Varying Delays and Parameter Uncertainties," Mathematics, MDPI, vol. 8(5), pages 1-19, May.
    13. Lin, Yi-Kuei & Huang, Cheng-Fu & Chang, Ping-Chen, 2013. "System reliability evaluation of a touch panel manufacturing system with defect rate and reworking," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 51-60.
    14. George-Williams, Hindolo & Patelli, Edoardo, 2016. "A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 351-367.
    15. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2010. "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, Elsevier, vol. 128(2), pages 510-517, December.
    16. Zhifu Jia & Cunlin Li, 2023. "Almost Sure Exponential Stability of Uncertain Stochastic Hopfield Neural Networks Based on Subadditive Measures," Mathematics, MDPI, vol. 11(14), pages 1-19, July.
    17. Thi-Phuong Nguyen, 2021. "Assess the Impacts of Discount Policies on the Reliability of a Stochastic Air Transport Network," Mathematics, MDPI, vol. 9(9), pages 1-13, April.
    18. Zhang, Jinhui & Shi, Peng & Qiu, Jiqing, 2008. "Robust stability criteria for uncertain neutral system with time delay and nonlinear uncertainties," Chaos, Solitons & Fractals, Elsevier, vol. 38(1), pages 160-167.
    19. Tina Song, Wheyming & Lin, Peisyuan, 2018. "System reliability of stochastic networks with multiple reworks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 258-268.
    20. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.

    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:phsmap:v:389:y:2010:i:6:p:1253-1258. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.