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
关键词
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 条
  • [1] SOME PROBLEMS OF NETWORK RELIABILITY ANALYSIS
    KELMANS, AK
    AUTOMATION AND REMOTE CONTROL, 1965, 26 (03) : 564 - &
  • [2] Some results on characterization of distributions in reliability analysis
    Bhattacharjee, Subarna
    Giri, Rajib Lochan
    Szymkowiak, Magdalena
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (24) : 8866 - 8877
  • [3] A UNIFIED FORMULA FOR ANALYSIS OF SOME NETWORK RELIABILITY PROBLEMS
    SATYANARAYANA, A
    IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) : 23 - 32
  • [4] A survey of Bayesian Belief Network Applications in Human Reliability Analysis
    Mkrtchyan, L.
    Podofillini, L.
    Dang, V. N.
    SAFETY AND RELIABILITY: METHODOLOGY AND APPLICATIONS, 2015, : 1073 - 1081
  • [5] Some Results of Auto-Relevation Transform in Reliability Analysis
    Dileepkumar, M.
    Sankaran, P. G.
    STATISTICS AND APPLICATIONS, 2022, 20 (02): : 251 - 263
  • [6] Water Allocation Network Synthesis Involving Reliability Analysis
    Du, Jian
    Chen, Jing
    Li, Ji-Long
    Meng, Qing-Wei
    16TH INTERNATIONAL CONFERENCE ON PROCESS INTEGRATION, MODELLING AND OPTIMISATION FOR ENERGY SAVING AND POLLUTION REDUCTION (PRES'13), 2013, 35 : 31 - 36
  • [7] The interrater reliability of employee survey results
    Trost, A
    Bungard, W
    ZEITSCHRIFT FUR ARBEITS-UND ORGANISATIONSPSYCHOLOGIE, 2004, 48 (03): : 122 - 131
  • [8] A SURVEY OF NETWORK RELIABILITY AND DOMINATION THEORY
    AGRAWAL, A
    BARLOW, RE
    OPERATIONS RESEARCH, 1984, 32 (03) : 478 - 492
  • [9] A JOB ANALYSIS SURVEY Its Procedures and Some of Its Results
    Koepke, C. A.
    OCCUPATIONS-THE VOCATIONAL GUIDANCE MAGAZINE, 1934, 12 (10): : 15 - 34
  • [10] SOME LATTICE-THEORETIC TOOLS FOR NETWORK RELIABILITY-ANALYSIS
    BIENSTOCK, D
    MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (03) : 467 - 478