项目名称: 网络容错性能及其相关算法的研究

项目编号: No.61472465

项目类型: 面上项目

立项/批准年度: 2015

项目学科: 自动化技术、计算机技术

项目作者: 徐喜荣

作者单位: 大连理工大学

项目金额: 60万元

中文摘要: 一个大型网络在日常运营时,某些结点或连边难免发生故障,故考虑网络的容错能力具有重要意义。本研究项目是研究互连网络拓扑结构图的容错能力,包括容错点边泛圈性和容错泛连通性等。它是计算机科学与组合数学和图论交叉的研究课题,主要用计算机算法设计和分析的思想和组合数学的方法探究互连网络拓扑结构图的容错性质。本项目的研究目标是研制出判断网络拓扑结构容错性质的算法,以此构建具有容错性能的三大类互连网络拓扑结构的知识库,并研制出从该知识库中挖掘出影响网络容错性能的主要拓扑特性的各种挖掘算法,进而构建具有容错性能的网络拓扑特性的数据挖掘平台,以挖掘出对网络容错性能影响较大的拓扑特性。本项目的研究结果对互连网络的设计、网络性能的定量分析和评估有重要的理论指导作用,将为高效稳定节能的新型数据中心的网络拓扑结构设计和下一代超大规模超级计算机系统的互连网络的设计提供进一步的理论基础和依据。

中文关键词: 网络拓扑结构;算法设计;网络容错性能;容错泛圈性;容错泛连通性

英文摘要: While a large-scaled network is operating, it is inevitable to happen failure of some vertices or edges, so it has vital significance to consider failure network. This research project is focus on fault tolerance performance of interconnection network topological structure, including such as fault-tolerant vertex(edge) pancyclicity and fault-tolerant panconnectivity, which is a cross subject of computer science and graph theory. By combining computer algorithm with combinatorial mathematics, the project will explore the fault tolerance performance of interconnection network topological structure. The project research goal is to develop an alogrithm of determining fault tolerance performance of interconnection network topological structure in order to construct the knowledge base with fault tolerance performance of three categories interconnection network topological structure. In addition,the research goal is also to develop various data mining algorithms used to mine major topological characteristics of influence on a network fault tolerance performance, and furthermore, to construct data mining management information system of network topological characteristics with fault tolerance performance in order to mine topological characteristics of greater influences on network fault tolerance performance. The research results related to fault tolerance of network topological structure will play an important role in guiding interconnection network structure design 、network properties analysis and network evaluation. In the meantime, the research results not only provide more solid theory foundation for the interconnection network design of ultra-large scale super computer system in the next generation but also for the network topological structure design of high-performance,stable,energy-efficient data centers.

英文关键词: Network Topological Structure;Design of Algorithm;Network Fault Tolerance Performance;Fault-tolerant Pancyclicity;Fault-tolerant Panconnectivity

成为VIP会员查看完整内容
1

相关内容

「实体对齐」最新2022综述
专知会员服务
132+阅读 · 2022年3月15日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
专知会员服务
137+阅读 · 2021年8月12日
【硬核书】机器人网络分布式控制
专知会员服务
64+阅读 · 2021年7月25日
专知会员服务
30+阅读 · 2021年6月18日
专知会员服务
22+阅读 · 2021年6月9日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
【博士论文】解耦合的类脑计算系统栈设计
专知会员服务
29+阅读 · 2020年12月14日
深度学习批归一化及其相关算法研究进展
专知会员服务
49+阅读 · 2020年7月17日
[CVPR 2020-港中文-MIT] 神经架构搜索鲁棒性
专知会员服务
25+阅读 · 2020年4月7日
基于机器学习的自动化网络流量分析
CCF计算机安全专委会
4+阅读 · 2022年4月8日
会议交流 | 开源开放知识图谱的构建与应用
开放知识图谱
2+阅读 · 2022年3月6日
【博士论文】集群系统中的网络流调度
专知
3+阅读 · 2021年12月7日
基于规则的建模方法的可解释性及其发展
专知
4+阅读 · 2021年6月23日
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
分布式智能计算系统前沿
中国计算机学会
17+阅读 · 2019年10月8日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
ECCV 2018 | CornerNet:目标检测算法新思路
极市平台
13+阅读 · 2018年8月11日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
18+阅读 · 2020年7月13日
Arxiv
10+阅读 · 2018年4月19日
小贴士
相关VIP内容
「实体对齐」最新2022综述
专知会员服务
132+阅读 · 2022年3月15日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
专知会员服务
137+阅读 · 2021年8月12日
【硬核书】机器人网络分布式控制
专知会员服务
64+阅读 · 2021年7月25日
专知会员服务
30+阅读 · 2021年6月18日
专知会员服务
22+阅读 · 2021年6月9日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
【博士论文】解耦合的类脑计算系统栈设计
专知会员服务
29+阅读 · 2020年12月14日
深度学习批归一化及其相关算法研究进展
专知会员服务
49+阅读 · 2020年7月17日
[CVPR 2020-港中文-MIT] 神经架构搜索鲁棒性
专知会员服务
25+阅读 · 2020年4月7日
相关资讯
基于机器学习的自动化网络流量分析
CCF计算机安全专委会
4+阅读 · 2022年4月8日
会议交流 | 开源开放知识图谱的构建与应用
开放知识图谱
2+阅读 · 2022年3月6日
【博士论文】集群系统中的网络流调度
专知
3+阅读 · 2021年12月7日
基于规则的建模方法的可解释性及其发展
专知
4+阅读 · 2021年6月23日
关系图谱在贝壳的构建和应用
DataFunTalk
29+阅读 · 2020年3月4日
分布式智能计算系统前沿
中国计算机学会
17+阅读 · 2019年10月8日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
ECCV 2018 | CornerNet:目标检测算法新思路
极市平台
13+阅读 · 2018年8月11日
相关基金
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员