共查询到15条相似文献,搜索用时 473 毫秒
1.
计算一类有向网络可靠性的线性时间算法 总被引:3,自引:0,他引:3
该文使用的可靠性保护缩减的方法计算有向网络ST可靠性(存在从源点到汇点正常运行道路的概率)是计算网络可靠性的常用方法之一,而且人们非常关心怎样的网络计算其可靠性存在线性时间算法,作者提出了两类新的可靠性保护缩减--源桥缩减和惠斯通桥缩减和一类有向无圈网络,称之为WST网络,该类网络是对以前的BSP网络的扩展并且对于该类网络提出了一个计算其可靠性的线性时间算法。 相似文献
2.
提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式.由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法.最后通过一个具体例子说明了这个结论. 相似文献
3.
计算无线通信网络2-终点可靠性的快速算法 总被引:1,自引:0,他引:1
提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式。该公式本质上是将容斥原理公式和不交和公式融合在一起,公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算。提出一个计算从网络源点到汇点(ST)可靠性算法。这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式。由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法。最后通过一个具体例子说明了这个结论。 相似文献
4.
首先给出了一种将混合网络转变为单向网络的方法,提出了一种新的最小割集求解算法,在节约内存空间的同时,方便了每个节点的遍历,简化了编程计算步骤。然后给出了网络可靠性计算的ESP算法及其改进的线性逼近算法。最后用某复杂系统任务可靠性预计结果分析验证了论文算法的正确性和有效性。 相似文献
5.
提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法。按照一定的分解规则将大型网络划分为若干较小规模的子网络,从而最终将枚举原网络的K树这一复杂问题转化为计算这些子网络的最小路。对求得的K树进行不交化运算,最终得到网络的SKT可靠性。 相似文献
6.
7.
8.
提出了无线通信网络(RCN)的2-终点可靠性问题。给出了最简路(SP)和最简路有序根树(SPRT)的概念,介绍了一个找出最简路有序根树和计算RCN2-终点可靠性的有效算法。 相似文献
9.
10.
一类基于模型的时延网络控制系统的稳定性分析 总被引:6,自引:0,他引:6
针对连续、线性被控对象状态无法直接测量得到的情况,设计了状态观测器,在网络传输信号的时间间隔内,依据被控对象模型计算控制信号,以减少网络的使用率.在此基础上,给出了一类基于模型的时延网络控制系统全局指数稳定的充要条件,该条件受网络信号更新时间、被控对象模型误差及网络诱导时延等因素的影响.仿真结果表明了该稳定性条件的正确性. 相似文献
11.
Computing the SKT reliability of acyclic directed networks using factoring method 总被引:2,自引:0,他引:2
下载免费PDF全文
![点击此处可从《计算机科学技术学报》网站下载免费的PDF全文](/ch/ext_images/free.gif)
1IntroductionReliabilitymeasuresofnetworksareimportantparametersinbothdesignandoperationofsystemslikepowernetworks,communicationnetworks,andcomputernetworks.Inthesenetworks,acyclicdirectednetworks(AD-networks)areverycommon.Inthispaper,westudythesource-to-K-terminal(SKT)reliabilityproblemofAD-networks.Givenadirectednetworkwithunreliablenodesandedges,KbeingasubsetofnodesandsKthespecifiedsource,SKTreliabilityistheprobabilitythatthereexistoperatingpathsfromthesourcestoeachnodeinsetK-{s}.SKT… 相似文献
12.
提出一种新的冲突测量方法,通过引入测度实现对网络冲突的定量描述,进而给出计算路径冲突测度的算法(PIMA),并在此基础上提出冲突最小化拓扑控制算法(IAPM),由算法IAPM生成拓扑控制子图,该子图在保证网络连通的前提下实现对整个网络的冲突控制,并使得一定的网络环境下全网冲突最小化.仿真结果显示算法降低了网络冲突,在使全网冲突最小化方面有较好的性能. 相似文献
13.
无圈有向设备网络可靠度仿真算法研究 总被引:1,自引:0,他引:1
在网络技术问题的研究中,3-状态设备网络系统二-终端可靠度评估的BDD算法存在着可靠度符号表达式项数多,算法效率低问题。为提高可靠性,引入串联简化和并联简化,使得BDD算法在产生分枝树的过程中遇到并联结点和串联结点就不再产生新的分枝,并且在结点存储时不存储已经保存过的结点,从而得到了3-状态设备网络系统二-终端可靠度的一个新算法。通过仿真实例表明,算法消除了冗余项、产生的分枝树节点数量大幅度减少,可一次给出3-状态设备网络系统可靠度符号表达式,算法效率显著提高。算法对复杂网络系统性能评估和系统结构设计具有重要参考意义。 相似文献
14.
《IEEE transactions on pattern analysis and machine intelligence》1985,(10):1184-1193
The reliability of a distributed system depends on the reliabilities of its communication links and computing elements, as well as on the distribution of its resources, such as programs and data files. A useful measure of reliability in distributed systems is the terminal reliability between a pair of nodes which is the probability that at least one communication path exists between these nodes. An interesting optimization problem is that of maximizing the terminal reliability between a pair of computing elements under a given budget constraint. Analytical techniques to solve this problem are applicable only to special forms of reliability expressions. In this paper, three iterative algorithms for terminal reliability maximization are presented. The first two algorithms require the computation of terminal reliability expressions, and are therefore efficient for only small networks. The third algorithm, which is developed for large distributed systems, does not require the computation of terminal reliability expressions; this algorithm maximizes approximate objective functions and gives accurate results. Several examples are presented to illustrate the approximate optimization algorithm and an estimation of the error involved is also given. 相似文献
15.
网络系统可靠度的连接矩阵逻辑扩展算法 总被引:2,自引:0,他引:2
针对网络性能优化技术,着重研究无线网络传输可靠性问题,为有效提高3-状态无圈有向设备网络系统二终端可靠度仿真算法效率;采用网络的连接矩阵表示形式,在定义了连接矩阵列变换后,依据连接矩阵逻辑扩展技术对连接矩阵实施连续的代数变换,得到了求3-状态设备网络二终端可靠度的一个有效快速算法。仿真示例表明,使网络系统可靠度符号表达式中项数大幅度减少,算法效率显著提高。由于算法使用了网络系统的代数化表示方法,结合了消除冗余项存储及简化技术,算法具有节约存储空间、执行效率高特点。对复杂网络系统可靠度评估具有重要参考价值。 相似文献