基于二分图模型的通信信息网络故障联合定位
[Abstract]:The information communication network of State Grid relies on two sets of operation and maintenance system to realize the fault location and analysis of information network and communication network respectively. However, the failure of communication network often leads to information network fault. How to efficiently and accurately locate faults in communication information networks is an urgent problem to be solved. Aiming at the problem of joint fault location in information and communication networks, a fault joint location algorithm based on bipartite graph model is proposed. Firstly, the network is clustered according to the correlation of communication network nodes, and each cluster is regarded as a subdomain. Secondly, a fault association influence model based on bipartite graph is established in each sub-domain, and finally, multiple sub-domain network faults are analyzed in parallel by the objective ranking method, so that the communication information network association fault can be located efficiently and accurately. The experimental results show that the fault diagnosis rate of the combined fault location analysis method is 85% 95%.
【作者单位】: 华北电力大学经济与管理学院;国家电网新疆电力公司信息通信公司;国家电网电子商务有限公司;
【基金】:国家电网公司科技项目“信息通信网络联合故障定位与交叉影响分析关键技术研究”(No.526802150008)~~
【分类号】:TP393.06
【相似文献】
相关期刊论文 前10条
1 乐全根;;用有向二分图分析网络函数及网络灵敏度[J];武汉工学院学报;1990年01期
2 王邦元;;二分图最优匹配算法在任务驱动式教学效果分析中应用[J];合肥学院学报(自然科学版);2012年01期
3 李楠楠;张宁;;图书馆借阅网的二分图研究[J];复杂系统与复杂性科学;2009年02期
4 曾凡刊,宋玉阶;求线图树集的GBT<p,q>原理和方法[J];华中理工大学学报;1989年01期
5 乐全根;;RLC-Nullor网络的有向二分图及其回归差的拓扑公式[J];武汉工学院学报;1991年02期
6 黄谭;苏一丹;;基于混合用户模型的二分图推荐算法[J];计算机技术与发展;2014年06期
7 周炳海;周琪;郑雯;;半导体制造AMHS中悬挂式小车多因素调度方法[J];北京理工大学学报;2014年06期
8 吴宏伟;张健沛;杨静;;基于k-频繁子图聚类的二分图匿名方法[J];计算机工程与应用;2013年17期
9 陆生勋;关于无重复分解产生树的定理[J];电子科学学刊;1983年04期
10 王义锦;赵耀;;用二分图实现复杂参数类型匹配[J];软件;2012年11期
相关会议论文 前2条
1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
相关博士学位论文 前1条
1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年
相关硕士学位论文 前10条
1 朱文;基于时序二分图的优化派工方法研究及Web实现[D];南京理工大学;2015年
2 张绍华;图中具有特定条件的点不交的圈[D];山东大学;2016年
3 王振涛;基于二分图的RDF关键词扩展查询算法研究与实现[D];郑州大学;2016年
4 鲁富荣;二分图的因子[D];山西大学;2007年
5 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年
6 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年
7 郑思远;基于二分图的混合推荐系统的研究与实现[D];北京邮电大学;2015年
8 李改枝;基本极大(m+1)K_2-free二分图[D];河南大学;2009年
9 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年
10 李金娜;关于图的[k,k+1]-因子的若干结果[D];东北大学;2006年
,本文编号:2121964
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2121964.html