基于TASEP模型的复杂网络级联故障研究  

Study on Complex Network Cascading Failure Based on Totally Asymmetric Simple Exclusion Process Model

作　　者：杨超 刘志[1] YANG Chao;LIU Zhi(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机科学》2020年第9期265-269,共5页Computer Science

基　　金：国家自然科学基金(11605154)。

摘　　要：研究复杂网络的级联故障对网络内部动力学行为的影响,对维护网络安全、保障网络稳定具有极高的应用价值。从网络级联角度分析,对于完全非对称的简单排它过程模型中系统流量变化的问题,采用基于完全非对称的简单排它过程的网络模型进行级联故障研究。通过研究网络最大强连通子图尺寸、网络强连通子图个数以及网络流量之间的关系得出,网络最大强连通子图尺寸与流量呈正相关,网络流量达到最低阈值的决定性因素是网络强连通子图个数。在不同平均度的网络中进行仿真实验,结果表明随着连边去除率的增加,网络平均度越大,网络流量的下降率越低;取不同粒子密度再对网络进行仿真实验,结果表明在低密度区间与高密度区间上,平均密度的变化对流量下降率的影响较小,在中间密度区间上流量下降率几乎不变。Studying the impact of cascading failures of complex networks on the dynamic behavior of the network has a high application value for maintaining network security and ensuring network stability.From the perspective of network cascading,the problem of system traffic change in the totally asymmetric simple exclusion process model is analyzed.Therefore,this paper uses a network model based on a completely asymmetric simple exclusion process for cascading failure research.The size of the largest strongly connected subgraph,the number of strongly connected subgraphs,and the current of network are compared.It is shown that the size of the largest strongly connected subgraph is positively correlated with the current.And the minimum threshold of network current is determined by the number of strongly connected subgraphs of the network.Then,the simulation experiments are carried out in different average networks,which shown that with the increase of the edge removal rate,the greater the average degree of network is,the lower the rate of network traffic decline is.Finally,the different particle densities are taken.The simulation experiments on network show that the change of average density has little effect on the rate of flow decline at low density and high density,and the decline rate of current is almost constant in the intermediate density interval.

关 键 词：复杂网络 级联故障 动力学行为 完全非对称的简单排它过程 网络流量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]