网络分析中几个组合优化问题
互连网络拓扑结构是计算机系统或者通信系统中元件之间的连接方式,它是决定该系统性能的重要因素之一.对网络拓扑结构进行系统的量化研究和分析是近十几年才发展起来的新的研究领域.图论是研究和分析网络拓扑结构最有力的数学工具之一,在分析网络的可靠性、容错性和有效性中发挥了重要作用.随着对网络拓扑结构的深入研究和分析,网络设计者提出了大量的网络优化问题.这不但大大丰富了组合优化理论和应用研究内容,也为超大规模互连网络拓扑结构的设计和性能分析提供了大量的度量参数和理论依据.近十几年来的研究逐步形成了一个组合数学与计算机科学紧密结合的交叉研究新领域—组合网络理论.在这些理论中存在许多令人跃跃欲试的挑战性的问题.本文试图对容错实时系统、并行实时系统和路由选择中的优化问题,应用背景和研究进展作了简要的介绍.
组合优化 图论 互连网络 组合网络理论 拓扑结构
徐俊明
中国科学技术大学数学系(合肥)
国内会议
青岛
中文
831-839
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）