网络可靠性分析中BFS策略与POS策略的性能比较

伍欢; 钟发荣; 莫毓昌; 潘竹生; 曾令国

首页> 中文期刊> 《山东大学学报：工学版》 >网络可靠性分析中BFS策略与POS策略的性能比较

网络可靠性分析中BFS策略与POS策略的性能比较

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为探究启发式边排序策略性能和网络结构特征的相关性,并建立网络结构特征依赖的边排序策略选择方法,基于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策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。

著录项

来源
《山东大学学报：工学版》 |2015年第2期|43-48|共6页
作者
伍欢; 钟发荣; 莫毓昌; 潘竹生; 曾令国;
展开▼
作者单位

浙江师范大学数理与信息工程学院;

浙江金华321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类概率论、数理统计的应用;
关键词
边排序策略; 规则网络; BDD; BFS; POS;

相似文献

中文文献
外文文献
专利

1. BDD网络可靠性分析中启发式排序策略性能比较及指标数据研究 [J] . 李闻白 ,潘竹生 ,王耀燕 . 浙江师范大学学报（自然科学版） . 2020,第2期
2. 网络可靠度BDD分析中2种边排序策略的性能比较 [J] . 潘竹生 ,莫毓昌 ,赵建民 . 浙江师范大学学报（自然科学版） . 2013,第1期
3. HMIPv6网络中典型MAP选择策略性能比较分析 [J] . 陶铭 ,潘晓衡 ,邓见光 . 东莞理工学院学报 . 2013,第1期
4. BDD网络可靠性分析中启发式排序策略研究 [J] . 李闻白 ,潘竹生 ,林飞龙 . 计算机仿真 . 2020,第5期
5. 基于 LRU-BF 策略的网络流量测量算法 [J] . 张震 ,汪斌强 ,张风雨 . 通信学报 . 2013,第1期
6. 均匀CBR业务下共享缓冲区型ATM交换机中缓冲共享策略的性能比较 [C] . 余浩 ,詹志强 ,丁炜 . 第十届中国计算机学会网络与数据通信学术会议 . 1998
7. 基于BDD的网络可靠性分析中边排序策略研究 [A] . 伍欢 . 2015

网络可靠性分析中BFS策略与POS策略的性能比较

摘要

著录项

相似文献

相关主题

期刊订阅