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 条
  • [21] Robustness of scale-free networks under rewiring operations
    Xiao, S.
    Xiao, G. X.
    Cheng, T. H.
    Ma, S.
    Fu, X.
    Soh, H.
    EPL, 2010, 89 (03)
  • [22] Robustness of Cooperation on Highly Clustered Scale-Free Networks
    Cong Rui
    Qui Yuan-Ying
    Chen Xiao-Jie
    Wang Long
    CHINESE PHYSICS LETTERS, 2010, 27 (03)
  • [23] Optimizing the Robustness of Scale-Free Networks with Simulated Annealing
    Buesser, Pierre
    Daolio, Fabio
    Tomassini, Marco
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT II, 2011, 6594 : 167 - 176
  • [24] Improving Robustness of Scale-Free Networks to Message Distortion
    Ben-Assuli, Ofir
    Jacobi, Arie
    KNOWLEDGE AND TECHNOLOGIES IN INNOVATIVE INFORMATION SYSTEMS, 2012, 129 : 185 - 199
  • [25] Improving the robustness of epidemic communication in scale-free networks
    Okuyama, T
    Tsuchiya, T
    Kikuno, T
    BIOLOGICALLY INSPIRED APPROACHES TO ADVANCED INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, 3853 : 294 - 305
  • [26] Scale-Free Estimation of the Average State in Large-Scale Systems
    Niazi, Muhammad Umar B.
    Deplano, Diego
    Canudas-de-Wit, Carlos
    Kibangou, Alain Y.
    IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (01): : 211 - 216
  • [27] Large-Scale Network Reduction Towards Scale-Free Structure
    Martin, Nicolas
    Frasca, Paolo
    Canudas-de-Wit, Carlos
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (04): : 711 - 723
  • [28] Robustness of large-scale distributed computer systems
    Khoroshevsky, VG
    EUROSIM '96 - HPCN CHALLENGES IN TELECOMP AND TELECOM: PARALLEL SIMULATION OF COMPLEX SYSTEMS AND LARGE-SCALE APPLICATIONS, 1996, : 141 - 150
  • [29] Malicious Code Modeling and Analysis in Weighted Scale-Free Networks
    WANG Changguang1
    2.College of Physics and Information Engineering
    3.Network Center
    Wuhan University Journal of Natural Sciences, 2007, (01) : 51 - 54
  • [30] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224