基于模糊积分和博弈论的QoS组播路由机制

下一代互联网NGI(next generation Intemet)需要提供服务质量QoS(quality of service)路由能力.由于NGI网络状态难以精确测量与表达,因此,QoS路由基于的信息应该是模糊的.随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现效用双赢.设计了一种基于模糊积分和博弈论的QoS组播路由机制.该机制由边评判、博弈分析和组播路由树建立算法组成,基于模糊积分和适合隶属度函数对边进行模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡,通过组播路由树建立算法使得在建立的组播路由树上不仅用户QoS要求得到满足,而且网络提供方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,与QoSMIC等机制相比,该机制具有较好的性能.

A Fuzzy Integral and Game Theory Based QoS Multicast Routing Scheme

QoS(quality of service)multicast routing is essential to NGI(next generation Internet).On one hand, due to difficulty in exact measurement and expression of NGI network status,the necessary QoS routing information should be fuzzy.On the other hand,with the gradual commercialization of network operation,paying for network usage calls for QoS pricing and accounting.However,benefit conflicts between network providers and users ask the so-called both-win to be supported.Thus,a fuzzy integral and game theory based QoS multicast routing scheme is proposed and has been implemented by simulation.It consists of three parts:Edge evaluation, game analysis,and multicast tree construction.It does comprehensive evaluation on candidate edges based on fuzzy integral and adaptability membership degree functions for edge parameters,determines whether Nash equilibrium between network provider utility and user utility has been achieved on candidate edges by gaming analysis,and attempts to construct a multicast routing tree with not only user QoS requirements satisfied but also Pareto optimum under Nash equilibrium on network provider utility and user utility achieved or approached by the proposed algorithm.Simulation results show that performance of the proposed scheme is better than that of some well known schemes,including QoSMIC.