A game theory and bcc based flexible qos unicast routing scheme

QoS (Quality of Service) routing is essential in NGI (Next Generation Internet). Due to difficulty on the exact expression of the user QoS requirements, the flexible QoS should be supported. In addition, with gradual commercialization of network operation, the benefit conflicts between the network provider and the user ask the so called win-win to be supported. In this paper, the knowledge of the fuzzy mathematics, game theory and artificial life computing method is introduced to design a flexible QoS unicast routing scheme. Based on BCC (Bacteria Colony Chemotaxis), it searches for a QoS unicast path with Pareto optimum under Nash equilibrium between the network provider utility and the user utility achieved or approached. Simulation results have shown that the proposed scheme is both feasible and effective with better performance.