• Article
  • | |
  • Metrics
  • |
  • Reference [24]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • 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
    [1]Tachikawa K.A perspective on the evolution of mobile communications.IEEE Communications Magazine,2003,41(10):66-73.
    [2]Briscoe B,Darlagiannis V,Heckman O,Oliver H,Siris V,Songhurst D,Stiller B.A market managed multi-service Internet.Computer Communications,2003,26(4):404-414.
    [3]Li LY,Li CL.A QoS multicast routing protocol for dynamic group topology.Information Sciences,2005,169(1-2):113-130.
    [4]Lowu F,Baryamureeba V.On efficient distribution of data in multicast networks:QoS in scalable networks.In:Lirkov I,ed.Proc.of the Large-Scale Scientific Computing.LNCS 3743,Berlin,Heidelberg:Springer-Verlag,2006.518-525.
    [5]Wang L,Li ZZ,Song CQ,Yan Y.A dynamic multicast routing algorithm with inaccurate information satisfying multiple QoS constraints.Acta Electronica Sinica,2004,32(8):1244-1247 (in Chinese with English abstract).
    [6]Li LY,Li CL.Genetic algorithm-based QoS multicast routing for uncertainty in network parameters.In:Zhou X,ed.Proc.of the Web Technologies and Applications:5th Asia-Pacific Web Conf.LNCS 2642,Berlin,Heidelberg:Springer-Verlag,2003.430-441.
    [7]Chen P,Dong TL.A fuzzy genetic algorithm for QoS multicast routing.Computer Communications,2003,26(6):506-512.
    [8]Crichigno J,Barán B.A multicast routing algorithm using multi-objective optimization.In:Souza D,ed.Proc.of the 11th Int'l Conf.on Telecommunications.LNCS 3124,Berlin,Heidelberg:Springer-Verlag,2004.1107-1113.
    [9]Deb S,Srikant R.Congestion control for fair resource allocation in networks with multicast flows.IEEE/ACM Trans.on Networking,2004,12(2):274-285.
    [10]Yuan J,Li ZP,Yu W,Li BC.A cross-layer optimization framework for multihop multicast in wireless mesh networks.IEEE Journal on Selected Areas in Communications,2006,24(11):2092-2103.
    [11]Agah A,Basu K,Das SK.Security enforcement in wireless sensor networks:A framework based on non-cooperative games.Pervasive and Mobile Computing,2006,2(2):137-158.
    [12]Zhang HJ,Zhou LH,Zhai HM.A balance route arithmetic based cooperative game theory.Computer Science,2006,33(12):43-45 (in Chinese with English abstract).
    [13]Wang XW,Liu C,Cui JY,Huang M,Das SK.A fair QoS multicast routing scheme for IP/DWDM optical Internet.In:McKinley P,ed.Proc.of the 25th IEEE Int'l Conf.on Distributed Computing Systems Workshops.Los Alamitos:IEEE Computer Society,2005.624-629.
    [14]Yang GB,Gao YY.Theory and Application of Fuzzy Mathematics.3rd ed.,Guangzhou:South China University of Technology Press,2002.311-326 (in Chinese).
    [15]Shi XQ.Game Theory.Shanghai:Shanghai University of Finance & Economics Press,2000.30-53 (in Chinese).
    [16]Wang XW.Research on QoS management and group communication mechanisms in distributed multimedia systems[Ph.D.Thesis].Shenyang:Northeastern University,1998 (in Chinese with English abstract).
    [17]Hu YM,Zhang JS.Research on the difference pricing strategy of Internet congestion.The Journal of Quantitative & Technical Economics,2004,35(7):133-138 (in Chinese with English abstract).
    [18]Quan XT,Zhang J.Analysis of Economics Game.Beijing:China Machine Press,2003.53-68 (in Chinese).
    [19]Wang XW,Hou MJ,Wang JW,Huang M.A microeconomics-based fuzzy QoS unicast routing scheme in NGI.In:Yang LT,ed.Proc.of the Embedded and Ubiquitous Computing.LNCS 3824,Berlin,Heidelberg:Springer-Verlag,2005.1055-1064.
    [20]Xu LM,Pang B,Zhao Y.NS and Network Simulation.Beijing:Posts & Telecom Press,2003.26-195 (in Chinese).
    [21]Zhang J.Research and simulated implementation of microeconomics-based fuzzy QoS routing algorithm[MS.Thesis].Shenyang:Northeastern University,2005 (in Chinese with English abstract).
    [22]Yan SQ,Faloutsos M,Banerjea A.QoS-Aware multicast routing for the Internet:The design and evaluation of QoSMIC.IEEE/ACM Trans.on Networking,2002,10(1):54-66.
    [23]Yan WM,Wu WM.Data Structures.Beijing:Tsinghua University Press,2002.173-176 (in Chinese).
    [24]Waxman BM.Routing of multipoint connections.IEEE Journal on Selected Areas in Communications,1988,6(9):1617-1622.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:4933
  • PDF: 7082
  • HTML: 0
  • Cited by: 0
History
  • Received:May 10,2006
  • Revised:March 26,2007
You are the first2032692Visitors
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