IP网络QoS参数测量的模型、算法及其分析
基本信息
批准号：60373023
项目类别：面上项目
资助金额：20.00
负责人：殷建平
学科分类：
依托单位：中国人民解放军国防科技大学
批准年份：2003
结题年份：2006
起止时间：2004-01-01 - 2006-12-31
项目状态： 已结题
项目参与者：姚丹霖,毛羽刚,钟广军,刘越,刘湘辉,祝恩,蔡志平,张玲,唐乐乐
关键词：
NP完全理论图论数学模型算法设计与分析近似算法
结项摘要
本项目围绕IP网络QoS参数测量中遇到的实际问题的求解来建立数学模型。我们发现抽象出来的许多问题都是NP难的，目前尚无多项式时间的求解算法。因此，我们的任务是构造并改进求解的多项式时间近似算法，分析其近似程度与时间复杂性。因此，理论联系实际是本项目的特色。网络算法的研究与图论、组合数学、NP完全理论等联系紧密，因此，本项目的研究成果能在某种程度上丰富和发展这些理论。本项目中提出的许多新问题、新模型
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
2
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
3
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
基于LS-SVM香梨可溶性糖的近红外光谱快速检测
DOI：
发表时间：
4
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
基于文献计量学和社会网络分析的国内高血压病中医学术团队研究
DOI：10.11842/wst.20190724002
发表时间：2020
5
基于旋量理论的数控机床几何误差分离与补偿方法研究
基于旋量理论的数控机床几何误差分离与补偿方法研究
DOI：
发表时间：2019
殷建平的其他基金
批准号：60970034
批准年份：2009
资助金额：30.00
项目类别：面上项目
批准号：61672528
批准年份：2016
资助金额：62.00
项目类别：面上项目
批准号：61170287
批准年份：2011
资助金额：56.00
项目类别：面上项目
相似国自然基金
1
全网状IP网络端到端QoS测量的研究
批准号：60672150
批准年份：2006
负责人：张基宏
学科分类：F0104
资助金额：26.00
项目类别：面上项目
2
基于群智能算法的IP网络QoS成组多播路由优化研究
批准号：61502385
批准年份：2015
负责人：刘庆
学科分类：F0207
资助金额：20.00
项目类别：青年科学基金项目
3
宽带IP网络业务量建模与QoS技术研究
批准号：60002009
批准年份：2000
负责人：钟曼利
学科分类：F0104
资助金额：20.00
项目类别：青年科学基金项目
4
多跳无线 MESH 网络中 QoS 保障算法的研究设计和性能分析
批准号：60902041
批准年份：2009
负责人：杨旸
学科分类：F0103
资助金额：20.00
项目类别：青年科学基金项目