会议专题

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

国际会议

第二届国际计算机新科技与教育学术会议(Proceedings of the Second International Conference on Computer Science & Education ICCSE2007)

武汉

英文

788-791

2007-07-25(万方平台首次上网日期,不代表论文的发表时间)