A Diameter-Constrained Approximation Algorithm of Multistate Two-Terminal Reliability

Zhang, Zuyuan; Shao, Faming

doi:10.1109/tr.2018.2829081

Cited by 16 publications

(6 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Zhang et al [33] studied the reliability of social networks, using diameter constraints to describe neighborhood relationships in society, and studied the neighborhood relationship and reliability issues between user v and selected group K. It is noted that the two state network model only considers two extreme network states, so it is not suitable for reliability analysis of distribution networks. Under the polymorphic network model, Zhang et al [34] studied the definition of network reliability Rel(d,D) under diameter constraints, and provided an algorithm for calculating Rel(d,D), which is implemented by deleting redundant edges in the polymorphic network. However, there are two problems in this study.…”

Section: Current Status Of Network Reliability Research Under Transpo...mentioning

confidence: 99%

Summary of Research on Reliability Evaluation Methods for Distribution Networks

Wu¹

2023

AJST

View full text Add to dashboard Cite

Existing research has shown that highly reliable network systems can not only significantly reduce their own operation and maintenance costs, but also greatly improve service efficiency. Quick and accurate qualitative analysis and quantitative evaluation of the reliability of distribution networks are essential for both correctly estimating the performance of actual networks and improving network design. This overview will summarize the existing research from four aspects: the current research status of network reliability, logistics network reliability, network reliability under cost constraints, and network reliability under transportation distance constraints, laying a foundation for research on reliability evaluation methods for distribution networks.

show abstract

Section: Current Status Of Network Reliability Research Under Transpo...mentioning

confidence: 99%

Summary of Research on Reliability Evaluation Methods for Distribution Networks

Wu¹

2023

AJST

View full text Add to dashboard Cite

show abstract

“…The work needs improvement when link failure probabilities are much smaller. For multistate two-terminal reliability evaluation, 18,19 proposed an approximation algorithm with diameter constraints and based on d-minimal paths respectively.…”

Section: Introductionmentioning

confidence: 99%

Reliability analysis of complex networks based on irredundant subset cut group

Sharma¹,

Mishra

2022

Proceedings of the Institution of Mechanical Engineers, Part O:

View full text Add to dashboard Cite

This paper presents a unified framework to analyze the performance of a complex network containing diversified link capacities with specified flow requirement in terms of Capacity Related Reliability (CRR). An efficient minimal cutset based methodology is proposed to enumerate irredundant subset cut groups (SCGs) to evaluate flow networks reliability. The proposed approach is a two-step process. The first step requires a prior knowledge of all minimal cutsets of the network along with an enumeration of all irredundant subsets of cutset group (SCG) from a cut matrix to block or allow a prescribed amount of flow. In the second step, the enumerated SCGs can be fed as input to any multi-variable inversion sum-of-disjoint-product (MVI-SDP) based reliability evaluation algorithm to obtain the CRR of the network. The versatility of the proposed approach is that a single framework can be used to evaluate all the reliability measures such as 2-terminal, k-terminal and all-terminal. Various benchmark networks available in literature have been used to analyze the performance of the proposed methodology in terms of complexity and time constraint.

show abstract

“…In addition to time and cost considerations, the limitation on transmission distance plays a pivotal role in shaping the performance of an MFN. The distance between nodes within the network can exert a significant influence on the flow of goods and commodities, subsequently impacting the network's overall efficiency and reliability [46,47]. To illustrate, let us consider a transportation network scenario where a delivery truck must cover extensive distances to reach its destination.…”

Section: Introductionmentioning

confidence: 99%

“…While the distance limitation is essential in several real-world systems such as Internet infrastructure, a few researchers have considered and studied this constraint in the reliability evaluation of MFNs [47]. However, many researchers have investigated this issue in assessing the reliability of binarystate flow networks [46,48,49,50].…”

Section: Introductionmentioning

confidence: 99%

“…The authors in [46] proposed an innovative algorithm aimed at identifying and eliminating irrelevant arcs in the process of evaluating the reliability of a binary-state flow network when subjected to distance constraints. Studying the distance limitation in MFNs, the authors in [47] have introduced the concept of irrelevant arcs in such networks and presented a strategy to remove them. Then, the authors proposed an approximation algorithm to evaluate the network reliability under distance constraints.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

1 Exact reliability evaluation of multistate flow networks

Forghani-elahabad¹

2021

Systems Reliability Engineering

View full text Add to dashboard Cite

Evaluating the reliability of complex technical networks, such as those in energy distribution, logistics, and transportation systems, is of paramount importance. These networks are often represented as multistate flow networks (MFNs). While there has been considerable research on assessing MFN reliability, many studies still need to pay more attention to a critical factor: transmission distance constraints. These constraints are typical in real-world applications, such as Internet infrastructure, where controlling the distances between data centers, network nodes, and end-users is vital for ensuring low latency and efficient data transmission. This paper addresses the evaluation of MFN reliability under distance constraints. Specifically, it focuses on determining the probability that a minimum of d flow units can be transmitted successfully from a source node to a sink node, using only paths with lengths not exceeding a predefined distance limit of λ. We introduce an effective algorithm to tackle this challenge, provide a benchmark example to illustrate its application and analyze its computational complexity.

show abstract

A Diameter-Constrained Approximation Algorithm of Multistate Two-Terminal Reliability

Cited by 16 publications

References 33 publications

Summary of Research on Reliability Evaluation Methods for Distribution Networks

Summary of Research on Reliability Evaluation Methods for Distribution Networks

Reliability analysis of complex networks based on irredundant subset cut group

1 Exact reliability evaluation of multistate flow networks

Contact Info

Product

Resources

About