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

Optimal QoS Routing Algorithm for Nonlinear Parameter

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

Multiple constrained QoS routing optimization is an important problem in current communication network research, which basic problem is to optimize some parameters based on other parameters. By choosing appropriate QoS parameters, delay and loss rate, a nonlinear integer programming of QoS routing with minimal delay subjected to loss rate constraint is studied in 〔3〕 . This paper studies QoS routing with minimal loss rate constrained by delay. A geometry integer programming is established and an algorithm based on linear integer programming to approach the precise solution step by step is presented. An example demonstrates that the model and the algorithm are effective and efficient.