| 一种基于思维进化计算和博弈论的QoS组播路由算法 |
| |
| 引用本文： | 王军伟,王兴伟,黄敏.一种基于思维进化计算和博弈论的QoS组播路由算法[J].东北大学学报(自然科学版),2008,29(2):201-204,212. |
| |
| 作者姓名： | 王军伟 王兴伟 黄敏 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学秦皇岛分校,河北秦皇岛,066004
2. 东北大学信息科学与工程学院,辽宁沈阳,110004 |
| |
| 基金项目： | 教育部新世纪优秀人才支持计划，国家自然科学基金，国家发改委CNGI示范工程项目 |
| |
| 摘 要： | 针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的.
|
| 关 键 词： | 服务质量 组播路由 思维进化计算 博弈分析 Nash均衡 |
| 文章编号： | 1005-3026（2008）02-0201-04 |
| 收稿时间： | 2006-08-28 |
| 修稿时间： | 2006年8月28日 |
A QoS Multicast Routing Algorithm Based on Mind Evolutionary Computation and Game Theory |
| |
| WANG Jun-wei,WANG Xing-wei,HUANG Min.A QoS Multicast Routing Algorithm Based on Mind Evolutionary Computation and Game Theory[J].Journal of Northeastern University(Natural Science),2008,29(2):201-204,212. |
| |
| Authors: | WANG Jun-wei WANG Xing-wei HUANG Min |
| |
| Institution: | (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Northeastern University at Qinhuangdao, Qinhuangdao 066004, China |
| |
| Abstract: | Taking the characteristics of multi-constraint QoS(quality of service) routing in NGI(next generation Internet) into account,a QoS multicast routing algorithm based on MEC(mind evolutionary computation) and game theory is presented.It introduces the membership functions to evaluate the adaptability of candidate edges to users' requirements for QoS;makes sure of whether the network provider has been in Nash equilibrium with users in respect to the utility on edges through gaming analysis;constructs a multicast routing tree via MEC so as to enable users' QoS requirements to be satisfied and the utility of both network provider and users to reach or approach Pareto optimum when both are in Nash equilibrium.Simulation results showed that the proposed algorithm is feasible and effective. |
| |
| Keywords: | QoS(quality of service) multicast routing MEC(mind evolutionary computation) game analysis Nash equilibrium |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
