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

摘要：

随着实时组播通信需求的不断增长,要求网络能够提供更加严格高效的QoS(Quality of Service)路由保证,需要设计一个能够同时满足不同QoS约束的高效组播路由算法.此问题可归结为图论中的NP(Non-Polymenital)问题,一般方法是把多个QoS参数加权合并为一单目标函数进行优化.提出了一种基于决策图贝叶斯的多目标QoS组播路由算法,算法在不需做预处理的情况下可对多个不同的QoS参数同时进行优化.仿真结果表明,所提出的算法能够快速收敛于一组满足不同QoS约束的非支配解.

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

所属期刊栏目：17

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金;湖南省自然科学基金

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：457-460,471