考虑相依边负载的相依网络鲁棒性研究

Research on Robustness of Interdependent Networks Considering Dependent Side Load

  • 摘要: 针对现实中不同网络之间的连接边存在负载传递和容量约束的现象,提出了一种考虑相依边负载的相依网络级联失效模型,并将该模型运用到地铁公交相依网络上,分析不同交通网络之间的换乘所带来的负载分配问题。该模型综合考虑了相依边过载失效、相依节点故障和非最大连通子图节点损失的失效情况。通过调节攻击比例,分析不同负载重分配策略、不同的网络耦合方式与组合模式、网络的相依程度、不同边攻击方式下对相依网络鲁棒性的影响。结果表明:剩余容量分配策略能有效缓解相依边的过载失效,小世界网络组成的相依网络鲁棒性更好;提高耦合程度和子网络的平均度能有效提高相依网络的抗毁性;相较于相连边,攻击相依边对网络的鲁棒性影响更大。

     

    Abstract: In view of the phenomenon of load transfer and capacity constraints in the connection edges between different networks in reality, a cascading failure model of interdependent networks considering dependent side loads is proposed and applied to the subway bus dependent networks to analyze the load distribution problem caused by the transfer between different transportation networks. In this model, the failure of dependent edge load, failure of dependent nodes and loss of non-maximum connected subgraph are comprehensively considered. By adjusting the attack ratio, this paper analyzes the influence of different load redistribution strategies, different network coupling modes and combination modes, the degree of network dependence and different edge attack modes on the robustness of interdependent networks. The results show that the residual capacity allocation strategy can effectively alleviate the overload failure of dependent edges, and the robustness of interdependent networks composed of small-world networks is better. The robustness of model decreases as the proportion of dependency node increases and increases as the redundancy of dependency increases. Improving the coupling degree and the average degree of sub-networks can effectively improve the invulnerability of interdependent networks. Compared with connected edges, attacking dependent edges has a greater impact on the robustness of networks.

     

/

返回文章
返回