收藏本站
《华东理工大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

期望路径限制下二终端网络可靠性优化问题

林薇  
【摘要】:网络可靠性一直是衡量网络性能的重要指标,其重要性反映在网络规划、维护策略等方面。基于可靠性定义的期望路径表示网络中所有s-t路径长度的数学期望值。利用期望路径来分析网络中的重要通讯部分对网络的设计和评估是十分有意义的。本文研究的主要结论:1.针对边不可靠的网络模型,提出了期望路径限制下的二终端网络可靠性问题,给出了原始图、正负s-t路、δ-极大图,冗余有效子图,最优子图的定义,将求期望路径限制下可靠性最大子网络的优化问题转化成为寻找δ.极大图问题。通过删除冗余有效子图的规则,设计了寻找最优子图算法。2.针对点不可靠的网络模型,引入网络直径限制,给出无关节点定义。提出了寻找和删除无关节点的算法。我们讨论了直径限制下期望路径函数的性质,并利用函数性质设计了一个将期望路径限制转换成直径限制的算法。
【关键词】:网络可靠性 期望路径限制 直径限制 最优子图
【学位授予单位】:华东理工大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:O157.5
【目录】:
  • 摘要5-6
  • Abstract6-9
  • 符号说明9-10
  • 第一章 绪论10-17
  • 1.1 研究背景及意义10
  • 1.2 网络可靠性研究概述10-11
  • 1.3 网路可靠性模型11-13
  • 1.3.1 传统的网络可靠性模型11-12
  • 1.3.2 新型可靠性模型12-13
  • 1.4 可靠性计算13-15
  • 1.4.1 可靠性计算的精确算法13-14
  • 1.4.2 可靠性计算的近似算法14-15
  • 1.5 本文的主要工作及创新点15-16
  • 1.5.1 本文的主要工作15-16
  • 1.5.2 本文的创新点16
  • 1.6 本章小结16-17
  • 第二章 直径限制的可靠性模型以及期望信息延迟模型17-23
  • 2.1 直径限制的可靠性模型17-19
  • 2.1.1 直径限制下二终端网络可靠性17-19
  • 2.2 期望信息延迟模型19-22
  • 2.3 本章小结22-23
  • 第三章 期望路径限制下的二终端网络可靠性23-34
  • 3.1 数学模型以及问题的形成23-24
  • 3.1.1 二终端可靠性模型23
  • 3.1.2 问题的形成23-24
  • 3.2 问题的分析24-25
  • 3.3 问题的解决以及优化算法25-28
  • 3.3.1 问题解决25-26
  • 3.3.2 改进法则及算法26-28
  • 3.4 实例分析28-33
  • 3.4.1 寻找最优子图28-30
  • 3.4.2 δ-极大图与可靠性30-32
  • 3.4.3 优化算法与枚举法对比32-33
  • 3.5 本章小结33-34
  • 第四章 直径限制下的期望路径研究34-43
  • 4.1 直径限制下的期望路径模型34-35
  • 4.2 检测D限制下的无关节点35
  • 4.3 δ(D)和Rel_(st)(D)的性质及算法35-38
  • 4.4 实例分析38-42
  • (a) 寻找s-t路径并计算Rel_(st)(D)和δ(D)38-40
  • (b) 检测无关节点的算法40
  • (c) 寻找期望路径δ_0限制下的最优子图40-42
  • 4.5 本章小结42-43
  • 第五章 总结与展望43-45
  • 5.1 本文总结43
  • 5.2 研究结果以及展望43-45
  • 5.2.1 研究结果43
  • 5.2.2 本文不足与研究展望43-45
  • 参考文献45-48
  • 致谢48-49
  • 附录149-50
  • 攻读硕士期间发表论文50

【相似文献】
中国期刊全文数据库 前1条
1 杨立志,于庆学,艾艳,王国安,张方;河南省政府终端网络的建设[J];河南气象;2001年04期
中国重要报纸全文数据库 前10条
1 凡真;“生生死死”话终端[N];经理日报;2005年
2 驻沪记者 康义瑶;听,第三终端在歌唱[N];医药经济报;2010年
3 本版编辑谢高峰 刘远芬;中小企业第三终端全路图[N];医药经济报;2007年
4 梁立新;终端教学心得补遗[N];中国电脑教育报;2002年
5 赖志明;终端:一个都不能少[N];医药经济报;2009年
6 岳伟;休闲食品谋求终端多渠道[N];中国现代企业报;2007年
7 刘新华范莉莉;自建终端网络是掌控终端的利器?(上)[N];电脑商报;2008年
8 曾朝晖 王逸凡;投资终端 渠道制胜[N];经理日报;2004年
9 钱志勇;5P协销提升终端竞争力[N];中国石化报;2011年
10 吾维;如何实现小型终端有效铺货[N];中国服饰报;2005年
中国博士学位论文全文数据库 前1条
1 张玺栋;医疗泛在网终端网络分簇及传输优化[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前4条
1 林薇;期望路径限制下二终端网络可靠性优化问题[D];华东理工大学;2017年
2 张红;计算K-终端网络可靠度的两种算法[D];大连海事大学;2005年
3 杜娇娇;基于改进蚁群算法的全终端网络可靠性优化问题的研究[D];沈阳工业大学;2012年
4 冯丽;延长石油销售终端网络建设项目的进度控制研究[D];西安石油大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026