k约束QoS问题的启发式算法

摘要：

本文探讨了k约束条件下的路径选择(MCP)问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O( Xmn)降低为O(Xm),其中m,n分别是节点数和边数,X是算法定义的正整数；然后从理论上证明了算法的正确性；最后仿真实验表明,新算法的性能有明显提高.

关键词： QoS routing k- constraints heuristic algorithm MCP

作者: 杨士准 谢政 陈挚 熊李军

作者单位: 国防科技大学理学院,长沙 410073

会议类型: 国内会议

会议名称: 中国通信学会第六届学术年会

会议地点: 深圳

会议语种:中文

页码: 107-111

在线出版日期: 2009-11-01（万方平台首次上网日期，不代表论文的发表时间）