有向Kautz图有关容错性的一些参数

发布时间：2024-06-04 20:08

　　超级计算系统的网络对于系统的性能有决定性影响.当用图来建模网络时,网络的性能便能通过图的性质和参数来度量.实际应用中,系统的一些元件发生故障不可避免.因此为了保证系统的正常运行,对系统容错性的研究是非常必要的.度量容错性的经典参数是连通度,好邻连通度是比连通度更精确的容错性参数.具有极大连通性的网络在某种意义上是高可靠性的网络.极大局部连通性和超级连通性是比极大连通性有更高要求的两个图性质.近年来,关于图极大局部连通性的容错度和图超级连通性的容错度的研究也得到重视.一个系统的诊断度是度量该系统自我识别故障能力的参数.好邻诊断度是比传统诊断度更精确的指标.目前,关于这些参数的研究多集中在无向图中.有向Kautz图是超级计算系统的一类重要网络.本文将确定有向Kautz图的这些参数,具体如下:第一章首先对本文涉及到的有关概念进行阐述,然后介绍了本领域的研究动态.第二章首先将无向图的限制点连通度推广到有向图,提出了强限制点连通度κc2(D)、好邻连通度κ(1)(D)、2限制点连通度κ2(D)和限制点连通度κ’(D)四个概念,并证明κ2(D)≥κ(1)(D)≥κ2(D)≥κ’(D).然后给出有向...

【文章页数】：44 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
符号说明
第一章 绪论
    §1.1 有向Kautz图
    §1.2 图的连通性
    §1.3 关于连通性的容错度
    §1.4 图的诊断度
第二章 有向Kautz图的好邻连通度
    §2.1 限制点连通度在有向图中的推广
    §2.2 有向Kautz图的好邻连通度
第三章 有向Kautz图关于连通性的容错度
    §3.1 有向Kautz图关于极大局部连通性的容错度
    §3.2 有向Kautz图关于超级连通性的容错度
第四章 有向Kautz图在PMC模型下的诊断度和好邻诊断度
    §4.1 有向Kautz图在PMC模型下的诊断度和好邻诊断度
结束语
参考文献
研究成果
致谢
个人简况及联系方式



本文编号：3989111