主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王兴伟,王 琦,黄 敏,田 野.基于模糊积分和博弈论的QoS组播路由机制.软件学报,2008,19(7):1743-1752
基于模糊积分和博弈论的QoS组播路由机制
A Fuzzy Integral and Game Theory Based QoS Multicast Routing Scheme
投稿时间:2006-05-10  修订日期:2007-03-26
DOI:
中文关键词:  下一代互联网  服务质量组播路由  模糊积分  博弈论  Nash均衡  Pareto最优
英文关键词:NGI (next generation Internet)  QoS multicast routing  fuzzy integral  game theory  Nash equilibrium  Pareto optimum
基金项目: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 (辽宁省自然科学基金)
作者单位
王兴伟 东北大学 信息科学与工程学院,辽宁 沈阳 110004 
王 琦 东北大学 信息科学与工程学院,辽宁 沈阳 110004 
黄 敏 东北大学 信息科学与工程学院,辽宁 沈阳 110004 
田 野 东北大学 信息科学与工程学院,辽宁 沈阳 110004 
摘要点击次数: 3794
全文下载次数: 3932
中文摘要:
      下一代互联网NGI(next generation Internet)需要提供服务质量QoS(quality of service)路由能力.由于NGI网络状态难以精确测量与表达,因此,QoS路由基于的信息应该是模糊的.随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现效用双赢.设计了一种基于模糊积分和博弈论的QoS组播路由机制.该机制由边评判、博弈分析和组播路由树建立算法组成,基于模糊积分和适合隶属度函数对边进行模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡,通过组播路由树建立算法使得在建立的组播路由树上不仅用户QoS要求得到满足,而且网络提供方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,与QoSMIC等机制相比,该机制具有较好的性能.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利