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 条
  • [11] Innovation diffusion modeling based on scale-free networks
    Huang, Wei-Qiang
    Yao, Shuang
    Zhuang, Xin-Tian
    Xin, Wei
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2015, 36 (08): : 1212 - 1216
  • [12] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [13] Robustness in large-scale random networks
    Kim, N
    Médard, M
    IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 2364 - 2373
  • [14] Robustness of interdependent scale-free networks based on link addition strategies
    Chen, Chao -Yang
    Zhao, Yang
    Qin, Huanmei
    Meng, Xiangyi
    Gao, Jianxi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 604
  • [15] Optimal Design on Robustness of Scale-Free Networks Based on Degree Distribution
    Zhang, Jianhua
    Wang, Shuliang
    Wang, Yixing
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [16] Robustness in scale-free networks: Comparing directed and undirected networks
    Emmert-Streib, Frank
    Dehmer, Matthias
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (05): : 717 - 726
  • [17] Network robustness and topological characteristics in scale-free networks
    Kasthurirathna, Dharshana
    Piraveenan, Mahendra
    Thedchanamoorthy, Gnanakumar
    PROCEEDINGS OF THE 2013 IEEE CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2013, : 122 - 129
  • [18] Improving Robustness of Scale-Free Networks to Message Distortion
    Jacobi, Arie
    Ben-Assuli, Ofir
    AMCIS 2012 PROCEEDINGS, 2012,
  • [19] An Efficient Approach to Enhance the Robustness of Scale-Free Networks
    Abbas, Syed Minhal
    Javaid, Nadeem
    Usman, Muhammad
    Baig, Shakira Musa
    Malik, Arsalan
    Rehman, Anees Ur
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS 2021, 2022, 279 : 76 - 86
  • [20] Synchronization in scale-free dynamical networks: Robustness and fragility
    Wang, XF
    Chen, GR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (01) : 54 - 62