| 摘要: |
| 下一代互联网NGI(next generation Internet)需要提供服务质量QoS(quality of service)路由能力.由于NGI网络状态难以精确测量与表达,因此,QoS路由基于的信息应该是模糊的.随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现效用双赢.设计了一种基于模糊积分和博弈论的QoS组播路由机制.该机制由边评判、博弈分析和组播路由树建立算法组成,基于模糊积分和适合隶属度函数对边进行模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡,通过组播路由树建立算法使得在建立的组播路由树上不仅用户QoS要求得到满足,而且网络提供方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,与QoSMIC等机制相比,该机制具有较好的性能. |
| 关键词: 下一代互联网 服务质量组播路由 模糊积分 博弈论 Nash均衡 Pareto最优 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60673159, 70671020 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z214 (国家高技术研究发展计划(863)); the Program for New Century Excellent Talents in University of China under Grant No.NCET-05-0289 (新世纪优秀人才支持计划); the Key Project of Chinese Ministry of Education under Grant No.108040 (国家教育部科学技术研究重点项目); the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20060145012 (高等学校博士学科点专项科研基金); the Natural Science Foundation of Liaoning Province of China under Grant No.20062022 (辽宁省自然科学基金) |
|
| A Fuzzy Integral and Game Theory Based QoS Multicast Routing Scheme |
|
WANG Xing-Wei,WANG Qi,HUANG Min,TIAN Ye
|
| Abstract: |
| 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. |
| Key words: NGI (next generation Internet) QoS multicast routing fuzzy integral game theory Nash equilibrium Pareto optimum |
