二分图的无关分解及其在覆盖问题中的应用

为了大容量存贮器制造过程中因缺陷而造成成品率低的问题，或并行阵列中的容错重组问题，一般采用冗余修复的方法，该问题可以归结为对二分图的覆盖，且该问题属于ＮＰ完全问题。     

基于光通路状态感知的分簇式故障定位机制

针对现有故障定位机制定位时间长和对业务分布依赖高等问题,该文提出基于光通路状态感知的分簇式故障定位机制。该机制根据网络分簇约束条件,以最小支配集理论为基础,建立两级网络模型。并且根据算法特点,定义了适用于该算法的矩阵与运算。故障后簇头节点以及汇聚节点通过对各节点发送的矩阵进行矩阵与运算实现快速准确的故障定位。仿真表明,该机制以较低的复杂度和资源开销,有效地降低了对业务分布的依赖,极大地提升了故障定位率,减少了故障定位时间。     

面向故障联合定位的告警数据信息填充算法

数据完整性是网络告警信息的基本质量属性,是进一步进行网络告警故障分析的基础。然而在现实中,网管系统可能接收到信息缺失的网元告警信息,从而影响网络故障定位的准确性。分别使用决策树算法、窗关联规则挖掘(WARM)算法和相似度算法对网络告警信息中缺失的属性进行数据填充,并在国家电网信息网络和通信网络共存的场景下研究分析上述算法对联合故障定位性能的提升。实验结果表明,在该场景下决策树算法有更高的联合故障定位准确率。     

基于Petri网的告警关联与故障定位

现代通信网络无论在规模,速度,还是复杂性上都在不断超越着传统的通信网络。一个典型的网络可能由几百个不同的网络设备制造商生产的满足不同业务和带宽要求的设备组成,因此,告警关联与故障定位在现代通信网络中就显得非常重要。文章提出了基于Petri网模型的告警关联处理方法,用于过滤不必要的告警或无关的告警并有助于故障定位。     

异构网络融合环境下基于加权二分图的网络选择算法

摘要：在异构网络融合场景中,为了合理利用异构网络资源,提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程,用户和网络双方的需求经数学建模后进行供需最优匹配,供需匹配有二次选择机会以平衡网络负载。与其他算法相比,提出的算法可以为不同QoS业务提供满足需求的匹配结果,并且能够动态调整网络负载,实现异构网络融合场景中用户需求和网络资源的合理匹配。     

基于图正则化非负矩阵分解的二分网络社区发现算法

现实世界存在大量二分网络,研究其社区结构有助于从新角度认识和理解异质复杂网络。非负矩阵分解模型能够克服二分结构的限制,有效地挖掘二分网络的潜在结构,但也存在着时间复杂度高、收敛慢等问题。该文提出一种基于图正则化的三重非负矩阵分解(NMTF)算法应用于二分网络社区发现,通过图正则化将用户子空间和目标子空间的内部连接关系作为约束项引入到三重非负矩阵分解模型中;同时将NMTF分解为两个最小化近似误差的子问题,并给出了乘性迭代算法以交替更新因子矩阵,从而简化矩阵分解迭代,加快收敛速度。实验和分析证明：对于计算机生成网络和真实网络,该文提出的社区划分方法均表现出较高的准确率和稳定性,能够快速准确地挖掘二分网络的社区结构。     

基于电网全景模型的发电机组接地故障快速定位系统设计

传统方法在发电机组检测中存在"过流"效应,导致三相接地故障定位不精准。针对该问题,提出了基于电网全景模型的发电机组接地故障快速定位系统设计。根据CPMU传输信号结构,确定C相CPMU结构,实现自供电。依据故障指示器MCU电路图,实时处理数据传输,构建电网全景模型,设计故障定位流程,计算每条线电压和零序电流之间的相对相位。根据数据存放的数据库条件,确定故障位置。由实验结果可知,该系统检测B相电压超过60 V时B处出现故障,说明定位结果较精准。     

基于GIS的通信光缆故障定位及保障系统

在经济快速发展,人们生活水平不断提升的过程中,我国的通信事业也随之取得了显著的成就,现阶段通信光缆已经成为我国网络通信全面实现的重要工具支撑,对提升通信网络的传输质量,保证传输的持续性等具有重要的作用,但受各方面因素的影响通信光缆发生故障的情况频繁发生,直接影响网络通信的整体效果,所以针对网络通信光缆故障的研究受到广泛的关注,本文通过对GIS在通信光缆故障定位和保障系统中的应用的分析,为提升我国网络通信整体水平做出努力。     

通信传输系统的故障定位

在线路维护工作的基础上,通过实际案例,介绍了SDH和WDM两种传输系统的故障定位和排除,显示了维护工作中理论基础和实践经验结合的必要性和有效性.     

差异性传感器网络的故障节点定位模型仿真

随着传感器网络规模的逐渐扩大,网络中节点的分布呈差异性和随机性,破坏了节点之间的位置关系,传统故障节点定位方法不能有效分析传感器网络节点的相关特征,无法得到准确的故障节点定位结果。因此,提出一种基于对数距离节点信息和残差融合的差异性传感器网络故障节点定位模型,采集不同传感器网络的故障节点特征,求出相应权重,对特征提取误差进行补偿,获取差异性传感器网络的差异性故障节点特征,依据获取的特征建立差异性传感器网络故障节点定位模型。采用一种对数距离节点信息模型反映收集到的差异化信息,获取差异性节点故障特征距离。通过残差融合方法调整相关误差,以获取更加准确的故障信息距离值,实现故障节点定位。仿真实验结果表明,所提方法具有很高的故障节点定位精度。     

