网络K终端可靠性优化设计问题的研究

来源 :华东理工大学 | 被引量 : 1次 | 上传用户:cmm870811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今网络规模正日益扩大,网络结构越来越复杂,网络故障也随之频繁出现,因此提高网络性能的研究越来越重要。网络可靠性作为一种重要的网络性能参数,在提高网络性能方面有着重要的意义。随着研究的深入,该项研究在国防、经济、教育、商业等诸多领域有广泛的应用前景。  本论文基于边失效的网络模型,主要研究网络的K终端可靠性优化设计问题。在保障网络中目标节点数量的情况下,对某一特定拓扑结构进行目标节点分布设计,使得网络K终端可靠性达到最优值。本文针对类Ω(n,n-1),Ω(n,n),Ω(n,n+1)展开分析,主要采用因子分解定理与串并联简化来计算网络的K终端可靠性。在处理优化模型时,我们运用了动态规划、函数解析、等价替换等方法,最后得出了相关图类中不同拓扑结构的K点最优分布情形。
其他文献
对于语文教师而言,如何提高学生的语文素养是我们绕不过的问题,而农村孩子在这方面更是有所缺失且不易补,根据自己数年来的从教经验,我从农村实际出发,所谓的语文素养是一种
记D是含有n个顶点的强连通有向图,A(D)是D的邻接阵,记A(D)的谱半径是ρ(D),也称ρ(D)为D的谱半径.记diag(D)是以D的所有顶点的出度作为对角元的对角矩阵,称Q(D)=diag(D)+A(D)为D
学位
本文研究Hilbert空间中不适定问题稀疏正则解的收敛率以及稀疏信号的准确恢复条件。  在Tikhonov正则化泛函ψ(u)=‖Ku-gδ‖qY+α∑kwk|uk|p(1≤p≤2,q≥1)极小化序列的收
丢番图逼近是数论中的一个研究分支.流形上的番图逼近理论是近年发展起来的一个活跃的研究方向,它主要研究的是丢番图逼近的测度理论和含参变量的丢番图逼近.目前,动力系统的方
几个矩阵的积来源于周期线性系统中,积矩阵的Schur分解是矩阵计算的重要工具之一.本文主要研究积矩阵Schur分解的扰动界.首先,我们新定义了一个算子和函数,并且分别论证了算子非
随着网络技的高速发展,不同部门合作完成某项测绘作业变得越来越普遍和便捷.在目标定位上,合作双方都希望参考对方的数据来判断自己定位的准确性.由于双方采用不同的坐标系,此次
高光谱遥感图像通常包含上百个波段的光谱信息,它因具有较高光谱分辨率而成为当今遥感领域研究的热点,但因其较低的空间分辨率和复杂的地物分布,导致图像中普遍存在混合像元。所以,基于高光谱图像进行精确的地物识别和分类,首先要对混合像元进行分解,而端元提取是混合像元分解的关键环节。本文围绕高光谱图像端元提取这个中心展开,提出了基于单体扩张的端元提取算法,文章基于线性表示理论与凸锥模型理论,论证了:与单体共面
本文首先,简要介绍了Bergman核函数的研究进展.在第一章中,我们在殷慰萍教授研究的四类华罗庚域的基础上,考虑更多变量的域:E(k,q2,…,qm,Ω;p2,…,pm)={(W1,W2,…,Wm,Z)∈Ck×Cq2
在过去数十年,关于传染病生物动力系统的研究已经受到了普遍的关注.人们建立了许多数学模型用来描述传染病的传播,如人体免疫缺损病毒(即艾滋病毒HIV),乙型肝炎病毒(HBV),和疟疾