|
计算机科学 2007
A Microeconomics-based Fuzzy Unicast QoS Routing Scheme in NGI
|
Abstract:
In this paper, a microeconomics based fuzzy QoS unicast routing scheme is proposed and has been implemented by simulation. 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 based on the bi-directional Dijkstra algorithm and the intermediate list acceleration method. Simulation results have shown that the performance of the proposed scheme is better than its counterparts based on Dijkstra and fuzzy tower.