学位论文 > 优秀研究生学位论文题录展示

交错群图的可靠性分析

作　者: 林丽美
导　师: 周书明
学　校: 福建师范大学
专　业: 运筹学与控制论
关键词: 交错群图外连通度 PMC诊断模型条件诊断度子图的可靠度
分类号: O157.5
类　型: 硕士论文
年　份: 2013年
下　载: 19次
引　用: 0次
阅　读: 论文下载

内容摘要

作为基于群论中交错群An的Cayley图,交错群图AG。可以用于多处理机系统的互连网络的拓扑结构.它具有点传递性、边传递性、极大点(边)连通性、且有较小的直径和平均距离等好性质.与超立方体、星图相比较,它还具有点(边)容错的哈密尔顿连通性、泛圈性,而且还是泛连通的.本论文以交错群图AGn作为研究对象,研究其容错性质、故障诊断度、子图可靠性分析.第一章作为本论文的预备知识,主要介绍图论和组合网络理论中的基本概念和记号,连通度的拓展历程和故障诊断模型及其研究背景.第二章给出了交错群图AGn的容错性分析.容错性分析是当今研究互连网络的重要议题.外连通度是近几年人们提出的衡量互连网络容错性的主要参数.我们在本章中给出了交错群图AGn的容错性刻画,这些特征为诊断度分析做了铺垫.具体来说,本章证明了交错群图AGn的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.第三章主要给出了交错群图AG。在PMC模型下的条件诊断度.故障诊断是解决处理器发生故障而又不允许中断系统运行的情况下的容错技术的基础.此外,故障诊断度在衡量一个多处理机系统的可靠性上也起着极其重要的作用.条件诊断度因其更符合客观实际已被公认为诊断度的一种度量参数.我们在本章中确定n-维交错群图AG。在PMC模型下的条件诊断度为8n-27,它大约是经典的诊断度的四倍.第四章给出了在概率故障模型下交错群图AGn中(n-1)-维子交错群图的可靠度.网络的概率可靠度是评估网络性能的有效策略.通过沿着一个选定维数分解得到了(n-1)-维子交错群图的近似可靠度.第五章对本文作了总结,同时列出了这一领域今后将研究的一些工作.

全文目录

相似论文

若干图类的群色数,O157.5
点不可靠多项式及交错群图的限制性连通度,O157.5
广义Kautz有向图GK（2，n）和交错群图AG_n的反馈数,O157.5
PMC模型下A_(n,k)和S_(s,k)的条件诊断度,O157.5
PMC模型下EQ_(n，k)和Q（d_1，d_2）的条件诊断度,TP393.02
基于对偶立方的多处理机系统的条件诊断度,O157.5
分层立方网络的容错性分析,O157.5
基于人工免疫方法的系统级故障诊断研究,TP338.6
复杂布尔网络稳定性问题的研究,O157.5
复杂网络的建模分析及其应用,O157.5
关于特征多项式的两个参数及其应用,O157.5
工件排序问题的若干研究,O157.5
多属性无向加权图上的聚类方法研究,O157.5
关于充分悬挂单圈图取得极小Hosoya指标图的研究,O157.5
图论中一些拓扑指标研究,O157.5
4元n方体完美匹配的若干性质,O157.5
强乘积图的限制边连通度和限制弧连通度,O157.5
Bubble-sort图的k-限制边连通度,O157.5
竞赛图的生成三角形和包含给定弧的路圈问题,O157.5
de Bruijn图与Kautz图的κ元控制数和特殊圈,O157.5
k元n方体的容错嵌入,O157.5