网络可靠性分析方法研究

总结了进行网络可靠性分析的一般步骤,比较了传统的网络分析方法的优缺点,重点论述了一种基于有序二叉决策图的方法,在考虑失效节点的网络可靠性分析中的应用。     

基于无效状态空间的多状态网络可靠性评估

在应用d-最小割(路)集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割(路)集较为复杂。为此,提出一种不需d-最小割(路)集直接计算多状态网络可靠度精确值的算法。该算法按一定规则分割状态空间,在此基础上生成无效状态空间,通过迭代计算直接获得可靠度精确值,同时通过定义边的容量下界及剩余网络。实例分析结果表明,运用该算法可减少计算量,并能精确求解d-最小割(路)集。     

一种基于Petri网的可靠性分析方法

冲突和并发是Petri网的两种典型的行为,本文基于系统可靠性Petri网模型的逆模型和基于ECS的解冲突算法,得到一种新的求解单调关联系统最小割集的算法,另外,根据这一算法,能够获得与系统当前状态有关的所有可能的演化。     

基于最小路集的网络可靠性分析方法研究

基于最小路集的网络可靠性分析方法是研究网络可靠度的重要算法之一,研究表明,在最小路集基础上求解网络可靠性是一个典型的NP-hard问题,其主要计算方法有三类：容斥原理法、不交积和法以及二叉决策图法。该文重点阐述了这三类计算方法的研究进展,并对其进行总结,对网络可靠性的未来发展方向进行了展望。     

军事训练系统的网络可靠性设计与实现

在详细分析军事训练系统数据传输需求的基础上,基于统一建模语言(UML)对其网络管理部分进行建模.为提高网络传输的可靠性,设计了服务器端的身份验证环节,并提出了一种能够承载数据传输的基于心跳机制的连接状态侦测方法.进一步详细设计了底层数据报结构,并对其标识进行编码,减少了数据冗余.测试结果表明,该网络体系在保证实时性的基础上具有较高的可靠性,可以为同类系统的网络体系设计提供有益参考.     

网络系统的可靠性预计新方法

首先给出了一种将混合网络转变为单向网络的方法,提出了一种新的最小割集求解算法,在节约内存空间的同时,方便了每个节点的遍历,简化了编程计算步骤。然后给出了网络可靠性计算的ESP算法及其改进的线性逼近算法。最后用某复杂系统任务可靠性预计结果分析验证了论文算法的正确性和有效性。     

基于贝叶斯网络可靠性分析方法的研究与应用

针对传统可靠性分析方法在评估多态复杂系统时的局限性,提出了一种基于贝叶斯网络的多态系统可靠性分析方法。该方法利用贝叶斯网络的多态变量节点来描述故障模式的多态性,用条件概率表及有向边来表达节点之间的不确定因果关系。通过对先验概率和后验概率的双向推理计算,得到节点与节点之间的相互影响关系,从而找到系统的薄弱环节,为提高系统可靠性提供依据。该方法在电池生产线系统的可靠性分析中得到了验证,有效地提高了电池生产线系统的可靠性。     

BDD网络可靠性分析中启发式排序策略研究

启发式排序DFS、BFS和NDS被广泛应用于BDD网络的可靠性分析,然而这三种排序策略整体性能的优劣性尚缺乏研究成果。采用实证研究的方法,通过比较DFS、BFS和NDS排序策略在规则网络De-Bruijn、Square Lattice和Hyper Cube以及工程网络中的性能表现,得到NDS优于BFS和DFS,以及最佳排序起点分布有规律等两组结论,并提出一种最佳排序起点选择方法。实验结果表明,所提方法有利于提高基于BDD的网络可靠性分析方法的性能。     

构建一类新网络簇的可靠性控制集

