一种基于思维进化计算和博弈论的QoS组播路由算法

来源期刊：东北大学学报(自然科学版)2008年第2期

论文作者：王军伟 王兴伟 黄敏

文章页码：201 - 416

关键词：服务质量;组播路由;思维进化计算;博弈分析;Nash均衡;

摘    要：针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的.