QoS Multicast Routing Algorithm Based on QGA
CHEN Niansheng, Li Layuan, Zongwu Ke · 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007) · 2007
The key problem of QoS multicast routing optimization algorithm is to build QoS constrained multicast tree. This is the most noted problem in computer networks as constrained minimum Steiner tree problem, which has also been shown as NP-complete. Quantum genetic algorithm is a new genetic algorithm based on quantum theory. A multicast routing optimization algorithm with QoS constraints based on quantum genetic algorithm (QoSMR-QGA) is proposed in this paper, and the process of routing based on QoSMR-QGA is provided. Simulation results show that the QoSMR-QGA is the satisfied astringency and dependable rate of successful routing, to conform to the QoS multicast routing requirement of large- scale network.