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

Cheng Fu Huang, Ding Hsiang Huang, Yi Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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.

Original languageEnglish
Article number108226
JournalReliability Engineering and System Safety
Volume219
DOIs
StatePublished - Mar 2022

Keywords

  • Flow vector
  • Minimal paths (MPs)
  • Multi-state computing network (MSCN)
  • Non-integer type
  • Transmission unit

Fingerprint

Dive into the research topics of 'Network reliability evaluation for multi-state computing networks considering demand as the non-integer type'. Together they form a unique fingerprint.

Cite this