Abstract: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)−minimalpaths((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.

Normalized reliability index weighted by total capacity and its algorithm for a communication network

Algorithm of Communication Network Reliabilit-Combining Links, Nodes and Capacity

New Definition of Reliability Index and Algorithm for a Communication Network

An Algorithm of Port to Port Reliability Index of Communication Network Considering Transmission Capacity

Evaluation Method of the Link Significance of Communication Network Based on Reliability Index

Algebraic algorithm for reliability index weighted capacity of communication network

A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network

Reliability Index and Its Algorithm of a Large Communication Network with Subdomain and Interconnection

Reliability Index Algorithm of a Sub-Domain Interconnection Large Communication Network

Research on Reliability Index of a Large Communication Network with Domain Partition and Interconnection

Reliability Evaluation Algorithm for Distributed Networks with QoS Requirements

Simplified Algorithm on Reliability of Network System Based on Reliability Units

A all-algebra algorithm about the routes of inter-nodes and the reliability index in a communication network

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

Reliability evaluation method for IP multicast communication under QoS constraints

Algorithm Improvement for Complex Distribution Network Reliability Evaluation and Its Programming

Evaluating the transmission distance-constrained reliability for a multi-state flow network

Alternative network robustness measure using system-wide transportation capacity for identifying critical links in road networks

An Efficient Reliability Evaluation Method for Distribution System with Transmission Capacity Constraints

Capacity reliability of a road network: an assessment methodology and numerical results

A new source route algorithm of communication network