| 基于多目标规划的QoS路由选择的数学模型及优化算法 |
| |
| 引用本文： | 曹元大,向尕. 基于多目标规划的QoS路由选择的数学模型及优化算法[J]. 计算机工程, 2003, 29(2): 122-124 |
| |
| 作者姓名： | 曹元大 向尕 |
| |
| 作者单位： | 北京理工大学计算机科学工程系,北京,100081 |
| |
| 摘 要： | QoS路由选择是一个基于多约束条件的优化问题。 QoS路由选择应该满足业务的QoS需求和尽可能充分利用网络资源两方面的要求。该文从这两方面的要求出发，给出了QoS参数和网络资源利用率的数学描述，建立了QoS路由选择的多目标规划模型，根据该模型，给出了算法。并用仿真实验来验证所提出的模型和算法的有效性。
|
| 关 键 词： | QoS路由选择 多目标规划 QoS参数 |
| 文章编号： | 1000-3428(2003)02-0122-03 |
| 修稿时间： | 2002-01-09 |
A QoS Routing Mathematic Model and Optimal Algorithm Based on Multiobjective Programming |
| |
| CAO Yuanda,XIANG Ga. A QoS Routing Mathematic Model and Optimal Algorithm Based on Multiobjective Programming[J]. Computer Engineering, 2003, 29(2): 122-124 |
| |
| Authors: | CAO Yuanda XIANG Ga |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
