面向电力调度数据网的节点重要性评估方法.pdf
《面向电力调度数据网的节点重要性评估方法.pdf》由会员分享,可在线阅读,更多相关《面向电力调度数据网的节点重要性评估方法.pdf(7页珍藏版)》请在咨信网上搜索。
1、Computer Engineering and Applications计算机工程与应用2023,59(16)电力调度数据网是用于电力系统生产和调度等相关业务的业务传输网络,是实现各调度中心之间以及调度中心与各生产厂站之间实时快速的数据交换的重要平台。随着智能电网的逐步推进,作为现代大型互联电网系统关键一环,电力调度数据网的可靠性、安全性和抗毁性与整个电力系统的安稳运行密切相关1-4。在复杂网络中,只需少数节点的失效,就可能引起整个网络的崩溃。我国的电力系统规模庞大,在发生事故时造成的损失更为严重。通过重要节点识别方法,对电力调度数据网中的关键节点进行保护,可以提高电力调度数据网络稳定性,降
2、低故障风险以及损失,具有重大的现实意义5-6。面向电力调度数据网的节点重要性评估方法徐志光1,林晓康2,陈励凡3,陈洪2,吴晓铭4,刘延华41.国网福建省电力有限公司,国网福建省电力调度控制中心,福州 3500032.国网信通亿力科技有限责任公司,福州 3500033.新疆大学 软件学院,乌鲁木齐 8300084.福州大学 计算机与大数据学院,福州 350108摘要:在电力调度数据网中,预先对网络中的节点进行系统性评估,从而对其中的关键节点进行保护,对维护整个电力系统的安稳运转具有重要意义。从网络边权的角度出发,通过先分析网络中边的重要性,再分析节点重要性,得到准确的节点重要性评估。该方法计算
3、网络中不同链路的局部重要性、全局重要性和业务重要性,并利用各指标信息熵值得到综合的链路重要性。最后将链路的重要性分配给相邻的节点,从而得到各节点的实际影响力。通过仿真实验,在不同类型的网络上进行分析,验证了该方法在网络效率方面识别关键节点的有效性。关键词:电力调度数据网;网络效率;节点重要度;业务重要度;信息熵文献标志码:A中图分类号:TM73;TP391doi:10.3778/j.issn.1002-8331.2205-0513Node Importance Evaluation Method for Power Dispatching Data NetworkXU Zhiguang1,LI
4、N Xiaokang2,CHEN Lifan3,CHEN Hong2,WU Xiaoming4,LIU Yanhua41.State Grid Fujian Electric Power Co.,Ltd.,State Grid Fujian Power Dispatching Control Center,Fuzhou 350003,China2.State Grid Info-Telecom Great Power Science and Technology Co.,Ltd.,Fuzhou 350003,China3.School of Software,Xinjiang Universi
5、ty,Urumqi 830008,China4.College of Computer and Data Science,Fuzhou University,Fuzhou 350108,ChinaAbstract:In the power dispatching data network,the nodes are systematically evaluated in advance,so as to protect thekey nodes,which is of great significance to maintain the safe and stable operation of
6、 the whole power system.From theperspective of network edge weight,this paper proposes an accurate node influence evaluation method by analyzing the influ-ence of edges in the network.Firstly,the local importance,global importance and business importance of different edgesin the network are calculat
7、ed,and then the comprehensive edge importance is obtained by calculating the index informa-tion entropy values.Finally,the importance of the edge is assigned to adjacent nodes,so as to obtain the actual influenceof each node.Through simulation experiments,the effectiveness of the algorithm for ident
8、ifying key nodes in the networkefficiency is verified.Key words:power dispatching data network;network efficiency;node importance;business importance;information entropy基金项目:国网福建省电力有限公司科技项目(ERP.52130021004Q)。作者简介:徐志光(1983),男,工程师,研究方向为电力系统安全;林晓康(1986),男,工程师,研究领域为大数据、物联网等;陈励凡(2002),女,研究方向为计算机软件;陈洪(198
9、7),男,工程师,研究方向为计算机软件及计算机应用、大数据、工业网络等;吴晓铭(1998),男,硕士研究生,研究方向为网络容错与生存性研究;刘延华(1972),通信作者,副教授,CCF会员,研究方向为智能计算、计算机安全与大数据,E-mail:。收稿日期:2022-05-26修回日期:2022-08-18文章编号:1002-8331(2023)16-0330-073302023,59(16)辨别关键节点的影响力评估方法在国内外已有广泛研究。现有方法中,大多通过图论的方法,分析节点在网络中的拓扑属性,从而判断节点的影响力。一些方法利用节点的近邻信息。例如,Yu等7提出了通过改进原有的结构洞算法得
10、到 ISH(improved structure hole)算法,该算法通过节点的度来判断两个邻居节点之间的相对关系,并且为相对关系中更强势的节点赋予更高的重要度,从而在仅依赖局部信息的情况下计算节点的重要性。Ibnoulouafi 等8对传统的重力中心性进行了改进,提出了一种新型的密度中心性评价指标。该指标将节点的度作为节点的质量,基于传统的引力公式,将节点在网络中对其他节点的吸引力作为节点的重要度。一些方法利用网络的全局信息。例如,K-shell算法9通过不断地给网络分层,并为内层节点分配更高的K-shell值,从而发现更具有网络影响传播能力的核心节点。但是该方法难以分辨某些不位于核心位置
11、,却承担大量通信功能的桥接节点。而介数法10则以计算位于不同节点对之间的最短路径的次数来评价节点的重要性。还有一类方法,通过计算删除节点对整个网络的影响,判断节点的影响力。如节点收缩法11以网络间的节点对的平均距离为基础计算网络的凝聚力,通过分析不同节点在收缩前后网络凝聚力的变化,来判断节点对网络的重要性。此外,还有一些基于PageRank12、随机游走13等方法的重要节点评估法。但是,上述方法大多从单一角度出发,存在一定的局限性,无法得到全面的节点影响力评估。在评估节点影响力的方法当中6,14-17,针对链路的重要性评估方法较少。实际上,网络中的边承担着节点间网络连通的作用,是节点之间联系的
12、体现。同时,电力调度数据网作为电力生产系统的业务传输网络,有其明显的行业特征。在电力调度数据网中,存在着大量的电力业务流量,网络中的某些链路往往承担着重要业务流量转发的作用18。若这些链路发生故障,就有可能导致电力生产系统工作效率的降低乃至崩溃。因此,仅从物理拓扑分析,无法准确地评估网络节点的重要性。本文提出了一种基于边权的节点重要性评估方法。该方法通过分析网络中不同边的拓扑以及业务信息,对链路在不同方面的重要性进行分析。同时,利用多属性决策方法,计算每条链路的综合影响力。然后,再将链路的重要性分配给相邻的节点,从而得到准确的关键节点评估。最后,利用仿真实验,证明了本文算法相较于其他算法具有一
13、定的优越性。1链路重要性评价指标使用无向图G=(V,E)表示一个电力调度数据网络。其中V表示网络的节点集,包括变电站、调度中心等基础设施。E表示网络的链路集,eijE表示一条连接节点i与j的链路。本文评估节点重要性的算法分为两步:第一步,计算网络中所有链路的重要度;第二步,根据链路的重要度计算与链路相邻节点的重要度。在计算链路重要度时,若仅根据链路的单一属性计算则得到的结果可能偏于片面,无法准确评估链路综合的重要度。因此,首先提出数项针对链路的影响力评价指标,用以分析不同链路对网络稳定性的影响能力。1.1链路的局部重要性链路的局部重要性表示链路对网络中局部区域连通能力的影响力。对一条链路eij
14、连接的两个相邻节点而言,若除了eij外,还有一条二跳路径使两节点相连,则eij中该节点对连通性的影响力就会降低。而此时,则会在网络中形成一个三角形。例如图1中,故障2对网络造成的影响比故障1更大,这是由于发生故障2的链路在网络中参与构成的三角形较少,端口节点间缺少备用连通线路。文献19表明,边在网络所参与的三角形数目与其对网络交流能力的贡献程度呈反比。因此,用链路参与网络中三角形的数量,来评估链路的局部影响力。同时,链路连接的节点度数越高,链路对网络传播能力的贡献也就越大。综合以上考量,提出链路的局部重要度E1如下所示。E1(eij)=LC(eij)max(LC)(1)LC(eij)=min(
15、di,dj)c+1(2)式中,E1(eij)表示链路eij的局部重要度,di、dj分别表示节点i、j的度数,c表示链路eij参与构成网络中三角形的数量。1.2链路的全局重要性大型网络常常会表现出分块的现象,不同区块间的通信往往会由少数节点和链路承担,具体表现就是许多节点对之间的最短路径都需要通过这些关键节点和链路。若这些关键链路发生故障,则会大大降低网络的全局通信能力。因此,用链路的边介数(edge betweenness)来表示链路的全局重要度E2,其计算方式如下所示。E2(eij)=EBC(eij)max(EBC)(3)故障1故障2图1局部重要性示意图Fig.1Instruction ch
16、art of local importance徐志光,等:面向电力调度数据网的节点重要性评估方法331Computer Engineering and Applications计算机工程与应用2023,59(16)式中,E2(eij)表示链路eij的全局重要度,EBC(eij)表示边eij的边介数。1.3链路的业务重要性电力调度数据网中传输的电力业务种类有很多,不同业务对整个电力网络安稳运行的影响不尽相同。某些电力业务,例如实时互联、安稳系统等,对电力生产、调控的影响较大,因而对业务传输过程时延、带宽等指标要求也较高。当链路需要承担较重要的电力业务时,链路的重要性也相应提高。本文首先通过建立一
17、个电力业务重要性模型,来区分不同业务间的重要性差异。选取了数类电力调度业务,通过参考调度业务的相关标准20,构建了一个电力调度业务重要性模型,其结果如表1所示。在表1中可以看到,如主站互联、继电保护系统等与电力生产安全直接相关的业务具有较高的重要度,这也与实际情况相符合。当某些通信线路频繁承担重要业务时,它的稳定性就与整个通信网的安稳运行息息相关。而此时,其本身在网络拓扑中表现的重要性不一定很明显。发现某些重要的业务链路并加以保护,对网络的可靠性有重要作用。为此,定义链路的业务重要度E3计算方法如式(4)所示:E3(eij)=S(eij)max(S)(4)S(eij)=i=1qkeijll(5
18、)式中,E3(eij)表示链路eij的业务重要度,q表示网络中传输的电力业务种类的数量,keijl表示在链路eij上传输的第l类业务的单位数量,l表示第l类业务的单位重要度。2节点重要性评价法2.1评价流程本文构造的节点重要性评估法大体分为三步,其具体流程如图2所示。首先,将收集到的电力调度数据网位置与通信信息转化为抽象的拓扑模型,并且根据第1章的内容,计算出网络中所有链路的局部重要度、全局重要度以及业务重要度。然后,将三种属性结合,作为链路的综合重要度。但是,不同属性体现了链路在不同方面的重要性,而对网络的稳定性而言,三者的贡献各不相同,因此,不能简单地将三个类型的重要度相加作为链路的综合重
19、要度。为了分析三者间合适的权重关系,采用了信息熵权重法,通过分析不同指标数据间信息熵的差异,来确定不同指标对链路重要性的贡献。将链路的各项重要性指标通过熵权法融合后,再输出链路的综合重要度。最后,根据所获得的链路综合重要度,输出网络中不同节点的综合重要度。下面,将具体介绍该方法的各项实际内容。2.2信息熵权重法在分析不同指标间的客观权重时,熵权法是一种常用的多属性决策方法21。一般而言,如果某个指标的样本数据之间差异程度越大,该指标提供的信息就越丰富,相应的权重也就越大。熵权法的核心就是根据指标的无序程度来计算不同指标的权重,其具体的计算方式如下所示:pij=aiji=1Naij(6)Ej=-
20、1lnNi=1Npijlngij(7)wj=1-Ejn-j=1mmEj(8)其中,aij表示第j个指标的第i个属性值,pij表示第j个指标下第i个属性值所占的比重,N表示属性值的个数,Ej表示第j个指标的信息熵,m表示指标的个数,wj表示第j个指标的权重。2.3链路重要度计算计算链路eij综合重要度的具体方式如下:首先,根据网络的拓扑结构信息及电力业务信息,计算链路eij的局部重要度E1(eij)、全局重要度E2(eij)以及业务重要度E3(eij)。然后,利用得到的结果与2.1节的熵权法结分类编号IIIIIIIVVVIVII业务名称主站实时互联防误系统数据继电保护信息管理系统调度自动化系统业
21、务水电新能源数据调度计划其他非实时类业务业务重要度0.900.800.750.700.500.350.25表1电力调度业务重要性模型Table 1Power dispatching business importance model熵权法融合网络拓扑结构电力业务数据链路局部重要度链路全局重要度链路业务重要度节点综合重要度链路综合重要度输出输出图2算法流程图Fig.2Flow chart of algorithm3322023,59(16)合,得到链路的各项重要度指标的权重。最后计算链路的综合重要度Ieij。具体的计算方法如下:Ieij=w1E1(eij)+w2E2(eij)+w3E3(eij)
22、(9)其中,Ieij表示链路eij的综合重要度,w1、w2、w3是根据熵权法得到的各指标权重。2.4节点重要度计算在得到链路的综合重要度后,以此来计算各节点的实际重要度。显然,一个节点的重要性与其相邻的链路有关。一个节点相邻的链路重要性越高,其自身的重要性也就越高。此时,最直接的方法是定义节点重要度为与节点相连的所有链路的重要度之和。但是,一条链路的重要性会受到其两端节点的影响,而两端节点对链路重要性的贡献是不同的。例如,网络中存在某些枢纽节点,其周围链路的重要性高于其他节点。此时,若将这些链路的重要度等价地分配给另一端的节点,则无法突出枢纽节点的作用。因此,为了提高枢纽节点的重要性,提出节点
23、的重要度计算方式如下所示:IV(i)=jN(i)EIeijdi-1di+dj-2(10)其中,IV(i)表示节点i的实际重要度,N(i)表示节点i邻居节点的集合。综上所述,IV(i)即是按本文方法计算的节点重要度。IV(i)值越高,说明节点的重要性越大,对网络稳定性的影响也就越大,也就越值得保护。3仿真实验3.1仿真参数设置为了进一步研究本文方法在分析节点影响力指标时的有效性,在仿真网络和真实网络中分别进行网络拓扑结构诊断仿真。为了方便,将所有网络中边的长度设为1,即不考虑节点间实际的距离关系。在评价节点重要性排名的准确性时,由于暂时没有统一的标准,采用对比删除节点后网络效率损失的评价方式来对
24、比不同算法的优劣性。网络中两个节点的网络效率为两个节点间最短路径的倒数,它体现了两个节点在网络中进行通信时效率的高低。网络效率越高,通信效果越好,发生拥塞等故障的概率越低。节点对网络的重要性可以体现在节点对网络效率的影响,当一个节点被从网络中删除后,网络平均效率降低得越严重,那么说明该节点对整个网络越重要。整个网络的平均网络效率可以通过下式计算:NE(G)=1N(N-1)iji,jV1dij(11)其中,NE(G)表示网络G的平均网络效率,N表示网络G的节点总数,dij表示节点i与节点j之间的最短距离。如果一个节点对网络越重要,那么删除该节点的相关链路后,整个网络的平均网络效率下降得就越大。因
25、此,通过计算删除节点后的网络效率损失来体现节点的重要性。网络的平均网络效率下降可用网络效率损失来表示,其计算方式为:=1-EE0(12)其中,表示网络的网络效率损失,E表示删除节点相邻边后的平均网络效率,E0表示原网络的平均网络效率。为了更客观地评价本文的算法,还选择了一些算法作为对比算法。目前没有其他关注电力调度数据网节点重要性评估的研究,因此选择了在电力通信网络中进行节点重要性评价的文献15和文献14的算法作为对比算法。调度数据网作为电力通信网的子网,两者都类似地需要承担电力调度业务。为了更合适地比较各算法的效果,稍微地修改了文献15和文献14中关于电力业务的内容,并且两个算法在后文中分别
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 面向 电力 调度 数据 节点 重要性 评估 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。