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

基于组织进化的ABC支持型单播路由机制
引用本文:王兴伟,孙永健,蒋定德,黄敏.基于组织进化的ABC支持型单播路由机制[J].计算机科学,2011,38(10):34-38.
作者姓名:王兴伟  孙永健  蒋定德  黄敏
作者单位:东北大学信息科学与工程学院 沈阳110819
基金项目:本文受国家自然科学基金项(61070162,71071028,60802023,70931001),高等学校博士学科点专项科研基金资助课题(20100042110025),央高校基本科研业务费专项资金(N090504003,N090504006)资助。
摘    要:提出一种支持总最佳连接ABC(Always Best Connected)的服务质量QoS(Quality of Scrvicc)单播路由机制。该机制采用区间形式刻画用户QoS需求和网络链路参数;引入偏好序列,以满足用户对不同类型网络的偏爱;引入概率密度函数、满意度函数和评价函数,以精确测量网络链路参数值和准确表达用户QoS需求;引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于组织进化算法OEA(Organizational Evolutionary Algorithm),寻找使各方效用达到或接近Nash均衡下Paret。最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。

关 键 词:QoS,单播,路由,ABC,组织进化

Organizational Evolution-based ABC Supported Unicast Routing Scheme
WANG Xing-we,SUN Yong-jian,JIANG Ding-de,HUANG Min.Organizational Evolution-based ABC Supported Unicast Routing Scheme[J].Computer Science,2011,38(10):34-38.
Authors:WANG Xing-we  SUN Yong-jian  JIANG Ding-de  HUANG Min
Affiliation:(College of Information Science and Engineering,Northeastern University,Shenyang 110819,China)
Abstract:An ABC (Always Bcst Connected) supported QoS (Quality of Scrvicc) unicast routing scheme was proposed. In the proposed scheme, intervals were used to describe the user QoS requirements and network link parameters;preference sequences were introduced to reflect users' preferences to different types of networks; probability density functions, satisfaction functions and evaluation functions were adopted to overcome difficulties on accurately measuring network link parameter values and exactly expressing on user QoS requirements; cost, price, billing and gaming were taken to deal with profits of both the user and the network provider; finally, OEA (Organizational Evolutionary Algorithm) was used to find the specific QoS unicast path with Pareto optimum under Nash Equilibrium among all parties's utilities achieved or approached. Simulation results show that the proposed scheme is both feasible and effective.
Keywords:QoS (Quality of Scrvice)  Unicast  Routing  ABC (Always Best Connected)  Organization evolution
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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