Back to Search
Start Over
Evaluating the transmission distance-constrained reliability for a multi-state flow network.
- Source :
-
Reliability Engineering & System Safety . Apr2024, Vol. 244, pN.PAG-N.PAG. 1p. - Publication Year :
- 2024
-
Abstract
- • A universal approach is presented to remove redundant edges with no contribution to network reliability. • A novel model is constructed to find d -MPs with transmission distance constraint. • An efficient method is suggested to compute the transmission distance constrained reliability of a multi-state flow network. Reliability features in judging the performance of various technical networks (e.g., logistics network and communication network) that can be deemed as a multi-state flow network (MFN). The existing studies dedicate to computing the reliability of an MFN without transmission distance constraint. However, transmission distance is a major concern in some practical applications. For example, there is a strict limit on the transmission distance in a wireless communication network so as to ensure the successful transmission of packets within the allowed delay. This paper, thus, concentrates on the transmission distance-constrained reliability of an MFN, denoting the probability that at least d units of flow can be transmitted from the source to the sink with the transmission distance no larger than a predetermined value D. To reduce the computational complexity, a universal approach is presented to identify and remove redundant edges with no contribution to network reliability. Moreover, a novel model is developed to seek all (D , d) − minimal paths ((D , d) − MPs) based on which an efficient algorithm is put forward to calculate the transmission distance-constrained reliability of an MFN. A large example is discussed to explore the influence of transmission distance on MFN reliability, and a practical case study is provided to demonstrate the utility of the proposed algorithm. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09518320
- Volume :
- 244
- Database :
- Academic Search Index
- Journal :
- Reliability Engineering & System Safety
- Publication Type :
- Academic Journal
- Accession number :
- 175300297
- Full Text :
- https://doi.org/10.1016/j.ress.2023.109900