A Survey of Some Network Reliability Analysis and Synthesis Results

被引：62

作者：

Boesch, F. T. ^{[1
]}

Satyanarayana, A. ^{[1
]}

Suffel, C. L. ^{[1
]}

机构：

[1] Stevens Inst Technol, Dept Comp Sci, Hoboken, NJ 07030 USA

来源：

NETWORKS | 2009年 / 54卷 / 02期

关键词：

network reliability; invulnerable networks; reliability domination; graph invariant; SPANNING-TREES; RELIABLE NETWORKS; MAXIMUM NUMBER; CONNECTEDNESS RELIABILITY; EDGE-CONNECTIVITY; DOMINATION THEORY; GRAPHS; COMPLEXITY; DESIGN; ALGORITHMS;

D O I：

10.1002/net.20300

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The purpose of this article is to introduce several results concerning the analysis and synthesis of reliable or invulnerable networks. First, the notion of signed reliability domination of systems is described and some applications to reliability analysis are reviewed. Then the analysis problem is considered and a brief summary of the difficulty of calculating various reliability measures is presented. Some relevant concepts in the synthesis of a most reliable network are studied. The article concludes with an introduction to a non-probabilistic approach to evaluate the vulnerability of a network. (C) 2009 Wiley Periodicals, Inc. NETWORKS, Vol. 54(2), 99-107 2009

引用

页码：99 / 107

页数：9

共 50 条

[41] SOME TECHNIQUES FOR NETWORK SYNTHESIS
MATTHAEI, GL
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1954, 42 (03): : 625 - 625
[42] SOME TECHNIQUES FOR NETWORK SYNTHESIS
MATTHAEI, GL
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1954, 42 (07): : 1126 - 1137
[43] ON THE MOMENTS OF RESIDUAL LIFE IN RELIABILITY AND SOME CHARACTERIZATION RESULTS
GUPTA, PL
GUPTA, RC
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1983, 12 (04) : 449 - 461
[44] SOME IMPROVEMENTS IN THE QUALITY OF NAA PROCEDURES AND THE RELIABILITY OF THE RESULTS
BYRNE, AR
BIOLOGICAL TRACE ELEMENT RESEARCH, 1994, 43-5 : 529 - 537
[45] A survey of some recent results on bent functions
Dobbertin, H
Leander, G
SEQUENCES AND THEIR APPLICATIONS - SETA 2004, 2005, 3486 : 1 - 29
[46] A SURVEY OF SOME RESULTS ON OVERSTABILITY AND BIFURCATION DELAY
Fruchard, Augustin
Schafke, Reinhard
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2009, 2 (04): : 931 - 965
[47] Resolvability: a selective survey and some new results
Comfort, W. W.
Garcia-Ferreira, Salvador
TOPOLOGY AND ITS APPLICATIONS, 1996, 74 (1-3) : 149 - 167
[48] AN EXPLORATION OF SOME RELIABILITY RESULTS FOR THE MULTISCORE DEPRESSION INVENTORY
BERNDT, DJ
KAISER, CF
PSYCHOLOGICAL REPORTS, 1980, 47 (03) : 823 - 826
[49] Controlling the Internet: A survey and some new results
Liu, S
Basar, T
Srikant, R
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3048 - 3057
[50] SOME RESULTS OF QSO SURVEY BY SLITLESS SPECTRA
HE, R
CHEN, JS
CHINESE SCIENCE BULLETIN, 1992, 37 (21): : 1847 - 1848

← 1 2 3 4 5 →