【摘 要】
：
网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量.因此边排序问题是网络可靠度BDD分析方法的重要问题.由于求解最优边排序是一个NP问题,在实
【机 构】
：
浙江师范大学数理与信息工程学院金华321004
【出 处】
：
2015全国理论计算机科学学术年会
论文部分内容阅读
网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量.因此边排序问题是网络可靠度BDD分析方法的重要问题.由于求解最优边排序是一个NP问题,在实际网络可靠度分析中,通常采用启发式边排序策略如BFS(Breadth First Search)和DFS(Depth First Search),它们适用不同类型的网络.然而,对于给定网络,采用何种边排序策略更优,有哪些因素影响边排序质量,迄今没有给出评判依据.本文利用边界集思想,提出"边界长度(BSL)"概念,并用边界长度BSL表征边排序质量,揭示边界长度BSL和节点数目之间的关系.实验结果表明"边界长度BSL与BDD尺度具有正相关性",即较小BSL对应的BDD尺度较小,较大BSL对应的BDD尺度较大,多数情况下,BSL取最值时,BDD尺度能取到(或接近)最值.这为特定网络选择(或设计)高性能边排序提供了重要的参考依据.
其他文献
MapReduce已经成为主流的海量数据处理模式，调度作为其中的关键环节已受到业界的广泛关注。但是已有的调度算法难以达到公平性和数据本地性之间的平衡，在此本文提出了一种
黄柏为芸香科乔木植物黄柏（Phellodendron amurense Rupr．）或黄皮树（Phellodendron Chinese schneid．）的树皮，也称檗皮，前者习称川黄柏，后者习称头黄柏。主要分布于东北三省及河北、内
设计并实现了基于轮廓最优圆逼近方法的轮廓误差估计模型,该模型克服了常规方法对于任意加工曲线,廓误差计算过程复杂、计算量大、难以应用到实时任务的缺点,通过实时读取数
任务型语言教学作为一种全新的教学途径，其主旨是强调语言学习自主，与新课标所大力提倡的培养目标不谋而合。为提高小学生英语自主学习能力，任务型语言教学在具体的教学实践中应
目前预防和治疗大肠杆菌以用药为主，但是随着细菌耐药性的产生，单独用一种药物治疗已远远不能满足临床需要，为进一步研究如何降低细菌耐药性、减少药物使用量，笔者特进行了亚胺培
构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础。传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等。目前的平面化技术往往都需要网络中节点具有精确的位置测量信息。精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制。设计有效的位置无关的平面化算法成为目前平面化技术
节能是无线传感器网络研究的重要课题。基于最大覆盖集问题，研究网络节能策略。首先，提出了基于令牌分发的分布式的路径收集机制，Sink节点可获得与每一传感节点的最多K条路径，可
网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量.由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS（Breadth-
大学教师工作绩效评估，要从当代时代特征出发，高度重视“二元”价值观对教师劳动绩效的影响，同时，要科学认识教师在劳动中具有学术性、行政隶属性、主体间性三方面特征，把握教师劳
在工作中很多人习惯了谈道理、讲理由，却不知理由的真正内涵是什么？在市场经济飞跃发展的今天，市场的需求显得特点鲜明，形式多样，多层次，多规格，而且显得那么至关重要。这就考验在市