A Game Theory Based Fuzzy Unicast QoS Routing Scheme
Xing-Wei WANG,Mei-Jia HOU,Min HUANG,Qi WANG
DOI: https://doi.org/10.3321/j.issn:0254-4164.2007.01.002
2007-01-01
Jisuanji Xuebao/Chinese Journal of Computers
Abstract:QoS(Quality of Service) routing is essential in NGI(Next-Generation Internet). On one hand, due to the difficulty in exact measurement and expression of NGI network status, the necessary QoS routing information is fuzzy. On the other hand, with the gradual commercialization of network operation, paying for network usage calls for QoS pricing and accounting. However, the benefit conflicts between the network provider and the user ask the so-called both-win to be supported. Thus, in this paper, a game theory based fuzzy QoS unicast routing scheme is proposed and has been implemented by simulation. It consists of three parts: edge evaluation, gaming analysis, and route selection. It does fuzzy evaluation on the candidate edge comprehensively by introducing adaptability membership degree functions for edge parameters, determines whether the Nash equilibrium between the network provider utility and the user utility has been achieved on the candidate edge by gaming analysis, and attempts to make not only the user QoS requirements satisfied but also the Pareto-optimum under the Nash equilibrium on the network provider end-to-end utility and the user end-to-end utility achieved or approached along the found route by the proposed heuristic route selection algorithm. Simulation results have shown that the performance of the proposed scheme is better than its counterparts based on SPF (Shortest Path First) and fuzzy tower.