互联网络容错的组合研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:qjilearn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的首要条件,也是实现各种协议的基础,它对网络的性能、系统可靠性和费用都有直接的重大的影响. 人们通常把互连网络中的处理器抽象成一个点,把连接处理器的信道抽象成两点之间的连线,那么该网络的拓扑结构就被抽象成一个图. 研究网络拓扑结构问题就归结为研究图的结构问题.网络的容错研究可以转化成对图的参数研究.互连网络主要有以下的评价指标:(1)硬件复杂程度:可以用网络拓扑图的顶点度来衡量.(2)通信开销:可以用网络拓扑图的直径来、平均距离来衡量.(3)可扩展性:就是一个小网络要扩充为一个大网络,并保留小网络的结构性质的可能性,它可以归结为图的可嵌入性问题.(4)容错能力:可以用图的连通度以及边连通度、网络的容错直径,宽直径等来衡量. 目前讨论比较多的网络主要有网状网、树状网、超方体状网和星状网类型网络.本文主要考虑这些网络的网络性质,我们的工作如下: 首先,我们对这些主要的网络拓扑结构的容错指标,例如通信延迟、容错直径与宽直径、连通性质进行了系统的总结.在此基础上,提出了互连网络拓扑容错方面一些值得进一步研究的问题. 然后,本文对超立方体的子图一广义Fibonacci系列立方体进行进一步研究.对广义Fibonacci系列立方体的研究结果已有很多,包括连通度、递归性,可嵌入环和格、直径等. 本文研究广义Fibonacci系列立方体的容错直径,宽直径,证明了容错直径,宽直径等于它的直径加1.
其他文献
随着全球竞争的加剧和科学技术的进步,越来越多的企业开始意识到供应链决策管理的重要性。本文主要给出了几种动态博弈模型。第一章介绍了供应链中企业动态演化博弈的复杂性研究的研究背景、意义及研究现状。第二章主要介绍了论文模型中所要涉及的一些概念和理论基础,包括供应链、博弈论、系统的稳定性、混沌理论。第三章提出了一个制造商一个零售商的双渠道供应链动态博弈模型,研究了集中决策和分散决策两种不同的权利结构下的定
粗糙集的理论基础是集合论,它只能处理离散数据,现实中大量的实型数据必须进行离散化,因而,研究连续属性的离散化具有重要的理论和现实意义,本论文对连续属性离散化的方法及
时滞神经网络模型的稳定性一直是研究的热点,并取得了很多重要结果.然而,现有时滞神经网络稳定的结果,大都是有关常时滞或变时滞的,对时滞可以随机变化的神经网络模型稳定性的研
2011年,A.Moudafi提出了分裂变分包含问题,它是分裂可行性问题的推广.2012年,A.Moudafi提出了分裂等式问题,它也是分裂可行性问题的推广.A.Moudafi为了解决分裂等式问题介绍了交
分位数回归相比最小二乘回归,其应用条件更加宽松,挖掘的信息量更加丰富全面,所以自1978年Koenker和Bassett提出线性分位数回归理论以来,分位数回归即成为近几十年来发展较快、应
在自动文字识别、指纹识别和自动线路板检测等识别系统中,采用细化方法计算图像的骨架是一个十分重要的预处理步骤。细化不但能够很好的保持原图像的拓扑结构形状,而且可以大大