QoS multicast routing based on genetic simulated annealing algorithm

被引:0
作者
Ye, Anxin [1 ]
Wu, Jianbin [2 ]
机构
[1] Xingzhi College Zhejiang Normal University, Jinhua
[2] College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua
来源
Advances in Information Sciences and Service Sciences | 2012年 / 4卷 / 18期
关键词
Genetic algorithm; Genetic simulated annealing algorithm (GSA); Multicast; Multicast routing; Quality of service (QoS);
D O I
10.4156/AISS.vol4.issue18.14
中图分类号
学科分类号
摘要
Multicast routing service is becoming an important requirement of computer networks supporting multimedia applications. According to the study of the problem of Quality of Service (QoS) multicast routing, this paper proposes a novel multicast routing algorithm with multiple QoS constraints based on GA and SA hybrid strategy. This algorithm took advantage of GA and SA (Simulated Annealing), and overcame the shortcomings of GA in solving the multicast routing problem with multiple QoS constraints poor climbing ability and immature convergence. The simulation verifies that this algorithm can save the massive decoding operation, and shorten the time for search solution. The convergence rate cannot slow down along with the network scale increasing with the characteristic of restraining and seeking the superior fast.
引用
收藏
页码:116 / 123
页数:7
相关论文
共 18 条
[1]  
Ni Y., Li Z., Liu Y., Research of QoS multicast routing problem based on ant colony algorithm and genetic algorithm, Application Research of Computers, 28, 10, pp. 3865-3869, (2011)
[2]  
Zheng W., Corwcroft J., Qulaity of service routing for supporting multimedia applications, IEEE Journal On Selected Areas In Communications, 14, 7, pp. 1228-1234, (1996)
[3]  
Qin J., Wenbo X., QoS multicast routing optimization algorithm based on QPSO algorithms, Computer Applications, 27, 2, pp. 285-287, (2007)
[4]  
Wang X., Liang G., Huang M., An ABC supported QoS unicast routing scheme based on the ant algorithm, Proceedings of the Third International Conference On Natural Computation, IEEE Computer Society, pp. 399-403, (2007)
[5]  
Fei L.I., Hou H., GA-based Multiple Constraints QoS Multicast Routing Algorithm, Computer Engineering, 35, 16, pp. 198-200, (2009)
[6]  
Li Y., Xi L., QoS Anycast Routing Algorithm Based on Adaptive Nodes Selection Ant Colony Algorithm, Micro-electronics & Computer, 28, 8, pp. 112-116, (2011)
[7]  
Li Y., QoS routing algorithm based on differential pheromone ant colony algorithm, Computer Engineering and Applications, 47, 25, pp. 112-115, (2011)
[8]  
Tang T., Shen W., Wei L., QoS Multicast Routing Optimization for DNA Genetic Algorithm, Computer Engineering, 36, 5, pp. 106-108, (2010)
[9]  
Chu P., Kangtai W., QoS Multicast Routing Based on Extremal Genetic Algorithm, Computer Engineering, 35, 9, pp. 220-224, (2009)
[10]  
Shi C., Huang H., Wang D., Zhang D., QoS routing optimization based on improved genetic algorithms, Computer Engineering and Design, 30, 9, pp. 1615-1618, (2009)