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

fYear

2006

fDate

Dec. 2006

Firstpage

244

Lastpage

249

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PDCAT.2006.5

Filename

4032186