网络的可靠性研究也称网络的容错性研究,一般分为容错性分析和容错性设计两个方面,有时容错性设计也称网络的容错性综合.容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析.即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率,或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小.对于具有n个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω(n,e)叫做网络簇,也叫簇网络.一般认为在每个网络簇中肯定存在一个网络,它的容错性要比该网络簇巾其它网络的容错性好.事实上有些网络簇巾不存在一致最优可靠性网络,但可以在这样的网络簇中找几个这样的网络,使得该网络簇中其它网络的容错性要比这几个网络中的某一个小.由这几个网络的容错性来衡量整个网络簇的容错性,而这几个被选定的网络所组成的集称之为这个网络簇的可靠性控制集.文中给出了当n≥8且为奇整数时,构建一类新网络簇Ω(n(n-1)/2-n+5/2的可靠性控制集.了当n≥8且为奇整数时,构建一类新网络簇Ω(n,(n-1)/2-n+5/2)的可靠性控制集.     

基于二元决策图的网络可靠性评估

提出一种改进-二元决策图(BDD)的网络可靠性评估方法.为了解决BDD构造中有效识别同构子图的问题,将边收缩/删除法应用于BDD的图分解中,并提出了BDD的宽度优先搜索算法,通过遍历BDD图对边进行排序,为布尔函数的不交化提供了一种新的高效途径.实验结果表明,该算法具有精确性高、时间复杂度低的优点,可以避免常规最小路算...     

Reliability Analysis of Systems Described by Fault Trees with Efficiency

A fault tree model is proposed that describes a structure and functioning of systems with different levels of operation quality. Approximate analytical and statistical methods for evaluation of reliability characteristics of such system are developed. An appropriate software is worked out.     

网络可靠性分析中自顶向下的二叉决策图构造研究

采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法。针对BDD构建过程中存在的节点冗余问题,提出无效边冗余消除和K点非连通冗余消除2种处理技术。在规则网络和实际工程中的实验结果表明,利用无效边冗余消除和K点非连通消除技术后的BDD改进算法,在不影响算法时间性能的情况下,可大幅缩减BDD尺度,提升K端网络可靠度分析算法性能,适用于大规模的网络可靠度分析。     

军事通信网可靠性研究进展与系统的分析评估

本文通过对国内外军事通信网可靠性研究的综合,归纳出表征通信网可靠性的四类指标参数,尽而提出通信网可靠性分析评估的方法与途径。     

基于模糊神经网络的WEDM可靠度预计

为了准确预计电火花线切割机床(WEDM)的可靠度,建立基于自适应模糊神经网络的可靠度预计模型。该模型以平均无故障时间为输入,以可靠度为输出,通过神经网络自适应训练获得适合WEDM可靠度预计的平均无故障间隔时间隶属函数。仿真结果表明,该模型的预计精度较高,与应用神经网络的WEDM可靠度预计结果相比,提高了96.4%。     

基于GABP算法的计算机复杂网络可靠性评估方法研究

网络技术的广泛使用和云计算技术的兴起,使网络安全问题面临新的挑战。目前的网络可靠性评估方法存在诸如适用范围小、操作性差以及存在干扰因素等问题,对基于GABP算法的计算机复杂网络的可靠性进行研究,并利用德尔菲法筛选评价指标,建立一种综合评价模型。     

基于Petri网运行状态的组件化软件可靠性分析方法

通过分析软件系统的组件结构特征、运行状态和可靠性因素,提出了基于随机Petri试网运行状态的可靠性分析方法。对构成软件系统的各组件的可靠性进行分析和评估,根据系统运行状态动态跟踪软件的可靠性,推导出整个软件系统的可靠性。与仅着眼于系统组件间的执行路径不同,该方法更关注于系统各个运行状态的可靠性。最后给出了一个实例研究。     

通信网络的运行可靠性评估新方法

通信网络的可靠性在通信网络管理及决策中发挥着重要作用。传统的通信网络可靠性分析和评估方法大多只考虑了某一方面性能或指标,无法全面准确地进行评估。根据可靠性理论和系统工程思想,提出了基于多指标决策的通信网络运行可靠性评估模型。该模型针对评估指标的相对性、模糊性和灰色性,运用灰色关联投影法定量计算得到通信网络运行可靠性的综合评估值,并依此对通信网络进行排序和优选;采用熵值法客观地确定指标权重,避免了人为主观因素的影响。通过两个实例验证了该模型的工程实用性,其评估结果表明灰色关联投影法比模糊灰关联法和熵权双基法更有效。     

基于Linux高可靠性网络子系统的分析

在分析了Linux操作系统下的高可靠性网络子系统的基本方案的基础上提出了一种高可靠性网络子系统的改进方案,并对Linux的网络系统进行软件分析,分析其层次结构、网络设备的控制及网络通讯流程。