一种优化非线性目标的QoS路由算法

摘要：

基于多条件约束的QoS路由选择是当前通信网络中的一个重要问题,其基本目的是求解多约束条件下的参数优化问题.文献[3]通过引入系统丢失率及平均时延的性能指标,建立了一个在满足一定系统丢失率要求下求系统最小平均时延的QoS路由选择算法.本文研究在满足一定的系统平均时延要求下求系统最小丢失率的QoS路由选择,建立了一种整数规划模型,并根据模型特点给出了用线性整数规划逐次迭代逼近求精确解的算法.实例表明所提出的模型和算法是有效的.

关键词：QoS路由、整数规划、时延、丢失率

所属期刊栏目：25

分类号：TN915.0

资助基金：国防科技预研跨行业综合技术项目00J6.4.2.JB3804

在线出版日期：2004-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：199-202