Modeling and analysis of large-scale computer networks' robustness based on the scale-free theory

被引:0
|
作者
Yao Yi [1 ]
Liu Xiaoming [1 ]
Huang Song [1 ]
机构
[1] Univ Sci & Technol, PLA, Postgrad Team 1, Nanjing 210007, Jiangsu Prov, Peoples R China
来源
Advanced Computer Technology, New Education, Proceedings | 2007年
关键词
computer network; robustness; scale-free network; efficiency concept; chain dilapidation model;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Like the Internet, large-scale computer networks are often subjected to failures and attacks. The study of robustness has become an important means for revealing scale-free network performance and improving the invulnerability of scale-free network. Efficiency concept of network is proposed. It is explained that the topology of large-scale network makes an important effect on the two invulnerabilities of system by the simulations based on this new concept. According to the restriction of loads on nodes and chain reaction, a large-scale computer network chain dilapidation model based on the loading capacity of nodes is built, and this model is validated by use of typical scale-free network. It is shown that the breakdown of a single node is sufficient to collapse the performance of the entire computer network if the node is among the ones with largest load.
引用
收藏
页码:788 / 791
页数:4
相关论文
共 50 条
  • [1] Robustness Analysis of the Scale-Free Networks
    Zhang, Jianhua
    Song, Bo
    Zhang, Zhaojun
    Zhao, Mingwei
    INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (FIE 2014), 2014, 10 : 177 - 183
  • [2] Scale-free topology for large-scale wireless sensor networks
    Wang, Lili
    Dang, Jianxun
    Jin, Yi
    Jin, Huihua
    2007 THIRD IEEE/IFIP INTERNATIONAL CONFERENCE IN CENTRAL ASIA ON INTERNET, 2007, : 21 - 25
  • [3] Enhancing the robustness of scale-free networks
    Zhao, Jichang
    Xu, Ke
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (19)
  • [4] OPTIMAL ROBUSTNESS OF SCALE-FREE NETWORKS
    Zhang, Jianhua
    Cai, Yunze
    Xu, Xiaoming
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 138 - 141
  • [5] ROBUSTNESS OF SCALE-FREE SPATIAL NETWORKS
    Jacob, Emmanuel
    Morters, Peter
    ANNALS OF PROBABILITY, 2017, 45 (03): : 1680 - 1722
  • [6] The modeling of scale-free networks
    Chen, QH
    Shi, DH
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) : 240 - 248
  • [7] Packet traffic analysis of scale-free networks for large-scale network-on-chip design
    Oshida, Nobuhiko
    Ihara, Sigeo
    PHYSICAL REVIEW E, 2006, 74 (02)
  • [8] Attack Robustness of Scale-Free Networks Based on Grey Information
    Li Jun
    Wu Jun
    Li Yong
    Deng Hong-Zhong
    Tan Yue-Jin
    CHINESE PHYSICS LETTERS, 2011, 28 (05)
  • [9] Robustness measurement of scale-free networks based on motif entropy
    Yang, Yun-Yun
    Feng, Biao
    Zhang, Liao
    Xue, Shu-Hong
    Xie, Xin-Lin
    Wang, Jian-Rong
    CHINESE PHYSICS B, 2022, 31 (08)
  • [10] Robustness measurement of scale-free networks based on motif entropy
    杨云云
    冯彪
    张辽
    薛舒红
    谢新林
    王建荣
    Chinese Physics B, 2022, 31 (08) : 21 - 27