首页 | 本学科首页   官方微博 | 高级检索  
     

粒子群优化ABC支持型QoS单播路由机制
引用本文:王兴伟,杨海泉,黄敏.粒子群优化ABC支持型QoS单播路由机制[J].计算机应用,2009,29(2):525-528.
作者姓名:王兴伟  杨海泉  黄敏
作者单位:东北大学
基金项目:国家高技术研究发展计划(863计划),国家自然科学基金,教育部新世纪优秀人才支持计划,教育部科学技术研究重点项目,教育部高等学校博士学科点专项科研基金,辽宁省自然科学基金 
摘    要:设计了一种ABC支持型QoS单播路由机制,采用区间形式描述不精确用户QoS需求和边(链路)参数,引入用户满意度、边评价和精英解集,通过博弈分析,应用粒子群优化算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。

关 键 词:总最佳连接  服务质量单播路由  粒子群优化  精英解集  Nash均衡  Pareto最优
收稿时间:2008-08-14
修稿时间:2008-09-30

ABC supporting QoS unicast routing scheme with particle swarm optimization
WANG Xing-wei,YANG Hai-quan,HUANG Min.ABC supporting QoS unicast routing scheme with particle swarm optimization[J].journal of Computer Applications,2009,29(2):525-528.
Authors:WANG Xing-wei  YANG Hai-quan  HUANG Min
Affiliation:WANG Xing-wei,YANG Hai-quan,HUANG Min College of Information Science , Engineering,Northeastern University,Shenyang 110004
Abstract:A QoS unicast routing scheme with ABC supported was proposed. The interval was used to describe the uncertain users' QoS requirement and inaccurate edge (link) parameter. With the user satisfaction degree, edge evaluation and elitist solution set introduced, a QoS unicast path was searched by particle swarm optimization algorithm and gaming analysis, achieving or approaching Pareto optimal solution under Nash equilibrium on both the network provider utility and the user utility along the found path. Simulation results show that the proposed scheme is both feasible and effective.
Keywords:Always Best Connected (ABC)  Quality of Service (QoS) unicast routing  particle swarm optimization  elite warehouse  Nash equilibrium  Pareto optimum
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号