直径限制的λ0-SAT网络可靠性研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jnbosine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,网络越来越广泛地应用于各个领域,它在生物医学、经济、通信、交通、电力、军事等方面发挥着前所未有的作用,人们对网络的服务性能要求越来越高。网络可靠性作为描述网络性能的重要参数之一,也越来越被众多网络科学研究者们所重视。网络可靠性的研究一直以来也是网络科学中的重要研究课题。本文基于经典的网络可靠性模型研究提出一种连通比不低于A0的新型有源网络可靠性模型—λλ0-SAT网络(λ0-source-to-all-terminal reliability),阐述了该模型的研究意义。由于可靠性计算是NP-难问题,本文进一步研究了该网络模型的可靠性上界。通过利用点割集代替极小割的方法,提出了可靠性上界的计算公式并给予证明,通过实例验证上界效果较为理想。本文研究了直径限制下的λ0-SAT网络可靠性,提出了D-远节点、D-路、D-冗余边的概念,给出了删除网络中D-冗余边的算法以及计算λ0-SAT网络可靠性的算法。删除D-冗余边的算法可以通过简化网络而缩短网络可靠性计算时间。
其他文献
学位
学位
职高音乐教育改革应以音乐课程价值的实现为依据,要面向全体学生,突出音乐教学的育人功能;应遵循听觉艺术的感知规律,突出音乐学科特点;要创新教学方法,提高学生的学习兴趣;
该文提出了有序样品最优分段的线性拟合法.其基本思想是用分段线性函数拟合所给数据,通过使拟合精度达到最高确定最优分段.由于分段线性函数是比阶梯函数更广的函数类,因此该
该文用解析和数值方法研究了窄带随机噪声外激下非线性系统的响应问题.论文的主要内容如下:第一章阐明了窄带随机噪声激励下非线性系统响应问题的研究现状,简述了论文的主要内
山东省嘉祥县疃里镇有位乡农机站站长,他在方圆百里的干部群众中早已耳熟能详。一位乡镇的农机站长,为何拥有这么好的口碑,又如何成为一名公众人物的?我们不妨把目光聚焦在本
规范形方法是研究动力系统的有效工具,其目的是讨论系统所对应的方程的简化形式.该文介绍了规范形理论和方法研究的历程,并研究了目前正处于初级阶段的随机规范形方法,讨论并证
导入是一节课的开始,也是教师进行教学活动的开始,它直接影响到整节课的效率.良好的开端是成功的一半.不同的教师,不同的学生,不同的教学环境,运用的方法方式也不尽相同,只要
学生在语文学习中,特别是在阅读赏析、品评优秀文学作品时,常常会被作者所创造的形象、所抒发的感情感染,产生或钦佩、爱慕,或鄙视、厌恶等情感,并随着人物的命运起伏,随着景
该文通过建立种群生态-流行病复合动力系统,研究了种群动力学与流行病动力学的相互作用,相互影响.该文主要研究了流行病动力系统与捕食系统相结合的生态-流行病动力系统,具有