Reliability of directed networks using the factoring theorem

Page, Lavon B.; Perry, Jo Ellen

doi:10.1109/24.46479

Cited by 58 publications

(28 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tradeoffs are made between reliability and expected throughput in network improvement. Factoringand-reduction procedures [7,26] make computing the highly nonlinear network-reliability measure feasible. Also, a linear heuristic [17] allows one to improve the network based on an importance-index ranking of component-availability.…”

Section: Literature Reviewmentioning

confidence: 99%

Information security: Designing a stochastic‐network for throughput and reliability

Schavland¹,

Chan

Raines

2009

Naval Research Logistics

View full text Add to dashboard Cite

Today's information and communication network requires a design that is secure to tampering. Traditional performance measures of reliability and throughput must be supplemented with measures of security. Recognition of an adversary who can inflict damage leads toward a game-theoretic model. Through such a formulation, guidelines for network designs and improvements are derived. We opt for a design that is most robust to withstand both natural degradation and adversarial attacks. Extensive computational experience with such a model suggests that a Nash-equilibrium design exists that can withstand the worst possible damage. Most important, the equilibrium is value-free in that it is stable irrespective of the unit costs associated with reliability vs. capacity improvement and how one wishes to trade between throughput and reliability. This finding helps to pinpoint the most critical components in network design. From a policy standpoint, the model also allows the monetary value of information-security to be imputed.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Information security: Designing a stochastic‐network for throughput and reliability

Schavland¹,

Chan

Raines

2009

Naval Research Logistics

View full text Add to dashboard Cite

show abstract

“…In contrast to paths/cuts based approaches, factoring methods (or decomposition/ topology methods) may exhibit better performance, especially combined with some reduction techniques [27,30,31,38]. In factoring methods, a certain component of the network is chosen and then the network is decomposed into two subnetworks.…”

Section: Introductionmentioning

confidence: 99%

Two-terminal reliability analysis for multi-phase communication networks

Lu¹,

Innal²,

Xiao-yue³

et al. 2016

EiN

View full text Add to dashboard Cite

Two-Terminal reliabiliTy analysis for mulTi-phase communicaTion neTworks analiza niezawodności par Terminali w wielofazowych sieciach komunikacyjnych Większość badań niezawodności sieci ogólnie przyjąć, że struktury systemu nie zmieniają się w czasie. W artykule przedstawiono koncepcję systemów sieciowych wielofazowych (MPNS) rozpatrywanie dynamicznych właściwości sieci i analizy niezawodności MPNS. MPNS niezawodność jest oceniany przez cross-fazowego schematu decyzyjnego binarny (BDD

show abstract

“…Because determining k-terminal reliability is very time-consuming, most existing works focus on speeding up the calculations. Many algorithms, including path/cut-based [3], factoring theorem-based [4] and ordered binary decision diagram-based (OBDD-based) algorithms [5], have been presented to solve network reliability problems. Nevertheless, these evaluation methods are not generally applicable to wireless networks.…”

Section: Introductionmentioning

confidence: 99%

Reliability modeling and prediction of Wireless Multi-Hop Networks with correlated shadowing

Lu¹,

May²,

Haines³

2014

2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC)

View full text Add to dashboard Cite

Abstract-Shadowing losses on proximate wireless links have been experimentally proven to be highly correlated in various scenarios. However, most of the existing works on the reliability modeling of Wireless Multi-Hop Networks (WMHNs) assume independent link shadowing. Neglecting shadowing correlations could lead to inaccurate network simulation results and unreliable wireless system design. In this paper, we present a more realistic reliability model of WMHN that incorporates correlated link shadowing. In particular, we use the correlated shadowing model that was developed in our previous work. This model enables the efficient generation of spatially correlated shadowing. It has been proved to agree well with the literature in terms of statistical properties. The proposed network model allows us to predict the reliability metrics of WMHNs and study network designs that can lessen the effect of correlated shadowing. Numerical results indicate that it is important to use the correlated shadowing model when evaluating the reliability of densely deployed large-scale multi-hop networks. We also present some numerical results to show the influence of shadowing correlation on redundant node deployment. This paper makes a small but fundamental step towards reliable wireless multi-hop network design in the context of correlated link shadowing.

show abstract

Reliability of directed networks using the factoring theorem

Cited by 58 publications

References 17 publications

Information security: Designing a stochastic‐network for throughput and reliability

Information security: Designing a stochastic‐network for throughput and reliability

Two-terminal reliability analysis for multi-phase communication networks

Reliability modeling and prediction of Wireless Multi-Hop Networks with correlated shadowing

Contact Info

Product

Resources

About