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.
Always Best Connected QoS(Quality of Service) Multicast routing small-world optimization algorithm Nash equilibrium Pareto optimum
Xing-Wei Wang Hai-Quan Yang Min Huang
College of Information Science and Engineering Northeastern University, Shenyang, 110004, China
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
3103-3108
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）