排序方式: 共有29条查询结果,搜索用时 15 毫秒
21.
为探究启发式边排序策略性能和网络结构特征的相关性,并建立网络结构特征依赖的边排序策略选择方法,基于4种常用的规则网络对BFS(breadth-first search) 和POS (priority ordering search)两种策略的性能展开研究。通过试验分析比较了4种网络下BFS和POS两种策略的BDD (binary decision diagram)尺度与总体运行时间等性能数据。研究结果表明:在规则网络结构中,不同的排序策略适用于不同的网络结构。在Torus和Square网络中BFS策略优于POS策略;在De Bruijn和Nearest-neighbor网络中POS策略普遍优于BFS策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。 相似文献
22.
基于泛洪的可靠广播算法分析 总被引:1,自引:0,他引:1
由于非一致性可靠广播问题的普遍性,针对该问题已经形成了很多算法,其中最重要的是T.D.Chandra和S.Toueg提出的基于泛洪的可靠广播算法.对该算法的分析,已有的文献或者忽略,或者只是基于简短的自然语言分析.为了深入理解上述算法,对其活动性和安全性进行了严格的分析和证明.在系统模型为Fail-S ilent进程和全互联,可靠的通讯子系统的条件下,首先分析了算法的执行逻辑和执行状态.在对算法的活动性分析中得出的结论:允许故障的条件下会出现接收员进程终止于状态S’0的情况.在对算法的安全性分析中得出的结论:系统中如果存在一个进程终止在SN状态,其他所有进程或者终止在SF状态或者终止在SN状态. 相似文献
23.
现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度.实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析. 相似文献
24.
25.
考虑到现有移动自组网络(MANETs)和车载自组网络(VANETs)链路时延理论分析方法太复杂,不适合动态预测实际VANETs中两车链路时延,提出了动态预测链路时延(DPLD)的数学模型,该模型考虑了两车相对速度分布、距离变化和交通流密度变化因素对两车之间链路时延的影响,能够预测预期要发生的两车的链路时延。该模型的实现取决于相对速度分布的估计方法、基于指数移动平均(EMA)的数据预先处理以及通过处理速度的变化解决交通密度对链路时延的影响。仿真结果表明此DPLD模型在预测高速公路上两车链路时延上具有很高的准确性。 相似文献
26.
BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中。为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BDD分析算法,实现了两类无效扩展路径的消除技术。实验结果表明,两种无效扩展路径消除技术能够提前识别无效扩展路径,避免无效扩展,有效减少中间子网的数量,缩减分析时间;通过把两种技术结合起来,可以有效地消除边扩展图中的这两类无效扩展路径,从而极大提升可靠度分析的性能。 相似文献
27.
针对含关节点的工程网络可靠性分析,提出了1种冗余子网消除技术。这种简化技术利用关节点进行冗余子网识别和删除,因此网络可靠性可以在精简网络上快速计算。选取USAir97数据集的部分网络进行试验。试验结果表明,利用冗余子网消除技术,可大量降低网络可靠性的计算时间,从而提高网络可靠性分析算法的性能。 相似文献
28.
针对故障树分析方法性能评价研究中存在的测试基准规模和多样性问题,基于故障树样本随机生成的思想,确定了故障树6个主要结构特征,并依据这些结构特征给出了自顶向下地生成算法,包括随机树骨架生成算法和随机重复度叶子序列生成算法.通过变量排序策略性能评价给出了测试基准的示范应用.性能评价表明:深度策略(DEEP)性能远优于广度策略(WIDE);WIDE策略的优越性依赖于重复叶子节点数量;改进带权值深度策略(WDEEP)是DEEP策略的互补策略并不能够代替DEEP策略. 相似文献
29.