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

Reliability-aware ring protection link selection in Ethernet ring mesh networks

Author

Listed:
  • Bistouni, Fathollah
  • Jahanshahi, Mohsen

Abstract

Ring topology is an appropriate solution to be applied on the carrier Ethernet networks due to its high switching speed when one of the links fails. Meanwhile, the ITU-T G.8032 Ethernet ring protection (ERP) recommendation was developed to compete with the switching speed of synchronous digital hierarchy (SDH)/synchronous optical networking (SONET) rings. Nevertheless, ERP has emerged some new optimization issues that the most important of which is to find the ring protection link (RPL). In addition, this issue should also satisfy the network reliability requirements as a key performance parameter. To cope with this problem, in this paper, a new approach is proposed. The main idea behind the proposed approach is to analyze the impact of network links on the overall network reliability. In this regard, the proposed approach consists of five steps: (1) computing the reliability equation for the network through the spanning tree set method, (2) calculating the reliability importance for each link through the Birnbaum importance measure, (3) sorting links based on reliability importance by investigating numerical results, (4) selecting the most appropriate links as RPL per ring by taking into account two modes of working and protection, and finally (5) choosing a ring hierarchy based on the selected RPLs. Performance evaluations demonstrate that the proposed approach provides significant improvement in network reliability compared to the representative approaches.

Suggested Citation

  • Bistouni, Fathollah & Jahanshahi, Mohsen, 2019. "Reliability-aware ring protection link selection in Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    • Handle: RePEc:eee:reensy:v:191:y:2019:i:c:s0951832018313929
    DOI: 10.1016/j.ress.2019.106575
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018313929
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2019.106575?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. 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. Xiang, Shihu & Yang, Jun, 2018. "Performance reliability evaluation for mobile ad hoc networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 32-39.
    3. Yeh, Cheng-Ta & Fiondella, Lance, 2017. "Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 138-150.
    4. Bistouni, Fathollah & Jahanshahi, Mohsen, 2017. "Remove and contraction: A novel method for calculating the reliability of Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 362-375.
    5. Jensen, H.A. & Jerez, D.J., 2018. "A Stochastic Framework for Reliability and Sensitivity Analysis of Large Scale Water Distribution Networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 80-92.
    6. Bistouni, Fathollah & Jahanshahi, Mohsen, 2015. "Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 128-146.
    7. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    8. Xiao, Yuzhi & Zhao, Haixing, 2013. "New method for counting the number of spanning trees in a two-tree network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4576-4583.
    9. Schäfer, Lukas & García, Sergio & Srithammavanh, Vassili, 2018. "Simplification of inclusion–exclusion on intersections of unions with application to network systems reliability," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 23-33.
    10. Azizpour, Hooshyar & Lundteigen, Mary Ann, 2019. "Analysis of simplification in Markov-based models for performance assessment of Safety Instrumented System," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 252-260.
    11. Zhang, Yun & Fang, Zhihui & Xu, Zhengguo, 2019. "An optimal design of multi-protocol label switching networks achieving reliability requirements," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 133-141.
    12. Ruijters, Enno & Reijsbergen, Daniël & de Boer, Pieter-Tjerk & Stoelinga, Mariëlle, 2019. "Rare event simulation for dynamic fault trees," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 220-231.
    13. Chang, Ping-Chen & Lin, Yi-Kuei & Chiang, Yu-Min, 2019. "System reliability estimation and sensitivity analysis for multi-state manufacturing network with joint buffers––A simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 103-109.
    14. Zhu, Huaxing & Zhang, Chi, 2019. "Expanding a complex networked system for enhancing its reliability evaluated by a new efficient approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 205-220.
    15. Du, Weiqi & Luo, Yuanxin & Wang, Yongqin, 2019. "Time-variant reliability analysis using the parallel subset simulation," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 250-257.
    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. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng & Gao, Su, 2021. "A reliable framework for satellite networks achieving energy requirements," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    2. Li, Jiahui & Qi, Xiaogang & He, Yi & Liu, Lifang, 2024. "SDN candidate and protection path selection for link failure protection in hybrid SDNs," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    3. Vaisman, Radislav & Sun, Yuting, 2021. "Reliability and importance measure analysis of networks with shared risk link groups," Reliability Engineering and System Safety, Elsevier, vol. 211(C).

    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. Mohsen Jahanshahi & Fathollah Bistouni, 2019. "Reliable networking in Ethernet ring mesh networks using regular topologies," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 72(2), pages 199-220, October.
    2. Fathollah Bistouni & Mohsen Jahanshahi, 2016. "Reliability analysis of multilayer multistage interconnection networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(3), pages 529-551, July.
    3. Niu, Yi-Feng, 2021. "Performance measure of a multi-state flow network under reliability and maintenance cost considerations," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    4. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    5. Chang, Ping-Chen, 2022. "MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    6. Bistouni, Fathollah & Jahanshahi, Mohsen, 2017. "Remove and contraction: A novel method for calculating the reliability of Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 362-375.
    7. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    8. Wang, Ning & Tian, Tian-zi & He, Jia-tao & Zhang, Chang-zhen & Yang, Jun, 2024. "Transmission reliability evaluation of wireless sensor networks considering channel capacity randomness and energy consumption failure," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    9. Cheng-Ta Yeh, 2020. "Binary-state line assignment optimization to maximize the reliability of an information network under time and budget constraints," Annals of Operations Research, Springer, vol. 287(1), pages 439-463, April.
    10. Jian Wang & Xiang Gao & Zhili Sun, 2021. "A Multilevel Simulation Method for Time-Variant Reliability Analysis," Sustainability, MDPI, vol. 13(7), pages 1-16, March.
    11. Wang, Rongxi & Li, Yufan & Xu, Jinjin & Wang, Zhen & Gao, Jianmin, 2022. "F2G: A hybrid fault-function graphical model for reliability analysis of complex equipment with coupled faults," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    12. Rocco, Claudio M. & Hernandez-Perdomo, Elvis & Mun, Johnathan, 2021. "Assessing manufacturing flow lines under uncertainties in processing time: An application based on max-plus equations, multicriteria decisions, and global sensitivity analysis," International Journal of Production Economics, Elsevier, vol. 234(C).
    13. Amit Prakash & Dilip Kumar Yadav & Arvind Choubey, 2020. "Terminal reliability analysis of multistage interconnection networks," 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. 11(1), pages 110-125, February.
    14. Bai, Guanghan & Zuo, Ming J. & Tian, Zhigang, 2015. "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 300-309.
    15. Cheng-Fu Huang & Ding-Hsiang Huang & Yi-Kuei Lin, 2022. "System reliability analysis for a cloud-based network under edge server capacity and budget constraints," Annals of Operations Research, Springer, vol. 312(1), pages 217-234, May.
    16. Yi, Tao & Cheng, Xiaobin & Chen, Yaxuan & Liu, Jinpeng, 2020. "Joint optimization of charging station and energy storage economic capacity based on the effect of alternative energy storage of electric vehicle," Energy, Elsevier, vol. 208(C).
    17. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    18. Dong, Y. & Teixeira, A.P. & Guedes Soares, C., 2020. "Application of adaptive surrogate models in time-variant fatigue reliability assessment of welded joints with surface cracks," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    19. Zaitseva, Elena & Levashenko, Vitaly & Rabcan, Jan, 2023. "A new method for analysis of Multi-State systems based on Multi-valued decision diagram under epistemic uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    20. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.

    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:191:y:2019:i:c:s0951832018313929. 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.