装备保障网络中考虑负载再分配的级联失效分析

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
ZHANGQiang1,CAOJunhai1,SONGTailiang2,DUHaidong1,ZHANGChuang1
(1.DepartmentofEquipmentSupportandRemanufacturing,ArmyArmoredForcesAcademy,Beijing100072,China; 2.DefenseScienceandTechnologyInformationCenter,Beijing100142,China)
情况进行合理再分配。
节点 i的初始负载为:
Li(0) =γkα s +(1-γ)kβc
(2)
式(2)中:ks为内部度;kc为外部度;α、β、γ为控制参数。
假设最初失效仅发生在相依网络模型中的其中一个子
基于节点度值和容量值的负载再分配策略是一种静态 信息上的分配策略,每一仿真步长的级联失效过程中分配比 例都是相同的。而基于节点局部负载率的动态负载再分配 策略则是一种依据动态信息的分配策略,每个仿真步长都重
∑ ΠAj =
CAj CAn
n∈Γi
(3)
式(3)中:CAj 为 j的最大容量值;CAn 为节点 n的最大容量值;
Γi为节点 i的邻近节点集合。
如果 LAi 和 LA j 分别为网络 A中节点 i和节点 j负载传递
前的初始负载值。此时,若
LAj +ΠAjLAi >CAj
(4)
那么节点 j也随即失效。
第 42卷 第 6期
兵器装备工程学报
2021年 6月
【装备理论与装备技术】
doi:10.11809/bqzbgcxb2021.06.015
装备保障网络中考虑负载再分配的级联失效分析
张 强1,曹军海1,宋太亮2,杜海东1,张 闯1
(1.陆军装甲兵学院 装备保障与再制造系,北京 100072; 2.中国国防科技信息中心,北京 100142)
Abstract:In theprocessofcascadingfailuretransmission ofequipmentsupportnetwork,theload redistributionstrategybasedonnodecharacteristicattributeisfixedandcannotbeupdatedintime.A dynamicloadredistributionstrategybasedonnodelocalloadratewasproposed.Theconceptoflocalload ratewasdefined,andtheflowofdynamicloadredistributionalgorithm basedonlocalloadrateandits modulepseudocodeweredescribed.Thesimulationresultsshowthatthedynamicallocationstrategycan improvetheantiattackabilityandrecoveryabilityofequipmentsupportnetworktoacertainextent. Keywords:interdependentnetworks;equipmentsupportnetwork;cascadingfailure;loadredistribution; capacity
过程,对改善作战网络的抗击打能力有一定参考意义。文献
[5]也是以指挥控制网络为研究对象,采用非线性负载容量
定义方法,仿真分析网络模型的鲁棒性变化。文献[6]分析
作战体系各 组 成 单 元 之 间 存 在 的 相 互 依 赖 关 系,将 指 控 网
络、感知网络、火力进攻网络联合起来构建作战体系相依网
络模型,并分 析 其 在 遭 受 不 同 模 式 打 击 情 况 下 的 鲁 棒 性 变
挥控制网络的连边多重、多层次架构、节点异质等特点,分析 略,更好地对装备保障网络进行控制,使其遭受攻击后能够
研究其级联抗毁性提高方法。文献[3-4]通过探究作战网 快速恢复保障能力。相依网络中节点失效时的负载再分配
络蕴含的各类联结关系,分别构建同质的和非对称的指挥控 示意如图 1所示。
制相依网络模型,并分析网络在遭受蓄意打击时的级联失效
随着学者们对复杂网络研究的逐步深入,发现越来越多 的现实网络并不是孤立存在并发挥作用的,而是与其他网络 相互依赖、相互影响的,例如电网与计算机网络、道路网与公 交线路网等。为了更好地研究这些现象及规律,相依网络理
论被提出[1],并迅速被应用到各个领域。在军事领域内,复 杂网络以及相依网络理论也有着不少的应用,例如指挥控制 网络、作战网络、装备保障网络等。
负载再分配,作 为 提 高 网 络 鲁 棒 性 的 一 种 控 制 策 略,是
通过调节失效节点的负载分配比例来使装备保障网络具有
一定的恢复能力。当前对于负载再分配策略的探究,大部分
是依据网络节点的特征属性来确定分配比例,主要有依据节 点度比例分配[12-13]和依据节点容量值比例分配 。 [14-15] 从
图 1 相依网络中节点失效时的负载再分配示意图
图 1中,节点 1至 5位于网络 1中,节点 6至 10位于网 络 2中,二者构成相依网络。网络边存在 3类:网络 1中的 内部边(如边 1-4)、网络 2中的内部边(如边 7-8)和相依 边(如边 4-7)。当 节 点 4遭 受 攻 击 而 损 毁 后,边 1-4、 2-4、3-4、5-4和边 4-7也失效,从而导致节点 7因为失 去其依赖的节点而失效,边 7-8、6-7、7-9和边 7-10也 失效。同时,节点 4所承担的负载会按照一定比例分担给其 邻居节点 1、2、3、5;同理,节点 7所承担的负载按照一定比例 分摊给 6、8、9、10,从而导致更大规模的级联失效。此时,为 了有效缩小失效规模就需要选择恰当的负载再分配策略。
值;CBn 为节点 n的最大容量值。
2.2 基于节点度的局部负载再分配策略
表明该动态分配策略能够在提高装备保障网络的抗打击能力和快速恢复能力。
关键词:相依网络;装备保障网络;级联失效;负载再分配;容量
本文引用格式:张强,曹军海,宋太亮,等.装备保障网络中考虑负载再分配的级联失效分析[J].兵器装备工程学报,
2021,42(06):86-90.
Citationformat:ZHANGQiang,CAOJunhai,SONGTailiang,etal.CascadingFailureAnalysisConsideringLoadRedistri
网,基于邻居节点容量的局部负载再分配策略具体负载分配 新计算节点的实时剩余负载率值比例,再依此比例将失效节
过程如下叙述:
点负载进行分摊。这种方法理论上能够综合考虑被分配节
如果失效节点选择为网络 A中的节点 i,设 j为节点 i同 点的自身状态,是一种基于节点实时信息的分配策略,能够
网之中的一个邻居,则 i对 j的负载传递比例为:
当前信息化作战大环境下,各个作战单元及保障单元之
收稿日期:2020-08-18;修回日期:2020-08-27 基金项目:军队装备预研领域基金项目(61400010301) 作者简介:张强(1991—),男,博士研究生,主要从事武器系统保障工程研究,Email:zhangqiang_yjs@126.com。 通信作者:曹军海(1972—),男,博士,教授,博士生导师,主要从事装备保障仿真研究,Email:jhcao@163.com。
张 强,等:装备保障网络中考虑负载再分配的级联失效分析
87
间联系越来越紧密,交互频繁,用相依网络理论去研究多网 复杂网络的控制,增强复杂网络的可控性。本文主要就是围
络之间的依赖关系及级联失效传递过程,能够更好地发掘网 绕装备保障网络中不同分配策略而引起的网络鲁棒性变化
络中的薄弱之处,增强网络的整体抗毁性。文献[2]针对指 进行分析比较,从而找出比较合适高效的任务负载分配策
设 t为网络 B中节点,当且仅当 kc(t)=0时,节点 t才发 生失效。随 后 其 负 载 将 按 比 例 (式 (5))传 递 至 其 邻 居 节
点 l。
∑ ΠB l =
CBl CBn
n∈Γt
(5)
式(5)中:ΠBl 为网络 B中的节点 t对节点 l的负载传递比
例;Γt为节点 t的邻近节点集合;CBl 为节点 l的最大容量
摘要:针对装备保障网络级联失效传递过程中基于节点特征属性的静态信息负载再分配策略分配比例固定、不能实
时更新的弊端,提出了一种基于节点局部负载率的负载动态再分配策略。定义了局部负载率的概念,阐述了基于局
部负载率的负载动态重分配算法流程及其模块伪代码。通过仿真对比分析,验证了该分配策略的有效性,研究结果
负载再分配涉及的规模来看,主要有随机分配策略、全局分
配策略和局部分配策略。由于在装备保障网络中获取全局
信息的难度和成本较大,以及依据节点特征属性分配比例固
定的弊端,本文提出基于节点局部负载率的动态信息重分配
策略,并进行仿真分析。
2.1 基于邻居节点容量的局部负载再分配策略
保障节点的容量代表着保障机构的保障能力大小,节点
联故障传递规律,最后结合仿真验证分析选择不同的负载再 分配策略时对网络鲁棒性变化趋势造成的影响。
2 负载再分配策略
1 负载再分配原理
运用相依网络理论去构建装备保障网络,探究其遭受攻 击时的级联失效传递过程,其目的就是要发现网络中的脆弱 部分,从而去改 善 网 络 的 结 构,提 高 网 络 的 鲁 棒 性。探 寻 合 理高效的负载再分配策略是方法,提高网络鲁棒性是目的, 从而更好地实施装备保障网络的构建与改造。在相依网络 的级联失效传递过程中,涉及的主要问题涵盖节点初始负载 的计算、最大容量的计算和失效节点的负载再分配策略等几 个方面。负载再分配机制是网络在遭受攻击后抵抗级联失 效的一种措 施,通 常 包 括 局 部 负 载 再 分 配 和 全 局 负 载 再 分 配。其核心思想是网络中的每个节点都承担着一定的角色 任务,具备一定的负载承受能力,这个能力大小与节点的自 身属性相关;如果网络中某一个节点被攻击后而失去相应的 承载能力,但为了维持任务的持续性,那么该节点原有的任 务承载就会遵循某个特定的准则与比例分摊给网络中其余 节点。不同的重分配策略往往会导致不同程度的级联失效 过程,因此,可以通过选择不同的负载再分配策略来实现对
容量值越大,机构的保障能力也越大。基于邻居节点容量的
负载再分配策略就是依据节点的容量比例来确定负载的分
配比例。
节点的容量值 Ci与节点的初始负载 Li(0)相关,可以表 示为:
Ci =(1+λ)Li(0)
(1)
88
兵器装备工程学报
http://scbg.qks.cqut.edu.cn/
式(1)中,λ为负载容忍系数。
butioninEquipmentSupportNetwork[J].JournalofOrdnanceEquipmentEngineering,2021,42(06):86-90.
中图分类号:N94
文献标识码:A
文章编号:2096-2304(2021)06-0086-05
CascadingFailureAnalysisConsideringLoadRedistribution inEquipmentSupportNetwork
化,能够有针对性地对作战体系进行优化。文献[7]构建出
基于业务逻辑网络和组织实体网络的耦合层级网络,探究其
Байду номын сангаас
信息流转过程。文献[8]将相依网络理论创新性地应用到了 不同等级的船舶修理中,扩展了相依网络理论的应用范围。 文献[9-10]对复杂网络理论在装备保障体系上的应用研究 也有初步的探索成果。
综上所述,信息化及人工智能不断发展使得作战样式发 生转变,逐渐走向网络化作战,应用复杂网络理论解决军事 领域内的复杂系统问题成为一个热点探索。伴随作战单元 之间的相互联系越来越紧密,网络交织现象突出,学者们开 始运用相依网络理论探究作战体系规律。但针对装备保障 体系规律的探究却处于初步阶段,只是从宏观角度运用复杂 网络研究单个 网 络 的 问 题 [11]。 因 此,本 文 将 装 备 保 障 体 系 网络视作研究对象,用相依网络理论探究装备保障网络的级
相关文档
最新文档