基于平衡超立方体的数据中心网络可靠性研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:lazysands
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了基于平衡超立方体的数据中心网络可靠性.作为云计算的核心基础设施,数据中心网络(Data Center Networks,简称DCNs)支持数百万具有高网络容量的服务器,如此大规模的网络,难免会出现节点故障的问题.因此,对数据中心网络的可靠性分析就十分重要.通常把网络抽象成一个拓扑图,容错能力是衡量拓扑图可靠性的一个重要因素,对故障节点的诊断可以提高系统的可靠性,信息在受损网络环境中高效传输也是一个十分重要的问题.平衡超立方体BHn作为超立方体的一个变形,它的强连通性、正则性和直径较小等特点使得它能够更好的处理信息流量和提供一定程度的容错.于是,基于平衡超立方体的数据中心网络可靠性研究是一个十分值得探索的课题.首先,从容错性能方面来说,故障容错是衡量多处理器互连网络可靠性的重要方式之一.限制连通度和限制边连通度是拓扑图容错能力的一个衡量指标.g-限制(边)连通度是在保证拓扑图不连通的情况下,每个分支节点的邻居数目不少于g.本文通过证明n-维平衡超立方体BHn的{1,2}-限制连通度和{1,2}-限制边连通度来研究基于平衡超立方体的数据中心网络在容错方面的可靠性.其次,从故障诊断性能方面来说,当节点发生故障的时候,我们需要诊断并修复或者替换故障节点.(t,k)-诊断度是指一个网络中最多能允许存在t个故障节点,每次迭代识别出的故障节点至少是k个,当故障节点不超过k个时,则所有的故障节点都能被识别.这种诊断策略能提高拓扑图的诊断能力并且时间复杂度较低.本文通过计算并证明平衡超立方体在PMC模型下的(t,k)-诊断度来研究基于平衡超立方体的数据中心网络在故障诊断方面的可靠性.最后,从容错路由方面来说,在一个有故障节点的受损互连网络中,如何保持有效且高效的信息传递是一个十分重要的问题.我们将网络中故障的节点分成四个安全级别,根据节点的安全级别判断网络中包含源节点和目的节点的生成子立方的安全信息,从而找到一条最短的可行路径.本文通过提出安全级别下的容错路由来研究基于平衡超立方体的数据中心网络可靠性.
其他文献
由于中国工业化进程的加快,经济快速增长,可以明显看出城镇化的问题得到了改善。但在这种发展模式下,同时也会引发一系列环境问题,比如生态的失衡受损、自然资源的利用率低、
目前的沥青混合料设计体系和通常的摊铺施工工艺条件下,沥青混合料的高温稳定性和抗裂性能是一对矛盾。经济的持续发展导致交通量的不断增加,加之我国沥青路面结构大多数为半
目前,国内外学者对动态荷载作用下混凝土裂缝扩展过程的研究取得了系列成果,但现有成果尚未探究试件初始缝高比、混凝土强度对动态荷载作用下混凝土裂缝扩展过程的率敏感性的
近年来,随着陆地混凝土原材料的不断短缺,海水海砂直接用作拌制混凝土成为了广大研究学者的研究热点,尤其对于海岛建筑而言,就地取材可极大程度的节约海上运输成本。海水海砂
亚砜是重要的含硫有机化合物,在有机化学中扮演着重要的角色。它们作为有机合成中的多功能结构部分,广泛应用于药物、塑料、精细化工等领域。此外,手性亚砜作为手性辅助剂和配体已被应用到不对称合成中。因此,亚砜类化合物的合成引起化学家的广泛兴趣。尽管亚砜具有广泛的用途,但是直接合成亚砜类化合物仍然是一种挑战。除了对硫醚选择性氧化,亚磺酰基衍生物与有机金属试剂的亲核取代反应也是合成亚砜的重要方法。然而,苛刻的
目前,四环素类(TCs)抗生素作为生长促进剂被广泛应用于畜牧业,但30%~90%的TCs无法被动物吸收而以尿液或粪便的形式进入并存留在土壤、水体等环境中,对生态系统及人类健康造成潜在风险。碳材料(如生物炭、碳纳米管等)由于其独特的性能优势被广泛应用于多个领域,也使其通过工业废水、生活垃圾等进入水体、土壤等环境中,对抗生素等污染物的迁移和环境行为造成影响。例如生物炭进入土壤后,可能影响其中四环素的迁
在进行大数据处理和高性能计算时,大规模多处理机系统始终致力于确保高可靠性和容错性.然而,随着多处理机系统的规模不断增大,系统中出现故障的可能性随之增加.因此,量化系统的可靠性对于理论和实践都具有重要意义.本文包含五个章节.在第一章中,我们首先介绍了图论及组合网络理论中的基本概念和记号,接着介绍了基于测试和比较的系统级诊断模型以及概率诊断模型,最后给出了一些诊断度的概念及其特征刻画.其后两章中,我们
氮是造成水体富营养化的主要元素之一。随着我国环境污染治理力度的加大,点源污染正逐步得到全面控制,水体富营养化问题得到了进一步的遏制。由于农业面源污染具有来源广而复
从内蒙古艺术学院到中国音乐学院,从自己家乡的原生态民歌到中国声乐,不仅仅是演唱上的提高更重要的是提升综合素养及做到稳重内敛的舞台展现。而音乐会就是对自己对学校对外界最直接的学习汇报。与其说音乐会是学校对学生的考试不如说音乐会是学生对自己演唱学习的检验及总结。本科四年我更多的学习家乡的民歌甚至是大多演唱的都是原生态民歌,研究生开始训练科学的演唱方式及规范的舞台表演技能。通过中期硕士音乐会的经验及总结
产品拆卸技术作为再制造的首要步骤,既是实现废旧产品高效回收的重要手段,也是保证再制造产品质量和实现资源回收最大化利用的关键环节。但目前废旧产品人工拆卸比重较高,自动化拆卸使用率低,资源回收利用程度低。本文针对废旧产品拆卸时最优拆卸序列规划和拆卸回收过程中自动化拆卸装备的需求,提出基于Petri网的大规模废旧产品拆卸序列规划及拆卸设备设计方法,将机械产品拆卸过程与拆卸设备设计过程融合,由此产生拆卸设