|
|
论文:2021,Vol:39,Issue(4):839-846 |
|
|
引用本文： |
|
|
朱文金, 王罗昊佶, 蔡志强, 司书宾, 白光晗. 考虑级联失效的可重构网络抗毁性研究[J]. 西北工业大学学报 |
|
|
ZHU Wenjin, WANG Luohaoji, CAI Zhiqiang, SI Shubin, BAI Guanghan. Resilience analysis for reconfigurable network with cascading failures[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 考虑级联失效的可重构网络抗毁性研究 |
|
| 朱文金1, 王罗昊佶1, 蔡志强1, 司书宾1, 白光晗2 |
|
1. 西北工业大学 机电学院, 陕西 西安 710072;
2. 国防科技大学 装备综合保障技术重点实验室, 湖南 长沙 410073 |
| 摘要: |
| 网络是由节点与连接节点的边构成的拓扑结构；节点之间通过边进行信息交互并实现网络的功能。网络中一个或多个节点发生的故障，会通过节点之间的连接关系引起其他节点发生故障，这种现象称为级联失效。网络的功能依赖于网络结构，当部分节点或者边发生故障时，网络往往能通过重构和载荷分配等方式恢复和保持一定的功能。以无人机集群和通信网络为研究背景，考虑了无人机集群的级联失效行为和可重构特点。通过引入节点最大连接数限制，提出了一种基于信息载荷分配的多状态级联失效规则与基于概率的动态网络重连规则，研究了级联失效行为的扩散和传播对网络抗毁性的影响。通过仿真实验设计及分析，提出几点提升集群抗毁性的可行建议。 |
| 关键词:
级联失效
可重构网络
无人机集群
抗毁性
|
|
| Resilience analysis for reconfigurable network with cascading failures |
|
| ZHU Wenjin1, WANG Luohaoji1, CAI Zhiqiang1, SI Shubin1, BAI Guanghan2 |
|
1. School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an 710072, China;
2. Laboratory of Science and Technology on Integrated Logistics Support, National University of Defense Technology, Changsha 410073, China |
| Abstract: |
| A network is a topology composed of nodes and the edges of connecting nodes. The nodes interact with each other through edges and realize the function of network. The break of one or several nodes in the network will cause the failure of other nodes through the connection relationship between nodes and this phenomenon is known as cascading failure. The function of large network depends on network structure. When some nodes or edges fail, the network can restore and maintain certain functions by means of reconstruction and load distribution. Based on the cluster of unmanned aerial vehicle (UAV) and communication network, the cascading failure and reconfigurable features are considered in this study. By introducing the limitation of the maximum number of connections of nodes, a multi-state cascading failure rule based on information load distribution and a dynamic network reconnection rule based on probability are proposed, and the influence of the spread and propagation of cascading failure behavior on the invulnerability of the network are studied. Through simulation experiment design and analysis, several feasible suggestions to improve the invulnerability of UAV clusters are concluded. |
| Key words:
cascading failure
reconfigurable network
UAV cluster
invulnerability
|
|
| 收稿日期: 2020-10-27
修回日期:
|
| DOI: 10.1051/jnwpu/20213940839 |
| 基金项目: 国家自然科学基金青年项目（71701163，71701207，71871181）资助 |
| 通讯作者: 蔡志强(1981-),西北工业大学教授,主要从事系统可靠性建模及优化研究。e-mail:caizhiqiang@nwpu.edu.cn
Email：caizhiqiang@nwpu.edu.cn |
| 作者简介: 朱文金(1985-),女,西北工业大学助理教授,主要从事系统可靠性建模及优化研究
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] ZHOU J, HUANG N, COIT W D, et al. Combined effects of load dynamics and dependence clusters on cascading failures in network systems[J]. Reliability Engineering and System Safety, 2018, 170:116-126
[2] LIU N, JIN Q, WANG D, et al. Reconfigurable network topology design for accelerating parameter server architecture based distributed machine learning[J]. Future Generation Computer Systems, 2020, 106:320-332
[3] 王正武, 况爱武, 王贺杰. 考虑级联失效的交通网络节点重要度测算[J]. 公路交通科技, 2012, 29(5):96-101 WANG Zhengwu,KUANG Aiwu,WANG Hejie. Calculation of node important degree for traffic network considering cascading failure[J]. Journal of Highway and Transportation Research and Development, 2012, 29(5):96-101(in Chinese)
[4] 徐义桂,陈维义,吕玉萍. 无人机集群作战通信自组网的关键技术探讨[J]. 无线互联科技, 2019, 16(2):7-8 XU Yigui, CHEN Weiyi, LYU Yuping. Discussion on key technologies of UAV cluster combat communication AD-HOC network[J]. Wireless Internet Technology, 2019, 16(2):7-8(in Chinese)
[5] MOTTER A, LAI Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6):065102
[6] BAI G, LI Y, FANG Y, et al. Network approach for resilience evaluation of a UAV swarm by considering communication limits[J]. Reliability Engineering and System Safety, 2020, 193:106602
[7] 罗德林, 张海洋, 谢荣增. 基于多agent系统的大规模无人机集群对抗[J]. 控制理论及应用, 2015, 32(11):1498-1504 LUO Delin, ZHANG Haiyang, XIE Rongzeng. Unmanned aerial vehicles swarm conflict based on multi-agent system[J]. Control Theory & Applications, 2015, 32(11):1498-1504(in Chinese)
[8] TRAN H T, DOMERCANT J C, MAVRIS D N. A network-based cost comparison of resilient and robust system-of-systems[J]. Procedia Computer Science, 2016, 95:126-133
[9] BARTHELEMY M. Crossover from scale-free to spatial networks[J]. Europhysics letters, 2002, 63(6):915
[10] 王林, 江秀萍, 柯熙政. 关于无标度网络中Hub节点的研究[J]. 计算机应用, 2010, 11:208-210 WANG Lin, JIANG Xiuping, KE Xizheng. Research on hub nodes in scale-free net works[J]. Journal of Computer Applications, 2010, 11:208-210(in Chinese)
[11] 朱林, 方胜良, 王劲松, 等. 面向体系作战的空间通信网络级联失效模型[J]. 系统仿真学报, 2018, 30(6):153-161 ZHU Lin, FANG Shengliang, WANG Jinsong. Space communication network cascading failure model oriented system combat[J]. Journal of System Simulation, 2018, 30(6):2144-2152(in Chinese)
[12] FENG D, JIANG C, LIM G, et al. A survey of energy-efficient wireless communications[J]. IEEE Communications Surveys & Tutorials, 2013, 15(1):167-178
[13] ALBERT R, JEONG H, BARABÁSI A L. Error and attack tolerance in complex networks[J]. Nature, 2000, 406:382-387
[14] 吴俊, 谭跃进. 复杂网络抗毁性测度研究[J]. 系统工程学报, 2005, 20(2):128-131 WU Jun, TAN Yuejin. Study on measure of complex network invulnerability[J]. Journal of Systems Engineering, 2005, 20(2):128-131(in Chinese) |
|
|
|
|
|
|
|
