位置:立项数据库 > 立项详情页
某些新型网络的对称性与映射方法研究
  • 项目名称:某些新型网络的对称性与映射方法研究
  • 项目类别:面上项目
  • 批准号:61170313
  • 申请代码:F020101
  • 项目来源:国家自然科学基金
  • 研究期限:2012-01-01-2015-12-31
  • 项目负责人:肖文俊
  • 负责人职称:教授
  • 依托单位:华南理工大学
  • 批准年度:2011
中文摘要:

网络是当代数学和计算机科学技术的主要研究领域之一。本项目研究网络中的几个基本问题及其在网络虚拟化的应用,着重用代数图论来统一处理网络拓扑结构和路由算法以及在网络虚拟化中的应用问题,使之能统一指导网络的设计与建造。我们知道,网络的性能瓶颈主要是互连处理机之间的通讯延迟,因此网络互连结构与通讯算法的研究是极其重要的。另一方面, 一般网络大多数是小世界的,网络的虚拟拓 扑中广泛采用了并行计算机互连结构与它们的变种,而这些互连结构大都是具有较高的对称性,并且网络虚拟化实质上是网络之间的某种映射,因此图对称性和图映射的研究也是十分重要的。主要研究内容有基于小世界图的新型互连结构与路由算法的一般理论;新型互连拓扑的对称性和映射方法在网络虚拟化中的应用。这些研究将对网络的发展起促进作用。

结论摘要:

本项目研究并行计算和网络中的几个基本问题及其在网络虚拟化的应用,着重用代数图论来统一处理网络拓扑结构和路由算法以及在网络虚拟化中的应用问题。主要研究内容有基于小世界图的新型互连结构与路由算法的一般理论;新型互连拓扑的对称性和映射方法在并行处理和网络中的应用;互连拓扑对网络虚拟拓扑设计的应用。这些研究将对网络的发展起促进作用。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 59
  • 0
  • 0
  • 0
  • 0
期刊论文
相关项目
肖文俊的项目