东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (2): 201-204+212.DOI: -

• 论著 • 上一篇    下一篇

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

王军伟;王兴伟;黄敏;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-02-15 发布日期:2013-06-22
  • 通讯作者: Wang, J.-W.
  • 作者简介:-
  • 基金资助:
    教育部新世纪优秀人才支持计划项目;;

QoS multicast routing algorithm based on mind evolutionary computation and game theory

Wang, Jun-Wei (1); Wang, Xing-Wei (1); Huang, Min (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Northeastern University at Qinhuangdao, Qinhuangdao 066004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-02-15 Published:2013-06-22
  • Contact: Wang, J.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

888

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

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

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.

中图分类号: