Network reliability evaluation for multi-state computing networks considering demand as the non-integer type

Cheng-Fu Huang, Ding-Hsiang Huang and Yi-Kuei Lin

Reliability Engineering and System Safety, 2022, vol. 219, issue C

Abstract: A multi-state computing network (MSCN) consists of multi-state edges such that the performance levels of the MSCN might differ. Network reliability is concerned with the probability that the predetermined demand from multiple sources can be successfully transmitted through the network. One of the major methods for efficiently calculating network reliability is to generate all minimal capacity vectors (MCVs), which represents the minimal capacity required for each edge. Every MCV is transformed from the flow vectors satisfying predetermined demands based on the minimal paths (MPs). In general, the amount flows were set as integers for flow vector generation in previous studies. In fact, the amount of data might be the non-integer type (such as 2.4Gbps) in the practical data transmission. An algorithm with a new approach for flow vector generation is developed to efficiently deal with demand as the non-integer type with any transmission unit such that the search spaces of the flows are stable. The experimental results of numerical examples and a practical case show that the proposed algorithm is more effective and efficient than the approaches in the literature.

Keywords: Multi-state computing network (MSCN); Non-integer type; Transmission unit; Flow vector; Minimal paths (MPs) (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832021007043
Full text for ScienceDirect subscribers only

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:eee:reensy:v:219:y:2022:i:c:s0951832021007043

DOI: 10.1016/j.ress.2021.108226

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().