ABC Supporting QoS Unicast Routing Scheme Based on Beehive Algorithm
Min Huang · Journal of Chinese Computer Systems · 2009
NGI(Next Generation Internet) needs to provide QoS(Quality of Service) routing and support ABC(Always Best Connected).However,due to the difficulty on the exact measurement of link status and the exact expression of the user QoS requirement,QoS routing should be capable of dealing with fuzzy information.Meanwhile,with the gradual commercialization of the network operation,both the network provider and the user profits should be considered and thus their utility win-win should be supported when routing.In this paper,by introducing the knowledge of the fuzzy mathematics and the microeconomics,a QoS unicast routing scheme with ABC supported is proposed.The range is used to describe the flexible user QoS requirement and the edge suitability membership function is adopted to handle the inaccurate link status information.With the edge bandwidth pricing,edge evaluation and path evaluation introduced and based on the beehive algorithm,it tries to find a QoS unicast path with Pareto optimum under Nash equilibrium on both the user utility and the network provider utility achieved or approached.Simulation results have shown that the proposed scheme is both feasible and effective.