一个计算无圈有向网络可靠度的新算法

本文对无圈有向网络的可靠度计算进行了研究。提出了加权有序根树的概念，给出了路径集合的一种特殊排序方法，导出一个计算无圈有向网络可靠度的拓扑公式。在该公式的基础上提出了一个新的计算无圈有向网络可靠度的不交积和算法，算法可以生成简洁的可靠度表达式，从而可以有效地计算无圈有向网络的可靠度。同时验证了算法的有效性。     

计算大型有向网络可靠度的一种新方法

本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。     

利用因子分解方法计算网络的根通信可靠性

本文使用因子分解(factoring)的方法计算网络的根通信可靠性(存在从根点到每一个其它结点正常运行道路的概率)。我们充分利用无圈有向网络的拓扑结构提出了两个新的可靠性保护缩减(Reliability-Preserving Reduction)和一个进行因子分解的选边规则。在此基础上,给出一个因子分解算法(factoring algorithm)。对于不是非常稠密的网络,该算法是非常有效的。     

基于BA无标度的复杂有向网络演化模型

根据BA无标度网络模型提出了一种具有无标度特性的有向网络演化模型,并设计程序进行了仿真实验,对有向网络的度分布进行了分析,结果表明,利用文中提出的有向网络演化模型生成的复杂有向网络的度分布符合幂律分布,能有效的模拟现实世界的具有无标度特性的复杂有向网络,可以在此模型上展开对复杂有向网络的其他相关拓扑性质的分析及研究。     

Mesh光网络基于有向P圈的保护配置策略

文章针对波分复用(WDM)光网络的工作机制,提出了有向P圈的概念和WDM网络基于有向P圈的保护机制及配置策略.同时,提出了对偶圈合并法则和以此为基础的P圈生成和网络保护资源配置启发式算法.为了验证配置方案的有效性,利用OPNET Modeler搭建了自动交换光网络(ASON)-WDM仿真平台,在泛欧COST239网络拓扑和北美NSFnet网络拓扑上进行了大量仿真.仿真结果证明了P圈生成算法和有向P圈配置策略的有效性和可行性.     

节点不完全可靠无向网络k-端可靠度计算

可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题.通过对已有的计算2-端可靠度的方法进行扩展和改进,提出了一种计算节点不可靠无向网络k-端可靠度的方法.先将图的边定义为链路及其端点,然后通过矩阵变换运算,得到不相交的k-端路径,在此基础上,利用条件概率对k-端路径的概率进行求解以得到网络...     

无向通信网端对端可靠性通用算法

针对无向通信网的节点和链路都存在失效的问题,提出了端到端可靠性的通用算法。对无向网络基于概率论的分解定理进行证明,介绍了无向网络的简化与分解算法及流程,并分析了端到端可靠度的计算准则,针对3种复杂程度无向网络进行了分析比较,最后提出一种无向通信网端对端可靠性通用算法。分析结果表明提出的通用算法适合节点和链路都不可靠的情...     

生成有向图的有向通路和有向回路的一个新算法

本文首先定义了顶点的边,度关系矩阵,由此形成通路矩阵。证明了通路矩阵生成有向通路和有向回路的条件,提出了一个系统地,无重复地生成有向的全部有向通路和向回路的新算法。     

具有不完全可靠节点的无向网络终端对可靠性评价方法

本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法.该方法通过生成特定有向图结构的事件树,消除了处理无向网络时带来的错误.在算法没有运行完成的情况下,仍可得到终端对可靠度的上下界.理论分析和实验结果表明,本文算法性能优于ENR/KW等其它算法.     

基于有向无环图的区间覆盖率求解算法

给定一个有向无环图,回答可达性查询是图的基本操作之一.虽然很多方法使用树区间来加速可达查询的处理速度,但并不明确使用多少个区间比较合适.本文提出一种快速计算区间覆盖率的算法,该方法通过使用有效的剪枝策略来支持高效的覆盖率计算.基于所得到的区间覆盖率,可针对不同数据图确定合适的区间个数,以便在加速查询处理的同时,降低索引...     

网络系统可靠度的BDD算法

文中研究3-状态设备网络系统2-终端可靠度的计算问题。BDD是布尔函数的图形表示形式。武小悦和沙基昌提出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。通过引入简化技术,结合归约公式和BDD技术,给出了一个计算3-状态设备网络2-终端可靠度的一个新算法;算法有效地消除了冗余项,并且产生的分枝树具有结点少,可有效得到可靠度符号表达式。     

A New Algorithm for the Weighted Reliability of Networks

