互连网络结构性质及优化设计研究

项目名称： 互连网络结构性质及优化设计研究

项目编号： No.61373019

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 陆玫

作者单位： 清华大学

项目金额： 77万元

中文摘要： 网络的拓扑结构对网络的性能、系统可靠性及费用都有重大影响。本项目充分利用图论、代数、数论、编码等数学知识，研究网络拓扑图的结构性质和优化设计中的如下科学问题：(1)通过引入图论中的方法，研究网络图的各种结构性质，特别是障碍网络的哈密尔顿性质；(2)结合代数的方法，深入研究网络系统的各类拓扑参数(如图的邻接矩阵特征值、拉普拉斯矩阵特征值、无符号拉普拉斯矩阵特征值、expansion rate等)的极值及其极图；(3)利用数论、编码的理论方法，研究网络优化设计及网络编码的可解性问题。本课题还研究与上述问题相关联的各种实用性算法及算法复杂性分析。

中文关键词： 图论；网络结构；网络参数；网络设计；

英文摘要： The topological structures of networks highly influence the network efficiency, the reliability and the costs of systems. This project studies the following scientific problems in the topological structure properties of networks and their optimal design b

英文关键词： graph theory；network structure；network parameter；network design；