基于决策图贝叶斯的多目标QoS组播路由算法  

Multi-objective QoS-based Multicast Routing Algorithm Based on Bayes with Decision Graphs

作　　者：姚金涛[1,2] 林亚平[3] 孔宇彦[4] 陈治平[3] 童调生[3] 

机构地区：[1]华南农业大学信息学院 [2]湖南大学计算机与通信学院,长沙410082 [3]湖南大学计算机与通信学院 [4]广州城市信息研究所

出　　处：《系统仿真学报》2005年第2期457-460,471,共5页Journal of System Simulation

基　　金：国家自然科学基金(60272051);湖南省自然科学基金(01JJY1007)。

摘　　要：随着实时组播通信需求的不断增长,要求网络能够提供更加严格高效的 QoS(Quality ofService)路由保证,需要设计一个能够同时满足不同 QoS 约束的高效组播路由算法。此问题可归结为图论中的 NP(Non-Polymenital)问题,一般方法是把多个 QoS 参数加权合并为一单目标函数进行优化。提出了一种基于决策图贝叶斯的多目标 QoS 组播路由算法,算法在不需做预处理的情况下可对多个不同的 QoS 参数同时进行优化。仿真结果表明,所提出的算法能够快速收敛于一组满足不同 QoS 约束的非支配解。With increasing demand for real-time multicast communication, the communication networks must be able to provide strict and efficient QoS guarantees. This gives rise to the need for an efficient multicast routing algorithm that can satisfy different QoS constraints simultaneously. Determination of such QoS-based optimal multicast routes can be considered as an NP problem in graph theory. General optimal methods are to combine multiple QoS parameters into a scalar single-objective function. It is proposed a multi-Objective QoS-based multicast routing algorithm based on Bayes with decision graphs, which aims at optimizing multiple QoS parameters without any preprocessing. The simulation results demonstrate that the proposed algorithm is capable of finding a set of QoS-based near optimized, non-dominated multicast routes quickly.

关 键 词：组播路由 多目标优化 QOS约束 贝叶斯网络 

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