1　ＩｎｔｒｏｄｕｃｔｉｏｎＵｓｕａｌｌｙ ,ｔｈｅｍｅｔｈｏｄｏｌｏｇｙｏｆａｎａｌｙｚｉｎｇｔｈｅｐｅｒ ｆｏｒｍａｎｃｅｉｎｄｅｘｏｆｎｅｔｗｏｒｋｃａｎｂｅｃｌａｓｓｉｆｉｅｄｉｎｔｏｔｗｏｃａｔｅｇｏｒｉｅｓ:ｏｎｅｉｓｔｈｅｒｅｌｉａｂｉｌｉｔｙａｎａｌｙｓｉｓ,ａｍｏｎｇｗｈｉｃｈｔｈｅａｎａｌｙｓｉｓｏｆｔｅｒｍｉｎａｌｒｅｌｉａｂｉｌｉｔｙｉｓｍｏｓｔｆｏ ｃｕｓｅｄｏｎ[1～ 2 ] .Ｔｈｅａｎａｌｙｓｉｓｏｆｔｅｒｍｉｎａｌｒｅｌｉａｂｉｌｉｔｙｄｏｅｓｎ ｔｔａｋｅｔｈｅｒｅｓｔｒｉｃ…     

基于粗糙集的复杂系统网络可靠性评价新方法

本文提出了一种基于粗糙集的复杂系统网络可靠性评价新方法。本方法首先利用粗糙集属性约简原理删除冗余指标,然后利用粗糙集属性重要度原理确定各指标权重,最后采用线性加权法得到综合评价结果。结合某复杂通信系统网络可靠性评价实例进行分析。结果表明,本文方法所得评价结果比专家评价法结果更加客观、合理,证明了本文方法的有效性和优越性。     

一种新的可靠性分配方法

可靠性分配是把系统的可靠性定量要求按照一定的准则分配给系统各组成单元,采用综合加权方法因子方法给出一个新的分配方法.该方法充分考虑了软件在目前工程中所起的关键作用,使用此方法进行可靠性分析可以使分配结果更切合工程实际.     

一种计算Ad hoc网络K-终端可靠性的线性时间算法

研究计算Ad hoe网络K-终端可靠性的线性时间算法,可以快速计算Ad hoe网络K-终端可靠性。为了计算Ad hoe网络分级结构尽终端可靠性,可以采用无向概率图表示Ad hoe网络的分级结构。每个簇头由已知失效率的结点表示,并且当且仅当两个簇相邻时,两个结点间的互连由边表示。这个概率图的链路完全可靠,并且已知结点的失效率。此图的K-终端可靠性为给定K-结点集是互连的概率。文中提出了基于合适区间图计算尽终端可靠性的一种线性时间算法。本算法可用来计算Ad hoe网络的K-终端可靠性。其时间复杂度为O（｜V｜＋｜E｜）。     

基于非对称有向网络的拓扑抽象算法研究

网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法——SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.     

基于核心生长-力矢量算法的门阵列布局

结合核心生长和力矢量算法的思想,构成核心生长-力矢量(CGFD)算法来实现门阵列模式布局.其中,先利用核心生长将核心单元安置在布局的中心位置,再分别以核心单元为中心,在它们周围放置与之联系紧密的次核心单元,依次类推以减少连线长度;同时运用力矢量法,计算单元之间的拉力,使所受合力最小,从而较大地改善布局结果.实验表明,此算法可行,且对于门阵列布局问题性能优越.     

神经网络优化计算的新方法

本文在Hopfield神经网络优化方法的基础上，根据模拟退火算法逃离局部最优解的原理，提出了一种神经网络优化计算的新方法．通过调整神经网络的连接权，网络的演化不仅可以逃离目标函数的局部最优解，而且可以改善目标函数的局部最优解．实验结果表明，新方法求解最优解所需的计算时间比模拟退火算法少得多．     

Computer Program for Approximating the Reliability Characteristics of Acyclic Directed Graphs

Reliability graphs having only one source node and one sink node, containing no feedback loops, and whose every event is directed are commonplace in the chemical process industry. The use of highly sophisticated techniques for evaluating the reliability characteristics of these graphs is not necessary in this situation; such graphs facilitate the use of simple techniques which are computationally very efficient. The computer program presented in this paper applies to this type of graph and evaluates upper and lower bounds to three system-reliability characteristics: availability, mean time-to-fail, and mean time-to-repair. Data required are simply a mean time-to-fail and a mean time-to-repair for each event together with structural information relating each event to the graph. The program is written in FORTRAN IV; a listing and instructions for its use are available from the author and in a Supplement.