Title :
A Gaming Fuzzy QoS Multicast Routing Scheme in NGI
Author :
Wang, Xingwei ; Wang, Qi ; Huang, Min
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
In this paper, a game theory based fuzzy 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 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 have shown that the proposed scheme is effective
Keywords :
Internet; Pareto optimisation; decision theory; fuzzy set theory; multicast communication; quality of service; telecommunication network topology; trees (mathematics); Nash equilibrium; Pareto optimum; adaptability membership degree functions; edge evaluation; game analysis; gaming fuzzy QoS multicast routing; multicast routing tree; multicast tree construction; next-generation Internet; Algorithm design and analysis; Delay; Error analysis; Game theory; IP networks; Multicast algorithms; Nash equilibrium; Pareto analysis; Quality of service; Routing;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7695-2736-1
DOI :
10.1109/PDCAT.2006.5
