一种基于蜂群算法的ABC支持型QoS组播路由机制  

ABC Supported QoS Multicast Routing Scheme Based on Beehive Algorithm

作　　者：王兴伟[1] 邹荣珠[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2009年第6期47-52,共6页Computer Science

基　　金：国家高技术研究发展计划资助项目(2006AA01Z214);国家自然科学基金资助项目(60673159;70671020);新世纪优秀人才支持计划资助项目;教育部科学技术研究重点项目(108040);高等学校博士学科点专项科研基金资助课题(20060145012;20070145017);辽宁省自然科学基金资助项目(20062022)资助

摘　　要：引入模糊数学和微观经济学知识,设计了一种支持总最佳连接(ABC:Always Best Connected)的服务质量(QoS:Quality of Service)组播路由机制。该机制为边(网络链路)状态参数引入适合隶属函数,采用区间描述用户柔性QoS需求,通过边带宽定价、边评判和组播树评价,基于蜂群算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树。仿真结果表明,该机制是可行和有效的。By introducing the knowledge of the fuzzy mathematics and the mieroeconomics, a QoS （Quality of Service） multicast routing scheme with ABC （Always Best Connected） supported was proposed. The adaptability membership function and the range were used to describe the edge status parameter and the user＇s flexible QoS requirement respectively. With the edge bandwidth pricing, the edge evaluation and the tree evaluation introduced, it tries to find a QoS multieast tree with the Pareto optimum under the Nash equilibrium on both the network provider utility and the user utility achieved or approached based on the beehive algorithm. Simulation results have shown that it is both feasible and effective.

关 键 词：总最佳连接 服务质量 组播路由 蜂群 

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