共查询到20条相似文献,搜索用时 15 毫秒
1.
网络系统可靠性评估的一种算法 总被引:3,自引:0,他引:3
本文给出一般网络系统可靠性评估的一种有效算法,首先系统化为等价的网络图,利用开关网络的理论定义系统成功函数,给出求网络的输入出节点的所有最小路集的方法;其次,定义排它算子,对网络进行有效、简便不交和处理,并导其出可靠性表达式,最后给出范例以说明算法执行过程。 相似文献
2.
3.
早期对网络可靠性的研究主要是以连通性为网络功能来研究的,并没有考虑网络完成用户需求的能力。综合考虑网络容量以及时延约束,在网络部件(节点或边)的容量约束下改变网络的拓扑结构,通过改进的节点遍历法,将满足用户时延约束的有效最小路集输出,通过BDD算法对有效路集进行不交化,得出网络端端可靠度的精确值。算法采用Matlab程序实现,为评估加权网络可靠性提供了一种新方法。 相似文献
4.
5.
6.
基于改进的不交化最小路集的网络系统可靠性算法 总被引:1,自引:0,他引:1
本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。 相似文献
7.
随着系统生物学和医学的迅速发展,基因调控网络已经成为一个热点研究领域.布尔网络作为研究生物系统和基因调控网络的一种重要模型,近年来引起了包括生物学家和系统科学家在内的很多学者的广泛关注.本文利用代数状态空间方法,研究了概率级联布尔网络的集镇定问题.首先给出概率级联布尔网络集镇定的定义,并利用矩阵的半张量积给出了概率级联布尔网络的代数表示.其次基于该代数表示,定义了一组合适的概率能达集,并给出了概率级联布尔网络集镇定问题可解的充要条件.最后将所得的理论结果应用于概率级联布尔网络的同步分析及n人随机级联演化布尔博弈的策略一致演化行为分析. 相似文献
8.
深入探讨融合软件工程技术的5G通信网络规划与建设方案。概述5G通信网络的基本特征,以及其高速度、低延迟和大容量等关键技术指标。详细阐述软件工程在通信网络建设中的重要作用,强调软件定义网络(SDN)、网络功能虚拟化(NFV)等技术在提高网络灵活性和可靠性方面的贡献,且给出融合软件工程的5G通信网络规划与建设方案。同时探讨软件工程项目管理和方法在5G网络优化中的应用,提供一个有效融合软件工程技术与5G网络规划和建设的全新视角。 相似文献
9.
10.
在利用Petri网方法研究网络攻击模型的过程中,引入攻击可靠性的概念,将网络攻击模型作为一个系统看待,以此系统为研究对象,不仅通过推理算法得到目标库所的真实度,并且对攻击路径和系统进行动态可靠性分析,从而提出一种新的攻击模型—动态可靠性模糊时间Petri网网络攻击模型(DRFTPN),并结合可靠性给出了相应的推理算法。这种模型将攻击过程描述为一个不可修复复杂系统,认为库所代表的攻击状态是随机失效的。为了计算复杂系统的可靠度,提出了一种近似求得系统可靠寿命的补偿性算法,并利用基于最小路集的方法求得DRFTPN模型的攻击路径。最后,运用Monte Carlo方法对DRFTPN模型进行仿真。 相似文献
11.
任晓波 《计算机光盘软件与应用》2014,(18):195-196
当今社会是一个信息化社会,网络化应用已经遍及生产、生活、科研等各个领域,计算机网络化已经成为一种趋势,计算机网络的可靠性研究也越来越得到计算机业界的广泛重视。本文主要论述了智能粒度计算分割理论方法,采用动态数组分层实现计算机网络系统最小路集运算,阐述了计算机网络系统可靠性分析的手段。 相似文献
12.
提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法.并利用面向对象的Java语言实现了这一算法. 相似文献
13.
对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式.对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点:具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O(N)。 相似文献
14.
利用最小生成树对非单位步长的双环网络G(N;r,s)进行研究,并借助C#编程语言提出仿真算法。对任意给定的N,1≤r≠s〈N,可以得出所有紧优的双环网络G(N;r,s)。仿真结果证明对于双环网络G(N;r,s),在r=1时,双环网络的直径d(N;1,s)以s的中心对称分布;在r≠1的情况下,有许多r,s可以使G(N;r,s)达到紧优;双环网络的最小生成树不包含三层以上的满二叉树。 相似文献
15.
16.
布尔网络作为研究基因调控网络的一种重要模型,近年来引起了国内外很多学者的广泛关注.本文利用代数状态空间表示方法,研究具有切换概率分布的概率布尔网络的依分布稳定和镇定问题.首先,回顾针对切换布尔网络稳定性分析的现有的研究结果.其次,给出具有切换概率分布的概率布尔网络依分布稳定的定义,并利用矩阵的半张量积建立具有切换概率分布的概率布尔网络的代数表示.再次,基于该代数表示,建立具有切换概率分布的概率布尔网络的依分布稳定的充分必要条件.最后,给出具有切换概率分布的概率布尔控制网络镇定问题可解的充要条件,并给出相应的控制设计方法. 相似文献
17.
布尔置换和bent函数在密码学中起着非常重要的作用。在Coulter和Mesnager所提出的三元组布尔置换广义构造方法(该三元组布尔置换可以用来构造bent函数)的基础上,给出了一个等价的构造三元组布尔置换的具体方法。利用此具体方法,提供了一个构造三元组布尔置换的算法。对三个置换之间的依赖关系做了进一步研究,提出了一个三元组置换成立的充要条件,并给出了一个构造三元组布尔置换的新算法。分析了利用三元组布尔置换所得bent函数的性质。 相似文献
18.
将智能决策支持技术引入故障诊断,给出系统的总体设计,并详细阐述基于故障树的知识库和推理机的设计。采用面向对象基于框架、规则、元知识集成的广义故障树知识表示方法,同时给出了基于故障树最小割集和最小路集的故障快速推理算法,实现了故障的迅速诊断。 相似文献
19.
互不同随机整数序列的快速选取算法(FSR)研究 总被引:1,自引:0,他引:1
研究互不同相的随机整数序列的选取算法是一个非常重要的课题,这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略(FSR),并证明了采用该算法在某一区间(M,N)内选取R个互不相同的随机整数所需的步长仅O[log2R],其随机周期达到(N-M-1)!/(N-M-1-R)!,而经典算法所需的步长的R,其随机周期仅为(N-M-1)。 相似文献