A Fuzzy Integral and Game Theory Based QoS Multicast Routing Scheme
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

王兴伟,王 琦,黄 敏,田 野.基于模糊积分和博弈论的QoS组播路由机制.软件学报,2008,19(7):1743-1752

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 10,2006
  • Revised:March 26,2007
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063