Single minimal path based backup path for multi-state network

Yun Zhang, Zhengguo Xu, Xinli Wang, Jiangang Lu and Youxian Sun

Journal of Risk and Reliability, 2014, vol. 228, issue 2, 152-165

Abstract: Backup path is an important mechanism to sustain the reliability of a multi-state network. As a popular backup path method, the double minimal path based backup path algorithm can improve the multi-state network’s reliability when the main paths fail. However, this algorithm cannot work efficiently when a single main minimal path fails. To improve the reliability in the first main minimal path failure case, we propose a single minimal path based backup path algorithm. In the single minimal path based backup path algorithm, two disjoint minimal paths are used as the main routing pair to transmit the data, and one single minimal path, which is disjoint with the main minimal paths, acts as the backup path. In the second main minimal path failure case, we propose a double–single minimal path based backup path algorithm to improve the multi-state network reliability. To develop the single minimal path based backup path and the double–single minimal path based backup path algorithms, this article first formulates the multi-state network reliability analysis problem. Then, a solution procedure is proposed to calculate the multi-state network reliability. Furthermore, numerical examples are given to validate the effectiveness of the algorithms. Finally, some comparisons are made between the single minimal path based backup path/double–single minimal path based backup path and the double minimal path based backup path/double minimal path based backup path algorithms. The comparison results indicate that the single minimal path based backup path and the double–single minimal path based backup path algorithms lead to considerable improvement in terms of the multi-state network reliability in the first and the second main minimal path failure cases, respectively, which are verified by both the mathematical analysis and numerical experiments.

Keywords: Multi-state network; minimal path; backup path; network reliability (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X13502953 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:228:y:2014:i:2:p:152-165

DOI: 10.1177/1748006X13502953

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().