复杂加权供应链网络级联抗毁性研究  

Research on Cascading Invulnerability of Complex Weighted Supply Chain Networks

作　　者：赵志刚 周根贵[2] 杜辉[3] ZHAO Zhi-gang;ZHOU Gen-gui;DU Hui(Collge of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310014,China;College of Economics and Management,Zhejiang University of Technology,Hangzhou 310014,China;Communication University of Zhejiang,Hangzhou 310018,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310014 [2]浙江工业大学经贸管理学院,杭州310014 [3]浙江传媒学院,杭州310018

出　　处：《小型微型计算机系统》2019年第12期2591-2596,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(U1509220)资助;浙江省公益技术应用研究项目(2017C33167)资助;浙江省基础公益研究计划项目(LGF18F020003)资助;浙江传媒学院“计算机科学与技术”一流学科项目(Z511B17503)资助;2018年度浙江传媒学院重点课程“网络基础及应用”项目资助

摘　　要：本文研究能够体现节点局部和全局特征优势的级联失效模型,它是结合节点度、节点强度、节点介数和邻居节点的度加权和,以及邻居节点强度加权和的综合负载-容量模型.由于考虑了邻居节点信息对节点负载的影响,比单纯以度或以介数等衡量节点初始负载更加全面.通过调节负载-容量模型中的参数,探讨了网络抗毁性的变化情况.在网络容量资源一定的情况下,当节点失效时,根据失效节点的相邻节点的实时剩余负载量进行负载重分配,可获得比单纯按相邻节点容量进行负载重分配更好的效果,避免进一步的级联失效.仿真实验验证了模型和失效节点负载重分配方法的有效性.从而提高了网络的抗毁性,以便为更好地保护网络提供了一定的研究思路.In this paper,a cascading failure model that can reflect the advantages of node local and global features is studied.The model is a comprehensive load-capacity model combining node degree,node strength,node betweenness,degree weighted sum of neighbor nodes and strength weighted sum of neighbor nodes,which is more comprehensive than simply measuring the initial node load by degree or by betweenness,because the influence of neighbor node information on node load is considered.The parameters in the load-capacity model are adjusted,and the changes of network invulnerability are discussed.In the case of a certain network capacity resource,when the node fails,making the load reallocation according to the real-time remaining load of the neighbor node of the failed node can achieve better results than load reallocation based on neighbor node capacity,which can avoid further cascading failures.The simulation results verify the effectiveness of the model and the method of failed node load reallocation.As a result,network invulnerability is improved to provide research ideas for better protection of the network.

关 键 词：加权供应链网络 抗毁性 节点强度 级联失效 负载重分配 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]