QOS MULTICAST ROUTING ALGORITHM WITH MULTIPLE CONSTRAINTS BASED ON GA

摘要：

This paper proposes an algorithm for QoS multicast routing with multiple constraints using genetic algorithm. It considers multiple QoS parameters such as delay, bandwidth, jitter and losing rate. The algorithm utilizes the tree-coding to save the encoding space and cut down the decoding operation, designs the improved crossover and the mutation operations based on the tree-coding. The experiment results show that the proposed algorithm can solve quickly one multicast tree satisfied multiple QoS constraints, furthermore the globe convergence speed cannot be slowed down with the increase of network scale.

关键词： QoS Multicast Routing Genetic Algorithm Multiple constraints

作者: HUI-FANG HOU FEI LI HONG-YONG WANG

作者单位: School of Information Science and Technology, Henan University of Technology, Zhengzhou 450001

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 1374-1378

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）