收藏本站
《北京交通大学》 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 秦晓文;几类网络的容错哈密尔顿性[D];北京交通大学;2018年
【相似文献】
中国期刊全文数据库 前10条
1 张凌;李巧玲;文锦军;杨新章;;面向用户的数据中心发展模式探讨[J];广东通信技术;2018年11期
2 本刊讯;;2018数据中心年度峰会盛大开幕[J];电信工程技术与标准化;2018年12期
3 赵吉志;;浅谈数据中心绿色分级评估方法[J];科技浪潮;2012年05期
4 ;云操作系统 云数据中心神经系统[J];科技浪潮;2011年S1期
5 ;云操作系统 云数据中心神经系统[J];科技浪潮;2011年03期
6 ;浪潮发布云海集装箱数据中心[J];科技浪潮;2011年03期
7 ;浪潮存储获“用户满意数据中心解决方案”大奖[J];科技浪潮;2009年05期
8 赵吉志;;数据中心效能评估指标简介[J];科技浪潮;2013年02期
9 ;浪潮推出云海集装箱数据中心[J];科技浪潮;2011年02期
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 上海市城市建设设计研究总院(集团)有限公司智慧城市院ITS中心副主任 王秋兰;交通大数据中心建设的关键[N];中国信息化周报;2018年
2 本报记者 张昊;外企被“敦促”:将数据中心搬到中国[N];经济观察报;2014年
3 本报记者 盖虹达;杨绍曾:更可持续的增长才刚开始[N];经济观察报;2015年
4 记者 王震 通讯员 郑毅;国网甘肃电力 完成全业务统一数据中心应用场景开发[N];国家电网报;2018年
5 记者 周雨;荣昌建国家生猪大数据中心方案在京通过专家论证[N];重庆日报;2017年
6 记者 杨露勇;重庆荣昌建设国家生猪大数据中心通过专家论证[N];中国县域经济报;2017年
7 青岛日报、青岛观、青报网记者 戴谦 通讯员 王海声;探索建设“青岛检务云”大数据中心[N];青岛日报;2017年
8 通讯员 姜海珍;华为山东大数据中心项目进展顺利[N];科技日报;2017年
9 夏琦琦 吴行远;宿迁依托京东数据提升服务业品质[N];新华日报;2017年
10 记者 金梁 见习记者 王世琪;华东单体最大数据中心开园[N];浙江日报;2017年
中国博士学位论文全文数据库 前10条
1 李翔;云数据中心的温度建模与节能调度方法研究[D];浙江大学;2017年
2 顾崇林;云数据中心绿色调度建模与算法设计[D];哈尔滨工业大学;2018年
3 李德顺;可扩展的数据中心网络结构研究[D];大连理工大学;2017年
4 李耀芳;云数据中心光交换调度与路由算法研究[D];天津大学;2017年
5 王伟;面向边缘计算的光网络业务提供技术研究[D];北京邮电大学;2018年
6 陆元伟;数据中心内硬件资源高效的低延迟传输层研究[D];中国科学技术大学;2018年
7 岳猛;面向云计算数据中心的协同式防御DoS攻击关键技术研究[D];天津大学;2017年
8 郑嘉琦;数据中心网络数据平面更新策略研究[D];南京大学;2017年
9 邓厚;云计算数据中心中的虚机部署优化研究[D];中国科学技术大学;2018年
10 于洋;新型数据中心组网架构及关键技术研究[D];北京交通大学;2018年
中国硕士学位论文全文数据库 前10条
1 张萌;空间几何结构对冷通道封闭型数据中心的热环境影响研究[D];南京师范大学;2018年
2 杨力芝;送风结构对地板下送风数据中心热环境的影响研究[D];南京师范大学;2018年
3 王莉莉;移动通信数据中心建筑设计策略研究[D];哈尔滨工业大学;2017年
4 乔李宁;成本与碳排放优化的分布式云数据中心能量管理研究[D];哈尔滨工业大学;2017年
5 吴文彬;基于DVFS的数据中心节能研究[D];哈尔滨工业大学;2017年
6 范龙翔;基于服务器多睡眠调度的数据中心节能算法研究[D];哈尔滨工业大学;2017年
7 纪景译;基于虚拟化与动环资源协同调度的数据中心节能优化研究[D];西安建筑科技大学;2018年
8 臧韦菲;云数据中心网络流量管理关键技术研究[D];战略支援部队信息工程大学;2018年
9 程瑄;数据中心低PUE技术研究[D];华中师范大学;2017年
10 陈凌剑;数据中心网络中节能路由算法及无死锁路由算法的研究[D];哈尔滨工业大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026