QoS-Driven Multicast Tree Generation Using Genetic Algorithm

A QoS-driven multicast tree generation algorithm is discussed by considering QoS (Quality of Service) requirements and network resource constraints in multimedia group communication. Inspired by the successful application of optimization computing methods-GA (Genetic Algorithm) in other combinatorial optimization problems, an algorithm is proposed, which constructs a QoS-driven multicast routing tree based on genetic algorithm. By simulation research, some application parameters of the algorithm are given; meanwhile, the feasibility, effectiveness and robustness of the algorithm are also proved.