QoS multicast routing in networks with uncertain parameter
Li Layuan, Chunlin Li · 2004
With the rapid development of the Internet, mobile networks and high-performance networking technology, QoS multicast routing in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems. This is also a challenging and hard problem for the next generation Internet and high-performance networks. It attracts the interest of many. This paper discusses the multicast routing problem with multiple QoS constraints in networks with uncertain parameters, and describes a network model that is suitable to research such a QoS multicast routing problem. The paper mainly presents QMRGA, a multicast routing policy for Internet, mobile network or other high-performance networks, that is based on the genetic algorithm, and can provide QoS-sensitive paths in a scalable and flexible way, in a network environment with uncertain parameters. The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the network environment with uncertain parameters. The incremental rate of computational cost can be close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The results shows that UMRGA provides an available approach to QoS multicast routing in a network environment with uncertain parameters.