IP网络QoS参数测量的模型、算法及其分析-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

IP网络QoS参数测量的模型、算法及其分析

项目名称：IP网络QoS参数测量的模型、算法及其分析
项目类别：面上项目
批准号：60373023
申请代码：F020104
项目来源：国家自然科学基金
研究期限：2004-01-01-2006-12-31

项目负责人：殷建平
负责人职称：教授
依托单位：中国人民解放军国防科学技术大学
批准年度：2003

中文摘要：

中文主题词：算法设计与分析；近似算法；NP完全理论；图论；数学模型

英文摘要：

Design and Analysis of Algorit

英文主题词： Design and Analysis of Algorit

结论摘要：

本项目围绕IP网络QoS参数测量中遇到的实际问题的求解来建立数学模型。我们发现抽象出来的许多问题都是NP难的，目前尚无多项式时间的求解算法。因此，我们的任务是构造并改进求解的多项式时间近似算法，分析其近似程度与时间复杂性。因此，理论联系实际是本项目的特色。网络算法的研究与图论、组合数学、NP完全理论等联系紧密，因此，本项目的研究成果能在某种程度上丰富和发展这些理论。本项目中提出的许多新问题、新模型、新算法也将丰富算法，特别是近似算法的研究，这些成果对于求解其他实际问题也必将具有一定的借鉴作用。本项目提出IP网络QoS参数测量既要准确完整地获取网络的QoS参数，又要尽量减少数据收集对实际网络传输数据的影响，这适合现代的网络管理系统注重服务级、应用级的管理，QoS参数的测量过程需要更大的数据量和更高的数据采集频率的实际情况，具有很强的理论应用背景。

成果综合统计