直径限制的有源网络可靠性问题研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jiangfan520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术和计算机网络的快速发展,网络可靠性模型广泛应用于通信、工业、交通等领域。网络可靠性作为网络重要的性能参数,其评估具有重要的现实意义。本文结合图论方法和概率统计原理,重点研究了直径限制的有源网络可靠性模型,得到了如下结论:1、针对直径限制的ST网络,给出了直径限制参数D=1,2时网络可靠性的计算表达式和D=3时网络的一种新的简化方法。当D≥3时,给出了一种新的网络可靠性递归边界。2、针对直径限制的SKT网络,通过推广ST网络中无关边的判定定理,得出了直径限制的SKT网络中无关边与无关点的判定定理,继而提出了无关边简化算法以及直径限制的因子分解算法,并以实例对算法的有效性进行了验证。特别对D=2时的SKT网络,引入分层图和同构图的概念,提出了一种新的网络简化方法,可以更为有效地检测网络的无关点和无关边。3、针对直径限制的SKT网络,首先提出了D-K点割集、极小D-K点割集等定义,然后对网络中极小D-K点割集的存在性进行了分析论证,最后给出了一种SKT网络可靠性上界的求解方法,并以Arpanet为实例对上界的有效性进行了验证。
其他文献
该文利用有关扰动理论,通过分析Davidson方法子空间的扩充向量,深入地探讨了Davidson类方法的本质,较为合理的解释了有关数值试验中的一些现象,进而指出了Davidson类方法研究
该文在总结前人工作的基础上,首次将更新过程,多元转移概率流向图,多元转移概率母函数及多元概率母函数引入到链型抽样方案中,详细分析了此类方案的理论特性,并导出了链型抽
该文研究了一类2n-阶线性微分算子在加权Hibert空间中的谱.通过对加权Sobolev空间H紧嵌入到加权L空间L中的讨论,给出了线性算子的本质谱的存在区间,特别是当其系数满足一定条
该文研究脉冲泛函微分方程的基本理论、稳定性理论和振动理论.作者首先提出脉冲泛函微分方程的一般概念,给出初值问题的提法,讨论初值问题解的存在唯一性及延拓,给出脉冲泛函
该文的工作包括两部分:其一是复变函数理论的应用,即利用Schwarz-Christoffel变换公式技巧性地推导出了一种特种电机工程设计中的电阻值计算公式;其二,模糊神经网络控制系统
该论文由四部分组成:一、模空间的一致Opial性质;二、Orlicz空间的(kNUC),(CkR),(CωR)性质;三、Cesaro序列空间的某些几何性质;四、L空间的列紧性.
本文主要研究了S-亚紧空间的遗传性,乘积性以及映射性质。获得了以下主要结果:  定理1、下列论断等价:  (1)X是可数S-亚紧空间,  (2){Ui}i∈N是X的任意一个可数开覆盖,那