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 条
  • [21] Some Results About the Reliability of Folded Hypercubes
    Ghasemi, Mohsen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) : 1093 - 1099
  • [22] Some Results About the Reliability of Folded Hypercubes
    Mohsen Ghasemi
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 1093 - 1099
  • [23] Sensitivity analysis of social network data and methods: Some preliminary results
    Wasserman, S
    Steinley, D
    DYNAMIC SOCIAL NETWORK MODELING AND ANALYSIS, 2003, : 197 - 208
  • [24] SOME APPLICATIONS OF GRAPH-THEORY TO NETWORK ANALYSIS AND SYNTHESIS
    CEDERBAUM, I
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1984, 31 (01): : 64 - 68
  • [25] SOME RESULTS OF AN ANALYSIS OF TRAFFIC DISTRIBUTION IN MOSCOW URBAN TELEPHONE NETWORK
    PANKRATOVA, OI
    PSHENICHNIKOV, AP
    TELECOMMUNICATIONS AND RADIO ENGINEER-USSR, 1967, (01): : 44 - +
  • [26] A strategic analysis of network reliability
    Bala V.
    Goyal S.
    Review of Economic Design, 2000, 5 (3) : 205 - 228
  • [27] Reliability Analysis of the Network System
    Kornatka, Miroslaw
    PROCEEDINGS OF THE 5TH INTERNATIONAL SCIENTIFIC SYMPOSIUM ON ELECTRIC POWER ENGINEERING - ELEKTROENERGETIKA 2009, 2009, : 48 - 50
  • [28] Extensions of Network Reliability Analysis
    Hoang Hai Nguyen
    Palani, Kartik
    Nicol, David M.
    2019 49TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN 2019), 2019, : 88 - 99
  • [29] A tool for network reliability analysis
    Bobbio, A.
    Terruggia, R.
    Boellis, A.
    Ciancamerla, E.
    Minichino, M.
    COMPUTER SAFETY, RELIABILITY, AND SECURITY, PROCEEDINGS, 2007, 4680 : 417 - +
  • [30] Olefins compressors reliability performance EPC survey results
    Shah, R
    13TH ETHYLENE PRODUCERS' CONFERENCE, PROCEEDINGS, 2001, 10 : 99 - 113
12345