基于组织进化的ABC支持型单播路由机制

Organizational Evolution-based ABC Supported Unicast Routing Scheme

提出一种支持总最佳连接ABC(Always Best Connected)的服务质量QoS(Quality of Service)单播路由机制。该机制采用区间形式刻画用户QoS需求和网络链路参数;引入偏好序列,以满足用户对不同类型网络的偏爱;引入概率密度函数、满意度函数和评价函数,以精确测量网络链路参数值和准确表达用户QoS需求;引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于组织进化算法OEA(Organizational Evolutionary Algorithm),寻找使各方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。

An ABC（Always Best Connected） supported QoS（Quality of Service） 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＇ utilities achieved or approached.Simulation results show that the proposed scheme is both feasible and effective.