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 条
  • [31] Modeling the Product Diffusion Based on the BA Scale-Free Networks
    Huang Qiwei
    2014 11TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2014,
  • [32] covert channel detection based on scale-free networks theory
    Lan, Li
    Xia Linglin
    Wei Wenhong
    SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 378 - 380
  • [33] Uncovering disassortativity in large scale-free networks
    Litvak, Nelly
    van der Hofstad, Remco
    PHYSICAL REVIEW E, 2013, 87 (02)
  • [34] Modeling belief systems with scale-free networks
    Antal, Miklos
    Balogh, Laszlo
    NEURAL NETWORKS, 2009, 22 (10) : 1359 - 1371
  • [35] Modeling of cyclic topology in scale-free networks
    Kim, Hyun-Joo
    Choi, Yeon-Mu
    MODERN PHYSICS LETTERS B, 2006, 20 (23): : 1489 - 1496
  • [36] Modeling scale-free networks with heterogeneous nodes
    Song, Min
    Shetty, Sachin
    PROCEEDINGS OF THE 18TH IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS, 2006, : 667 - +
  • [37] Discretized kinetic theory on scale-free networks
    Bertotti, Maria Letizia
    Modanese, Giovanni
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2016, 225 (10): : 1879 - 1891
  • [38] Markov chains theory for scale-free networks
    Chen, QH
    Shi, DH
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 360 (01) : 121 - 133
  • [39] Controllability robustness for scale-free networks based on nonlinear load-capacity
    Wang, Lei
    Fu, Yingbin
    Chen, Michael Z. Q.
    Yang, Xuhua
    NEUROCOMPUTING, 2017, 251 : 99 - 105
  • [40] Discretized kinetic theory on scale-free networks
    Maria Letizia Bertotti
    Giovanni Modanese
    The European Physical Journal Special Topics, 2016, 225 : 1879 - 1891