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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Lin, Yi-Kuei, 2007. "Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity," International Journal of Production Economics, Elsevier, vol. 107(2), pages 572-580, June.
    11. Ossai, Chinedu I., 2019. "Remaining useful life estimation for repairable multi-state components subjected to multiple maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 142-151.
    12. Dui, Hongyan & Si, Shubin & Yam, Richard C.M., 2018. "Importance measures for optimal structure in linear consecutive-k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 339-350.
    13. Mohammad Nadjafi & Mohammad Ali Farsi & Hossein Jabbari, 2017. "Reliability analysis of multi-state emergency detection system using simulation approach based on fuzzy failure rate," 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(3), pages 532-541, September.
    14. Lai, Chyh-Ming & Yeh, Wei-Chang, 2016. "Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 148-158.
    15. Dui, Hongyan & Si, Shubin & Yam, Richard C.M., 2017. "A cost-based integrated importance measure of system components for preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 98-104.
    16. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    17. Sarhan, Ammar M., 2009. "Reliability equivalence factors of a general series–parallel system," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 229-236.
    18. Uday, Payuna & Chandrahasa, Rakshit & Marais, Karen, 2019. "System Importance Measures: Definitions and Application to System-of-Systems Analysis," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    19. Xiaoyan Zhu & Way Kuo, 2014. "Importance measures in reliability and mathematical programming," Annals of Operations Research, Springer, vol. 212(1), pages 241-267, January.
    20. Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2013. "Component state-based integrated importance measure for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 75-83.

    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.