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

An optimal design of multi-protocol label switching networks achieving reliability requirements

Author

Listed:
  • Zhang, Yun
  • Fang, Zhihui
  • Xu, Zhengguo

Abstract

The multi-protocol label switching (MPLS) networks have been widely applied in the backbone network in recent years with offering better Quality-of -Service (QoS). The reliability of MPLS networks is of great importance. In this paper, we consider optimal design for MPLS networks, where working and backup paths are optimally selected to minimize networks’ constructing costs under reliability constraints. As both the networks’ constructing costs and the network reliability are related to the lengths of the selected paths, the optimal network design problem is decoupled into two sub-problems: the cost related and the reliability related problems, where the cost related problem has been solved by Sohn et al.. Considering the reliability related problem, we proposed a reliability related algorithm to optimally search for the working and backup paths by greatly reducing the searching space. Both the cost related and the reliability related problems can be solved using the same searching criteria, so the optimal set of the working and backup paths of the proposed problem can be derived by comparing the results obtained from the cost related and reliability related problems. Numerical examples are also provided to verify the reliability related algorithm and the whole multi-path transmission design approach.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:182:y:2019:i:c:p:133-141
    DOI: 10.1016/j.ress.2018.10.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018300401
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.10.015?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. Levitin, Gregory & Xie, Min & Zhang, Tieling, 2007. "Reliability of fault-tolerant systems with parallel task processing," European Journal of Operational Research, Elsevier, vol. 177(1), pages 420-430, February.
    2. Chambari, Amirhossain & Najafi, Amir Abbas & Rahmati, Seyed Habib A. & Karimi, Aida, 2013. "An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 158-164.
    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. Peng, Rui & Mo, Huadong & Xie, Min & Levitin, Gregory, 2013. "Optimal structure of multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 18-25.
    5. 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.
    6. Chołda, Piotr & Følstad, Eirik L. & Helvik, Bjarne E. & Kuusela, Pirkko & Naldi, Maurizio & Norros, Ilkka, 2013. "Towards risk-aware communications networking," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 160-174.
    7. Tian, Zhigang & Levitin, Gregory & Zuo, Ming J., 2009. "A joint reliability–redundancy optimization approach for multi-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(10), pages 1568-1576.
    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. 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).

    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. Sheu, Shey-Huei & Chang, Chin-Chih & Chen, Yen-Luan & George Zhang, Zhe, 2015. "Optimal preventive maintenance and repair policies for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 78-87.
    2. Ouyang, Zhiyuan & Liu, Yu & Ruan, Sheng-Jia & Jiang, Tao, 2019. "An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 62-74.
    3. Zaretalab, Arash & Hajipour, Vahid & Tavana, Madjid, 2020. "Redundancy allocation problem with multi-state component systems and reliable supplier selection," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    4. Cheng-Ta Yeh & Lance Fiondella & Ping-Chen Chang, 2018. "Cost-oriented component redundancy allocation for a communication system subject to correlated failures and a transmission reliability threshold," Journal of Risk and Reliability, , vol. 232(3), pages 248-261, June.
    5. Yeh, Cheng-Ta, 2020. "A hybrid approach to solve a bi-objective optimization problem of a capacitated-flow network with a time factor," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    6. Huang, Ding-Hsiang & Huang, Cheng-Fu & Lin, Yi-Kuei, 2020. "A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1107-1114.
    7. Jafary, Bentolhoda & Fiondella, Lance, 2016. "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 16-27.
    8. Chang, Kuo-Hao & Kuo, Po-Yi, 2018. "An efficient simulation optimization method for the generalized redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1094-1101.
    9. Wang, Zhuoyang & Chen, Guo & Hill, David J. & Dong, Zhao Yang, 2016. "A power flow based model for the analysis of vulnerability in power networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 105-115.
    10. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    11. Hadipour, Hassan & Amiri, Maghsoud & Sharifi, Mani, 2019. "Redundancy allocation in series-parallel systems under warm standby and active components in repairable subsystems," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    12. Gholinezhad, Hadi & Zeinal Hamadani, Ali, 2017. "A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 66-73.
    13. Xian Zhao & Jing Zhang & Xiaoyue Wang, 2019. "Joint optimization of components redundancy, spares inventory and repairmen allocation for a standby series system," Journal of Risk and Reliability, , vol. 233(4), pages 623-638, August.
    14. Ruiying Li & Qiang Dong & Chong Jin & Rui Kang, 2017. "A New Resilience Measure for Supply Chain Networks," Sustainability, MDPI, vol. 9(1), pages 1-19, January.
    15. Nourelfath, Mustapha & Châtelet, Eric & Nahas, Nabil, 2012. "Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 51-60.
    16. Liu, Zhitao & Tan, CherMing & Leng, Feng, 2015. "A reliability-based design concept for lithium-ion battery pack in electric vehicles," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 169-177.
    17. Pourkarim Guilani, Pedram & Sharifi, Mani & Niaki, S.T.A. & Zaretalab, Arash, 2014. "Reliability evaluation of non-reparable three-state systems using Markov model and its comparison with the UGF and the recursive methods," Reliability Engineering and System Safety, Elsevier, vol. 129(C), pages 29-35.
    18. Zhai, Qingqing & Yang, Jun & Zhao, Yu, 2014. "Space-partition method for the variance-based sensitivity analysis: Optimal partition scheme and comparative study," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 66-82.
    19. 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.
    20. Hu, Bin & Seiler, Peter, 2015. "Pivotal decomposition for reliability analysis of fault tolerant control systems on unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 130-141.

    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:182:y:2019:i:c:p:133-141. 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.