Reliability of Network Connectivity

被引:0
|
作者
Obeidat, Ibrahim M. [1 ]
Berkovich, Simon Y. [1 ]
机构
[1] George Washington Univ, Dept Comp Sci, Washington, DC 20005 USA
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
One major benchmark of the network is to check its reliability. This can be completed by checking the graphs when the network is fully functioning but subject to failure. There is no known algorithm that can measure the reliability in a polynomial time, and hence measuring the reliability by means of simulation is a preferable choice. The goal of this paper is to check the network reliability, by means of simulation using different methods, first generating a network using the random graphs, and second generating a network using regular graphs. Within this paper, I will focus on the all-terminal problem in which a path between every pair of nodes is checked using the Union and Find method.
引用
收藏
页码:442 / 448
页数:7
相关论文
共 50 条
  • [1] Network connectivity entropy and its application on network connectivity reliability
    Wu, Liusan
    Tan, Qingmei
    Zhang, Yuehui
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (21) : 5536 - 5541
  • [2] Improved algorithm for stochastic network connectivity reliability
    Fan, Wen-Bo
    Wang, Jia-Wei
    Yang, Cheng
    [J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2015, 15 (06): : 197 - 204
  • [3] Network Evaluation Based on Connectivity Reliability and Accessibility
    Kondo, Ryuhei
    Shiomi, Yasuhiro
    Uno, Nobuhiro
    [J]. NETWORK RELIABILITY IN PRACTICE, 2012, : 131 - 149
  • [4] Reliability Evaluation for Complex System Based on Connectivity Reliability of Network Model
    Li, Lijie
    Wang, Yanhui
    Jia, Limin
    Li, Jian
    [J]. 2015 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2015,
  • [5] Optimal distribution of reliability for a large network based on connectivity
    Chen Ling-li
    Yu Jie
    [J]. APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2008, 29 (12) : 1633 - 1642
  • [6] Optimal distribution of reliability for a large network based on connectivity
    Ling-li Chen
    Jie Yu
    [J]. Applied Mathematics and Mechanics, 2008, 29 : 1633 - 1642
  • [7] Optimal distribution of reliability for a large network based on connectivity
    陈玲俐
    于洁
    [J]. Applied Mathematics and Mechanics(English Edition), 2008, (12) : 1633 - 1642
  • [8] Measuring and enhancing the connectivity reliability of a rail transit network
    Liu, Jie
    Schonfeld, Paul M.
    Zhan, Shuguang
    Peng, Qiyuan
    Liu, Yuhong
    [J]. TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2022, 18 (03) : 1699 - 1733
  • [9] A novel conditional connectivity to measure network reliability: r-component block connectivity
    Zhu, Bo
    Zhang, Shumin
    Ye, Chengfu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024, 9 (01) : 33 - 40
  • [10] Study on the Road Network Connectivity Reliability of Valley City Based on Complex Network
    Qian, Yong-Sheng
    Wang, Min
    Kang, Hong-Xia
    Zeng, Jun-Wei
    Liu, Yu-Fei
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012