Modeling and Analysis of Large-scale Computer Networks Robustness Based on the Scale-free Theory
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.
computer network robustness scale-free network, efficiency concept, chain dilapidation model.
YAO Yi LIU Xiaoming HUANG Song
Postgraduate Team 1 Institute of Command Automation, University of Science and Technology, PLA Nanji Software Testing and Evaluation Centre Institute of Command Automation, University of Science and Te
国际会议
武汉
英文
788-791
2007-07-25(万方平台首次上网日期,不代表论文的发表时间)