|
大学生研究计划
本研究方向为在校高年级大学生提供大学生研究计划课题。计划参加的同学要填写《大学生研究计划学生申请与计划书》（可在校教务处网页上下载,也可以向导师本人索取）。经导师同意和学校批准后方可开展研究计划。
研究学科：应用数学。
研究方向：计算机和通信网络系统中的组合数学问题。
大学生研究计划课题简介:互连网络的拓扑结构是决定超大规模并行计算机系统和通信网络系统性能的重要因素之一。互连网络的拓扑结构的数学模型是图。我们可以用图的理论和方法对互连网络的拓扑结构进行设计、分析和性能评估。因此互连网络拓扑结构是计算机科学、信息科学和数学交叉研究课题。目前，理论计算机和信息研究工作者已提出许多评估网络性能的实际问题，其中一些问题已归结为图论问题，可以借助图论中理论和方法进行研究。
本课题主要研究度量网络容错性和数据传输延迟的重要参数：宽直径、容错直径、限制容错、限制连通度、路由选择转发指数等。具体研究内容可以根据学生的兴趣而定。
对学生的要求(包括预修课程):经批准参加计划的同学要确保时间，在导师的指导下阅读有关参考文献，参与有关的讨论。研究计划完成是以写出1篇较高水平论文为标志。参加的同学需要预修《组合数学》、《图论》和《组合网络理论》等有关课程。
2003暑期研究内容:互连网络中路由选择性能评估和分析
|
