收藏本站
《北京交通大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

几类网络的容错哈密尔顿性

秦晓文  
【摘要】:通常,我们将多处理器系统看作网络,其中多处理器系统的处理器对应网络的顶点,处理器之间的连线对应网络的边.大规模多处理器系统在运行过程中,处理器或连线出现故障无法避免,这就要求系统具有容错性.多处理器系统的容错性可以对应到网络的容错性.在设计网络时,哈密尔顿性是最基本的要求之一.这就促使这篇文章重点考虑网络的边容错哈密尔顿性,即在有故障边的网络中是否存在无故障的哈密尔顿圈.因为网络存在无故障的哈密尔顿圈的前提是每个顶点至少关联两条无故障边,所以考虑网络的条件边容错哈密尔顿性是有意义的.本文结合数学归纳和对故障边的随机分布进行分类讨论的方法分别研究了复合网络DVCube的哈密尔顿性和复合网络DHcube的边容错哈密尔顿性,并讨论了k-维n-元数据中心网络Dk,u的条件边容错哈密尔顿性.论文结构如下:第一章是绪论,主要介绍了本文用到的图论基本概念、图的(条件)边容错哈密尔顿性的背景知识、两类网络的定义及本文研究的主要工作.第二章给出了复合网络DVcube的相关性质,证明了DVcube V(m,d,n)中每个网络都是哈密尔顿的.由这一结果直接推出了 Hung在[Theoret.Comput.Sci.498(2013)28-45]中给出的几个结论.同时也研究了复合网络DHcubeDH(m,d,n)的边容错哈密尔顿性.证明了当n ≥ 2时,复合网络DH(m,d,n)中每个网络都是(n-1)-边容错哈密尔顿的.第三章基于数据中心网络Dk,n的相关性质,分析了Dk n的条件边容错哈密尔顿性.证明了当k≥0且n≥2时,数据中心网络Dk,n是条件(2n + 2k-9)-边容错哈密尔顿的,其中k=1且n≥6的情况除外,这一结果在故障边的数量上改进了已有的Dk,n的(n +-3)-边容错哈密尔顿的结果.第四章中对本文进行了总结,并给出了进一步的研究方向。
【学位授予单位】:北京交通大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前1条
1 马美杰;徐俊明;杜正中;;折叠超立方体网络的边容错哈密顿性(英文)[J];中国科学技术大学学报;2006年03期
中国硕士学位论文全文数据库 前1条
1 田增娴;数据中心网络的点泛圈性[D];北京交通大学;2017年
【共引文献】
中国期刊全文数据库 前1条
1 Dan Yuan;Hongmei Liu;Maozheng Tang;;CYCLES EMBEDDING ON FOLDED HYPERCUBES WITH FAULTY NODES[J];Annals of Applied Mathematics;2016年01期
中国硕士学位论文全文数据库 前1条
1 秦晓文;几类网络的容错哈密尔顿性[D];北京交通大学;2018年
【相似文献】
中国期刊全文数据库 前10条
1 马英克;鲍一明;;国家级生物大数据中心展望[J];遗传;年期
2 宋杰;孙宗哲;刘慧;鲍玉斌;于戈;;混合供电数据中心能耗优化研究进展[J];计算机学报;2018年期
3 史海疆;;高可靠和可持续发展的大型数据中心设计探讨 访中国建筑设计研究院有限公司数据中心设计所所长郭利群[J];电气应用;2018年17期
4 李金旭;;高校数据中心安全威胁分析与对策[J];信息通信;2018年08期
5 赵吉志;;浅谈数据中心绿色分级评估方法[J];科技浪潮;2012年05期
6 赵吉志;;数据中心效能评估指标简介[J];科技浪潮;2013年02期
7 ;浪潮存储获“用户满意数据中心解决方案”大奖[J];科技浪潮;2009年05期
8 ;云操作系统 云数据中心神经系统[J];科技浪潮;2011年03期
9 ;浪潮发布云海集装箱数据中心[J];科技浪潮;2011年03期
10 ;浪潮推出云海集装箱数据中心[J];科技浪潮;2011年02期
中国重要会议论文全文数据库 前10条
1 杨羽虎;;甘肃省烟草专卖商业系统数据中心面临的安全风险及对策[A];中国烟草学会2016年度优秀论文汇编—— 信息化管理主题[C];2016年
2 关丽红;刘彦翀;;大型数据中心运维管理经验[A];《内蒙古通信》2016年第4期[C];2016年
3 ;智慧扩容 绿色高效,易动系列模块化数据中心解决方案[A];《今日轨道交通》学会版2017年5月[C];2017年
4 杜桂媛;;氟泵自然冷却系统在中小型数据中心的应用分析[A];2017年数据中心规划设计及高级工程师研修班论文集[C];2017年
5 杨帆;;浅谈“差异化”对下一代数据中心的影响[A];2017年数据中心规划设计及高级工程师研修班论文集[C];2017年
6 ;台达亮相2017数据中心设施论坛 分享模块化全球趋势 呈现黄金级数据中心[A];《今日轨道交通》地铁版2017年9月[C];2017年
7 叶明哲;;数据中心水系统安全与节能[A];2015年中国通信能源会议论文集[C];2015年
8 陈佳佳;;低功耗数据中心网络架构的研究[A];全国第17次光纤通信暨第18届集成光学学术会议——SDN、网络架构、技术经济和设计权衡专辑[C];2015年
9 周友辉;连晋波;陈虹;;云时代媒体新型IT数据中心建设探讨——基于云平台双活数据中心建设[A];第21届中国数字广播电视与网络发展年会暨第12届全国互联网与音视频广播发展研讨会论文集[C];2013年
10 周利;刘嘉;刘凯;;大型核电企业数据中心建设及运维[A];2015电力行业信息化年会论文集[C];2015年
中国重要报纸全文数据库 前10条
1 Doyle研究公司首席分析师 Lee Doyle 编译 Charles;怎样规划软件定义的数据中心网络[N];计算机世界;2018年
2 记者 张岚山 通讯员 朱林路;盐山建成全省首个县级精准扶贫精准脱贫数据中心[N];河北日报;2018年
3 本报记者 张昊;外企被“敦促”:将数据中心搬到中国[N];经济观察报;2014年
4 本报记者 盖虹达;杨绍曾:更可持续的增长才刚开始[N];经济观察报;2015年
5 时报记者 王悦;到高原大数据中心去探秘[N];海东时报;2018年
6 朗飞;号脉数据中心全生命周期[N];中国信息化周报;2018年
7 记者 王震 通讯员 郑毅;国网甘肃电力 完成全业务统一数据中心应用场景开发[N];国家电网报;2018年
8 记者 周雨;荣昌建国家生猪大数据中心方案在京通过专家论证[N];重庆日报;2017年
9 记者 杨露勇;重庆荣昌建设国家生猪大数据中心通过专家论证[N];中国县域经济报;2017年
10 青岛日报、青岛观、青报网记者 戴谦 通讯员 王海声;探索建设“青岛检务云”大数据中心[N];青岛日报;2017年
中国博士学位论文全文数据库 前10条
1 邓厚;云计算数据中心中的虚机部署优化研究[D];中国科学技术大学;2018年
2 于洋;新型数据中心组网架构及关键技术研究[D];北京交通大学;2018年
3 李德顺;可扩展的数据中心网络结构研究[D];大连理工大学;2017年
4 李耀芳;云数据中心光交换调度与路由算法研究[D];天津大学;2017年
5 王伟;面向边缘计算的光网络业务提供技术研究[D];北京邮电大学;2018年
6 陆元伟;数据中心内硬件资源高效的低延迟传输层研究[D];中国科学技术大学;2018年
7 岳猛;面向云计算数据中心的协同式防御DoS攻击关键技术研究[D];天津大学;2017年
8 郑嘉琦;数据中心网络数据平面更新策略研究[D];南京大学;2017年
9 李阳阳;数据中心网络资源管理及调度技术研究[D];北京邮电大学;2015年
10 王艺文;跨数据中心大规模云数据部署和传输机制研究[D];北京邮电大学;2014年
中国硕士学位论文全文数据库 前10条
1 秦晓文;几类网络的容错哈密尔顿性[D];北京交通大学;2018年
2 臧韦菲;云数据中心网络流量管理关键技术研究[D];战略支援部队信息工程大学;2018年
3 雷鸣;基于SDN数据中心的流量调度算法研究[D];西安工业大学;2018年
4 孙晓旭;基于MMC-HVDC系统的数据中心配电系统研究[D];青岛科技大学;2018年
5 何建伟;粮食数据中心负载均衡算法研究[D];河南工业大学;2018年
6 薛晨;数据中心光网络多播业务流聚合技术研究[D];北京邮电大学;2018年
7 程鹏;DMT调制在数据中心短距离光互联中的应用[D];北京交通大学;2018年
8 叶嘉琦;融合架构数据中心建设研究与实践[D];天津工业大学;2018年
9 孙佳俊;数据中心中多租户多目标的网络切片技术[D];南京大学;2018年
10 周佳敏;基于OpenFlow的数据中心负载均衡研究[D];北京邮电大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026