| 一种多约束QoS多播路由快速优化算法 |
| |
| 引用本文： | 王旅,胡劲松,彭宏,李君.一种多约束QoS多播路由快速优化算法[J].计算机工程与应用,2006,42(19):123-125,188. |
| |
| 作者姓名： | 王旅 胡劲松 彭宏 李君 |
| |
| 作者单位： | 湛江市电视大学计算机教研室,广东,湛江,524003;华南理工大学计算机科学与工程学院,广州,510640;湛江师范学院数学与计算科学学院,广东,湛江,524048 |
| |
| 基金项目： | 国家自然科学基金;国家高性能计算基金;广东省远程开放教育科研项目 |
| |
| 摘 要： | 多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。
|
| 关 键 词： | QoS 多播路由 极值元素算法 优化 |
| 文章编号： | 1002-8331-（2006）19-0123-03 |
| 收稿时间： | 2006-04-01 |
| 修稿时间： | 2006-04-01 |
A Fast Optimal Algorithm for QoS Multicast Routing with Multiple Constraints |
| |
| Wang Lv,Hu Jinsong,Peng Hong,Li Jun.A Fast Optimal Algorithm for QoS Multicast Routing with Multiple Constraints[J].Computer Engineering and Applications,2006,42(19):123-125,188. |
| |
| Authors: | Wang Lv Hu Jinsong Peng Hong Li Jun |
| |
| Affiliation: | 1.Computer Staff Room,Zhanjiang TV University,Zhanjiang, Guangdong 524003; 2.College of Computer Science and Engineering,South China University of Technology,Guangzhou 510640; 3.School of Mathematics and Computing Science,Zhanjiang Normal College,Zhanjiang,Guangdong 524048 |
| |
| Abstract: | Multicasting techniques can satisfy near optimal usage of the various network resources.The key problem of providing multicast service which meets QoS needs is how to build the minimize cost tree of QoS constrained multicast. QoS multicast routing with multiple constraints is a NP complete problem.Extreme Elements Algorithm(EEA) is presented to solve fast global optimization problems.The algorithm selects parents according to extreme law but not the fitness law.This paper describes a network model of QoS multicast routing with multiple constraints,presents the principle of extreme elements algorithm,and applies it to solve the problem of QoS multicast routing with multiple constraints. |
| |
| Keywords: | QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
