基于多目标规划的QoS路由选择的数学模型及优化算法  

A QoS Routing Mathematic Model and Optimal Algorithm Based on Multiobjective Programming

作　　者：曹元大[1] 向尕[1] 

机构地区：[1]北京理工大学计算机科学工程系,北京100081

出　　处：《计算机工程》2003年第2期122-124,共3页Computer Engineering

摘　　要：QoS路由选择是一个基于多约束条件的优化问题。 QoS路由选择应该满足业务的QoS需求和尽可能充分利用网络资源两方面的要求。该文从这两方面的要求出发，给出了QoS参数和网络资源利用率的数学描述，建立了QoS路由选择的多目标规划模型，根据该模型，给出了算法。并用仿真实验来验证所提出的模型和算法的有效性。QoS routing is an optimal problem based on multi-constrained conditions, and is a NP-complete problem. QoS routing should be considered with two aspects, one is meeting the requirement of QoS and the other is making full use of network resources. From these two points, the mathematic expressions of QoS parameters and network efficiency are proposed, and the QoS routing model based on multiobjective programming is produced. Based on the model, a QoS routing optimal algorithm is given. Simulation shows both the model and the algorithm are efficient.

关 键 词：多目标规划 QOS 路由选择 数学模型 优化算法 服务质量 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]