AON中基于网络编码的单链路故障定位机制

文章提出了一种AON(全光网络)中基于网络编码理论的单链路故障定位机制.利用网络编码在信息处理和融合上的优势,可使从单个信源发出的信息经过不同的探测通路后得到不同的处理.若经过每条链路的探测通路的集合互不相同,则可以根据目的节点接收到的探测信息定位故障链路.仿真结果表明,该机制能够在保证定位准确性的同时有效地降低故障定...     

基于二分网络的用户聚类电影推荐系统构建

针对已经存在的推荐算法中数据的稀疏性问题,提出一种基于聚类算法的二分图信任网络构造算法,通过聚类技术把项目评分相似的用户聚集起来,形成若干个用户群组,在每个群组内部通过二分图建立连接,利用信任机制在群组内部和群组间建立连接,进而构造出推荐系统.实验是在MovieLens数据集上进行的,采用平均绝对误差(MAE)为评测指标,验证了方法的有效性,从而得出该系统使得数据稀疏性对最终推荐结果的负面影响变小.     

Robust event correlation scheme for fault identification in communication networks

The complexity of communication networks and the amount of information transferred in these networks have made the management of such networks increasingly difficult. Since faults are inevitable, quick detection, identification, and recovery are crucial to make the systems more robust and their operation more reliable. This paper proposes a novel event correlation scheme for fault identification in communication networks. This scheme is based on the algebraic operations of sets. The causality graph model is used to describe the cause‐and‐effect relationships between network events. For each disorder, and each manifestation, a unique prime number is assigned. The use of the greatest common devisor (GCD) makes the correlation process simple and fast. A simulation model is developed to verify the effectiveness and efficiency of the proposed scheme. From simulation results, we notice that this scheme not only identifies multiple disorders at one time but also is insensitive to noise. The time complexity of the correlation process is close to a function of n, where n is the number of observed manifestations, with order O(n²); therefore, the on‐line fault identification is easy to achieve. Copyright © 1999 John Wiley & Sons, Ltd.     

基于电压暂降测量的配电网故障自动定位

文中提出了一种结合电力系统分析程序、数据库检索方法和模式识别技术自动识别的11kV配电网故障定位方法。该方法采用三相不平衡潮流和故障分析程序,对配电网各节点的故障进行分析生成电压暂降数据库,设计了数据库搜索和模式识别算法,以便配电网在发生实际故障时识别故障位置。利用电力系统EMTDC模拟器对该方法进行了评估和测试。实验结果表明,提出的线性模式识别算法能够识别所研究的11kV配电网的大部分故障区段。     

基于开放光传送网络的域间故障定位技术研究与实践

目前,不同专业设备的网络管控系统相对独立,如何快速恢复域间光网络故障是当下网络运维需要解决的问题。针对域间光网络的故障定位方案展开研究,域间网络发生故障后,先通过链路自动发现协议和光模块调顶技术获取完整的链路信息和模块数据,再利用性能实时监控技术和根因分析功能找到当前故障的根告警。综合运用这些方法并通过开发的传输网络运行质量分析原型系统将光传送网络的管理域外延,从而形成包含远端客户侧在内的端到端的开放光传送综合管控系统。     

PTN网络故障诊断流程故障定位思路探讨

针对PTN网络的特点,结合目前电信网络管理的发展趋势,在综合考虑PTN网络故障诊断处理方式的基础上,设计了一个通用的PTN网络故障诊断流程,对该故障诊断流程中故障定位部分的详细设计思路以及具体实现方法做了进一步的阐述,使该诊断方式能够用于PTN网络进行及时故障诊断。     

光网络中的分布式故障管理

传统的网络管理平台基本上采用的是中央集中的控制方式.文章提出一种用于实现分布式故障管理模块的设计思路,该模块的设计是基于分布式故障点的定位,以及采用跨接段分布式恢复算法.这种设计方法主要是克服以往故障告警上报集中时间长、造成恢复延迟和业务丢失等缺点,可适用于不同的光网络.     

论长途及本地网通信光缆测试光纤引接及跨站点故障定位的方法

光缆是电信运营商通信传输的物理基础,快速高效的光缆故障测试定位,是为客户提供可靠和安全服务的根本保证.本文通过探讨光缆测试光纤引接至光缆抢修单位驻地和跨站点连通测试光纤进行故障的快速定位的方法,以缩短故障抢修时长.     

配电网故障选线与定位发展现状

本文主要从配电网故障选线与定位发展现状出发.首先分别简单重点介绍了三种接地线路故障的相特征改变分量,利用三种接地线路故障的相特征暂态分量特征,以及利用三种接地线路故障的相特征暂态分量的三种定位选线技术方法,分别为智能识别特征分析法、行波定位测距法和智能化行波测距选线技术.针对各种分析方法的优劣势等并做出了详细分析和总结...     

配网自动化系统小电流接地故障定位方法

在配网自动化系统中,小电流接地故障较为常见,会给电网的运行带来不良影响.基于这种情况,本文对小电流接地故障的定位方法展开了研究,以期通过实现故障快速定位及时排除配网自动化系统故障,继而使电网运行过程中的风险得到有效降低.