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:
发表时间:
2

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究

DOI:10.19713/j.cnki.43-1423/u.t20201185
发表时间:2021
3

硬件木马:关键问题研究进展及新动向

硬件木马:关键问题研究进展及新动向

DOI:
发表时间:2018
4

基于SSVEP 直接脑控机器人方向和速度研究

基于SSVEP 直接脑控机器人方向和速度研究

DOI:10.16383/j.aas.2016.c150880
发表时间:2016
5

小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究

小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究

DOI:10.19701/j.jzjg.2015.15.012
发表时间:2015

殷建平的其他基金

批准号: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
项目类别:青年科学基金项目