计算节点不可靠网络可靠度的一种MDD算法

来源 :计算机科学 | 被引量 : 5次 | 上传用户：lich1234554321

【摘要】

：

节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述。通过使用自定

【作者】

：

王泓刚董荣胜钱俊彦

【机构】

：

桂林电子科技大学广西可信软件重点实验室

【出处】

：

计算机科学

【发表日期】

：

2016年01期

【关键词】

：

多值决策图网络可靠度不可靠节点不可靠边 Multi-valued decision diagram Network reliability Imper

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一种通用远程监控软件的设计与实现

监控软件是监控系统的指挥中心，在自动化系统中具有十分重要的作用，针对常用商业监控软件相对中小企业而言的功能过剩、成本高、浪费大等缺点，讨论了远程监控软件通用化设计过程

期刊

远程监控面向对象变量关联动态解释remote supervisory； object--oriented； variable association；

基于准同步技术的失真度测量方法研究

主要讨论了测量失真度的准同步方法--采样周期不要求与信号周期严格同步.该方法用于失真度测量,有效地克服了传统的基于DFT的失真度测量方法中非整周期采样引起的频谱泄漏对

期刊

准同步技术失真度非整周期采样DFT测量quasi-synchronous techniquesignal distortion measuremen

OKI选用惠瑞捷V93000 Port Scale射频测试解决方案实现高性能，低测试成本以及快速量产上市

本刊讯：半导体测试公司惠瑞捷（NASDAQ：VRGY）宣布，日本冲电气工业株式会社OKI（TSE：6703）已选用惠瑞捷Port Scale射频测试解决方案以测试其高集成度无线通信芯片。OKI的芯片目前已被消

期刊

测试解决方案Scale测试成本OKI射频性能冲电气工业株式会社无线通信芯片

可重构计算系统的研究与应用

可重构计算系统既具有在制造后的可编程性,又能提供较高的计算性能和计算密度.对可重构计算系统的基本概念以及系统构成概要介绍的基础上,通过一个实例给出了可重构计算系统

期刊

可重构计算可编程门阵列(FPGA)片上可重构系统(SoPC)reconfigurable computing FPGA SoPC

基于对象的视频压缩技术在DSPs上的实现

主要探讨了如何在DSPs上高效地实现MPEG-4的视频压缩算法,问题的视频对象的数据结构并有效利用DSPs甚长指令和流水线的特点以加速压缩过程的实现.此外,还利用了混合编成的方

期刊

DSPS视频压缩技术基于对象MPEG-4压缩算法视频压缩算法压缩过程数据结构视频对象内存资源程序代码充分利用流水线复杂性高效性特点

基于送达率约束的无线传感器网络低时延拓扑控制算法研究

基于数据紧迫采集应用场景(如地震、火灾预警),分析了其拓扑控制的目标和需求,建立了网络模型并且进行了形式化描述和数学分析,提出了一种基于送达率约束的低时延拓扑控制算法(LDBDC)。该算法可以根据给定的送达率约束计算给定区域的近似最优平均跳数,从而得到虚拟网格的边长。仿真实验表明,LDBDC能够获得近似最优的拓扑结构,在满足送达率约束的前提下使得网络的平均时延最小。

期刊

无线传感器网络拓扑控制送达率低时延Wireless sensor networks Topology control Delivery ratio

输电线路精确故障测距成功

线路故障后快速寻找故障点为保证电网安全稳定运行的一项关键技术，也是长期以来困扰电网运行的世界性技术难题之一。1997年初，中国电力科学研究院与辽宁省电力有限公司开始精诚

期刊

故障测距输电线路中国电力科学研究院电力有限公司安全稳定运行国家电网公司1997年关键技术线路故障技术难题电网运行辽宁省故障点世界性

基于动态K值及AP MAC地址筛选的室内定位算法

在简单介绍动态K值加权室内定位算法（EWKNN）并分析其不足的基础上,探索研究了基于动态K值及AP MAC地址筛选的室内定位算法。该算法首先使用EWKNN方法动态选择参考点个数,并根据

期刊

室内定位EWKNN信号强度位置指纹Indoor positioning EWKNN Signal strength Location finger

基于三支决策的多粒度文本情感分类模型

文本情感分类是一项重要的自然语言处理任务，具有广泛的应用场景。以往的情感分类方法过于注重分类准确率，忽略了训练和分类过程的时间代价，而且使用的特征大多为词袋特征，存在维

期刊

情感分类三支决策多粒度支持向量机entiment classificationThree-way decisionsMulti-granularit

基于笔画容差带的手绘草图间断多笔画判定与拟合方法

在手绘草图的过程中经常会出现单一线元间断绘制的问题,为了将间断的笔画修整为单一线元以获得规范的设计图,提出了一种基于笔画容差带的手绘草图间断多笔画判定与拟合方法。该方法对输入的笔画进行折线化处理,得到笔画逼近折线段的折点序列,并判断笔画类型;根据笔画走势,绘制假想笔画以及扩展的笔画容差带,判定两笔画是否属于间断多笔画;聚类间断绘制多笔画,将笔画序列转换成子草图序列,并对子草图逐一进行拟合,从而得到

期刊

间断绘制多笔画笔画容差带假想笔画笔画聚类曲线拟合Fractured multi-strokeTolerance zoneImaginary str

计算节点不可靠网络可靠度的一种MDD算法

与本文相关的学术论文