Analyzing network reliability with imperfect nodes using OBDD

Yeh, Fu-Min; Lin, Hung-Yau; Kuo, Sy‐Yen

doi:10.1109/prdc.2002.1185623

Cited by 6 publications

(6 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this window, the designer can enter a file name or select an existing one. If the project has already been saved, the changes will be saved in the same file [11].…”

Section: Saving and Closing Projectsmentioning

confidence: 99%

Algorithm and program for calculating the structural reliability of the NGN network using method of statistic modeling

Muradova

2013

2013 International Siberian Conference on Control and Communications (SIBCON)

View full text Add to dashboard Cite

show abstract

“…In this window, the designer can enter a file name or select an existing one. If the project has already been saved, the changes will be saved in the same file [11].…”

Section: Saving and Closing Projectsmentioning

confidence: 99%

Algorithm and program for calculating the structural reliability of the NGN network using method of statistic modeling

Muradova

2013

2013 International Siberian Conference on Control and Communications (SIBCON)

View full text Add to dashboard Cite

show abstract

“…In the following, we focus on the graph-theoretic connectivity with heterogeneous wireless network coherence measures. Lee first defined and evaluated the heterogeneous wireless network reliability mainly based on heterogeneous wireless network connectivity [4]. Following the similar idea, a series of heterogeneous wireless network reliability evaluation algorithms and optimization methods have been proposed [3,[5][6][7][8][9][10][11][12].…”

Section: Introductionmentioning

confidence: 99%

“…With the deep study on the theory of cognitive radio, Motorola and Virginia Tech etc. proposed the concept of cognitive radio network (CRN) [4,5]. By the licensed spectrum resources "secondary use", CRNs can efficiently use licensed spectrum resources of lower utilization, which can effectively alleviate contradiction between the lack of spectrum resources and the growing demand for wireless access.…”

Section: Introductionmentioning

confidence: 99%

A Network Evaluation Algorithm in Heterogeneous Wireless Networks

Miao¹,

Liu²,

Wang³

2013

JNW

View full text Add to dashboard Cite

Network reliability analyses have received much attention in heterogeneous wireless network performance evaluation during the last few years. In this paper, a method for heterogeneous wireless network reliability evaluation to meet the required levels of heterogeneous wireless network differences of various graph-theoretic connectivity measures is proposed. A concept of heterogeneous wireless network reliability degree is proposed and a heterogeneous wireless network reliability entropy-based method for analyzing the proposed reliability measure is discussed. This method is based on heterogeneous wireless network survivability and stability analyses. Its core is the computation of some heterogeneous wireless network combinatorial invariants. These invariants, once computed, directly provide pure and simple framework for computation of heterogeneous wireless network reliability. We illustrate how a new approach to assessing the performance of in heterogeneous wireless networks. Our results also illustrate how the characteristics of the heterogeneous wireless networks may affect the performance of the different measures. We also present some simulation results

show abstract

“…The difficulty of the problem has stimulated many approaches: partitioning techniques [12], sum of disjoint products [13], [14], [15], [16], [17], [18], graph simplifications (series-parallel reductions [1], delta-wye transformations [19], [20], [21], factoring [22]), determination of various lower and upper bounds to the reliability polynomial [2], [4], [23], [24], [25], Monte-Carlo simulations [26], [27], [28], and ordered binary decision diagram (OBDD) algorithms [29], [30], [31], [32]. Other decomposition methods have also been proposed [33], [34], [35].…”

Section: Introductionmentioning

confidence: 99%

“…The possibility of node failure has been considered in early papers [9], [40]. Adaptation of algorithms to include imperfect nodes has been addressed [32], [41], [42], [43], [44]. In order to be realistic, different edge reliabilities should be used too: for instance, the failure rate of optical fiber links is often assumed to increase with their length.…”

Section: Introductionmentioning

confidence: 99%

Exact two-terminal reliability of some directed networks

Tanguy

2007

2007 6th International Workshop on Design and Reliable Communication Networks

View full text Add to dashboard Cite

The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of bounds, sums of disjoint products algorithms, Monte Carlo evaluations, studies of the reliability polynomials, etc.) only provide approximations when the network's size increases, even when nodes do not fail and all edges have the same reliability p.We consider here a directed, generic graph of arbitrary size mimicking real-life long-haul communication networks, and give the exact, analytical solution for the two-terminal reliability. This solution involves a product of transfer matrices, in which individual reliabilities of edges and nodes are taken into account. The special case of identical edge and node reliabilities (p and ρ, respectively) is addressed. We consider a case study based on a commonly-used configuration, and assess the influence of the edges being directed (or not) on various measures of network performance. While the two-terminal reliability, the failure frequency and the failure rate of the connection are quite similar, the locations of complex zeros of the two-terminal reliability polynomials exhibit strong differences, and various structure transitions at specific values of ρ.The present work could be extended to provide a catalog of exactly solvable networks in terms of reliability, which could be useful as building blocks for new and improved bounds, as well as benchmarks, in the general case.

show abstract

Analyzing network reliability with imperfect nodes using OBDD

Cited by 6 publications

References 17 publications

Algorithm and program for calculating the structural reliability of the NGN network using method of statistic modeling

Algorithm and program for calculating the structural reliability of the NGN network using method of statistic modeling

A Network Evaluation Algorithm in Heterogeneous Wireless Networks

Exact two-terminal reliability of some directed networks

Contact Info

Product

Resources

About