QoS Multicast Routing Using Teaching Learning Based Optimization
The QoS multicast routing problem is to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay. This problem is NP Complete. Hence, the problem is usually solved by heuristic or intelligence optimization. In this paper, we present a Teaching learning based optimization method to optimize the multicast tree. A fitness function is used to implement the constraints specified by the Quality of Service conditions. The experimental results dealt with relations between the number of nodes, edges in the input graph and convergence time, the optimal solution quality comparison with other evolutionary techniques. The results reveal that our algorithm performs better than the existing algorithms.
KeywordsMulticast QoS routing teaching learning based optimization fitness function
Unable to display preview. Download preview PDF.
- 3.Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceeding of the IEEE International Conference Neural Networks, pp. 1942–1948 (1995)Google Scholar
- 4.Jin, X., Bai, L., Ji, Y., Sun, Y.: Probability Convergence based Particle Swarm Optimization for Multiple Constrained QoS Multicast Routing. Proceeding of the IEEE, 412–415 (2008)Google Scholar
- 6.Li, C., Cao, C., Li, Y., Yu, Y.: Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing. In: IEEE International Conference on Control and Automation, pp. 2355–2359 (2007)Google Scholar
- 8.Wang, Z., Shi, B.: Solution to Qos multicast routing problem based on heuristic genetic algorithm. Journal of Computer, China Computer Federation, 55–61 (January 2001)Google Scholar
- 9.Liu, F., Feng, X.J.: Immune algorithm for multicast routing. Chinese Journal of Computer, 676–681 (June 2003)Google Scholar
- 10.Carrillo, L., Marzo, J.-L., Fabrega, L., Vila, P., Guadall, C.: Ant colony behaviour as routing mechanism to provide quality of service. LNCS, pp. 418–419. Springer, Berlin (2004)Google Scholar
- 11.Wang, Z., Sun, X., Zhang, D.: A PSO-Based Multicast Routing Algorithm. In: Third International Conference on Natural Computation, ICNC 2007 (2007), doi: 0-7695-2875-9/07 $25.00 © 2007Google Scholar