IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v230y2016i6p551-560.html
   My bibliography  Save this article

Data transmission reliability evaluation of a stochastic computer network through minimal paths with a retransmission mechanism

Author

Listed:
  • Yi-Kuei Lin
  • Chih-Li Pan

Abstract

Multipath Transmission Control Protocol is a new networking protocol which can allow data transmission and retransmission across multiple minimal paths. It can reduce data transmission time and ensure data integrity. In computer networks, the capacity of each arc should be considered as stochastic because there are different situations such as failures, partial failures, and maintenance. This article focuses on a stochastic retransmission flow network to evaluate data transmission reliability that the data can be transmitted successfully through multiple minimal paths within transmission time threshold. We first propose an algorithm to generate all minimal capacity vectors satisfying both constraints and requirements and to obtain data transmission reliability. A numerical example and a large-scale case study of the Pan-European Research and Education Network are presented to illustrate the algorithm.

Suggested Citation

  • Yi-Kuei Lin & Chih-Li Pan, 2016. "Data transmission reliability evaluation of a stochastic computer network through minimal paths with a retransmission mechanism," Journal of Risk and Reliability, , vol. 230(6), pages 551-560, December.
  • Handle: RePEc:sae:risrel:v:230:y:2016:i:6:p:551-560
    DOI: 10.1177/1748006X16663055
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X16663055
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1748006X16663055?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
    ---><---

    References listed on IDEAS

    as
    1. Ramirez-Marquez, Jose Emmanuel & Coit, David W., 2007. "Multi-state component criticality analysis for reliability improvement in multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1608-1619.
    2. Cheng-Fu Huang & Yi-Kuei Lin, 2014. "A stochastic node-failure network with individual tolerable error rate at multiple sinks," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(5), pages 935-946, May.
    3. Yeh, Wei-Chang, 2005. "A new approach to evaluate reliability of multistate networks under the cost constraint," Omega, Elsevier, vol. 33(3), pages 203-209, June.
    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. 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.
    2. Huseby, Arne B. & Natvig, Bent, 2013. "Discrete event simulation methods applied to advanced importance measures of repairable components in multistate network flow systems," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 186-198.
    3. Kozyra, Paweł Marcin, 2023. "The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    4. Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2014. "Importance analysis for reconfigurable systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 72-80.
    5. Xu, Xiu-Zhen & Zhou, Run-Hui & Wu, Guo-Lin & Niu, Yi-Feng, 2024. "Evaluating the transmission distance-constrained reliability for a multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    6. Yi-Kuei Lin & Cheng-Fu Huang, 2013. "Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network," Journal of Risk and Reliability, , vol. 227(1), pages 80-85, February.
    7. Postnikov, Ivan & Stennikov, Valery & Mednikova, Ekaterina & Penkovskii, Andrey, 2018. "Methodology for optimization of component reliability of heat supply systems," Applied Energy, Elsevier, vol. 227(C), pages 365-374.
    8. Cancela, Héctor & Petingi, Louis, 2007. "Properties of a generalized source-to-all-terminal network reliability model with diameter constraints," Omega, Elsevier, vol. 35(6), pages 659-670, December.
    9. Yi-Kuei Lin & Thi-Phuong Nguyen & Louis Cheng-Lu Yeng, 2019. "Reliability evaluation of a multi-state air transportation network meeting multiple travel demands," Annals of Operations Research, Springer, vol. 277(1), pages 63-82, June.
    10. Shumin Li & Shubin Si & Liudong Xing & Shudong Sun, 2014. "Integrated importance of multi-state fault tree based on multi-state multi-valued decision diagram," Journal of Risk and Reliability, , vol. 228(2), pages 200-208, April.
    11. Zhang, Chao & Chen, Rentong & Wang, Shaoping & Dui, Hongyan & Zhang, Yadong, 2022. "Resilience efficiency importance measure for the selection of a component maintenance strategy to improve system performance recovery," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    12. Lin, Yi-Kuei, 2007. "Reliability of a computer network in case capacity weight varying with arcs, nodes and types of commodity," Reliability Engineering and System Safety, Elsevier, vol. 92(5), pages 646-652.
    13. Kakadia, Deepak & Ramirez-Marquez, Dr. Jose Emmanuel, 2020. "Quantitative approaches for optimization of user experience based on network resilience for wireless service provider networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    14. Lin, Yi-Kuei, 2010. "A stochastic model to study the system capacity for supply chains in terms of minimal cuts," International Journal of Production Economics, Elsevier, vol. 124(1), pages 181-187, March.
    15. Yi-Kuei Lin & Cheng-Fu Huang, 2016. "Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate," Annals of Operations Research, Springer, vol. 244(1), pages 221-240, September.
    16. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    17. Dui, Hongyan & Si, Shubin & Wu, Shaomin & Yam, Richard C.M., 2017. "An importance measure for multistate systems with external factors," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 49-57.
    18. 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.
    19. Yi-Kuei Lin & Cheng-Fu Huang & Chin-Chia Chang, 2022. "Reliability of spare routing via intersectional minimal paths within budget and time constraints by simulation," Annals of Operations Research, Springer, vol. 312(1), pages 345-368, May.
    20. Song, Xiaogang & Zhai, Zhengjun & Liu, Yidong & Han, Jie, 2018. "A stochastic approach for the reliability evaluation of multi-state systems with dependent components," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 257-266.

    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:sae:risrel:v:230:y:2016:i:6:p:551-560. 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: SAGE Publications (email available below). General contact details of provider: .

    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.