Small-world optimization based QoS multicast routing scheme with ABC supported

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 the network status and the exact expression of the user QoS requirements, QoS routing scheme with ABC supported should be based on the fuzzy information. Meanwhile, with the gradual commercialization of the network operation, both the network provider and the user profits should be considered, thus their utility win-win should be supported. In this paper, by introducing the knowledge of the fuzzy mathematics, probability theory and gaming theory, a QoS multicast routing scheme with ABC supported is proposed. It uses the interval to describe the user QoS requirement and the edge (link) parameter, introducing the user satisfaction degree and the edge evaluation functions. With the help of the gaming analysis and based on the small-world optimization algorithm, it tries to find a QoS multicast tree with the Pareto optimum under the Nash equilibrium on both the network provider utility and the user utility achieved or approached. Simulation results have shown that it is both feasible and effective.