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

发布时间：2017-12-18 15:35

  本文关键词：期望路径限制下二终端网络可靠性优化问题

  更多相关文章： 网络可靠性 期望路径限制 直径限制 最优子图

【摘要】：网络可靠性一直是衡量网络性能的重要指标,其重要性反映在网络规划、维护策略等方面。基于可靠性定义的期望路径表示网络中所有s-t路径长度的数学期望值。利用期望路径来分析网络中的重要通讯部分对网络的设计和评估是十分有意义的。本文研究的主要结论:1.针对边不可靠的网络模型,提出了期望路径限制下的二终端网络可靠性问题,给出了原始图、正负s-t路、δ-极大图,冗余有效子图,最优子图的定义,将求期望路径限制下可靠性最大子网络的优化问题转化成为寻找δ.极大图问题。通过删除冗余有效子图的规则,设计了寻找最优子图算法。2.针对点不可靠的网络模型,引入网络直径限制,给出无关节点定义。提出了寻找和删除无关节点的算法。我们讨论了直径限制下期望路径函数的性质,并利用函数性质设计了一个将期望路径限制转换成直径限制的算法。
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前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年

，

本文编号：1304703