Abstract
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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Z., Crowcroft, J.: Quality of service for supporting multimedia application. IEEE Journal on Selected Areas in Communication 14, 1228–1234 (1996)
Lhotská, L., Macaš, M., Burša, M.: PSO and ACO in Optimization Problems. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 1390–1398. Springer, Heidelberg (2006)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceeding of the IEEE International Conference Neural Networks, pp. 1942–1948 (1995)
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)
Sun, J., Liu, J., Xu, W.-b.: QPSO-Based QoS Multicast Routing Algorithm. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 261–268. Springer, Heidelberg (2006)
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)
Wang, H., Meng, X., Li, S., Xu, H.: A tree-based particle swarm optimization for Multicast routing. Computer Networks 54, 2775–2786 (2010)
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)
Liu, F., Feng, X.J.: Immune algorithm for multicast routing. Chinese Journal of Computer, 676–681 (June 2003)
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)
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 © 2007
Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching–learning-based optimization: A novelmethod for constrained mechanical design optimization problems. Computer-Aided Design 43, 303–315 (2011)
Satapathy, S.C., Naik, A.: Data Clustering Based on Teaching-Learning-Based Optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part II. LNCS, vol. 7077, pp. 148–156. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Naik, A., Parvathi, K., Satapathy, S.C., Nayak, R., Panda, B.S. (2013). QoS Multicast Routing Using Teaching Learning Based Optimization. In: Kumar M., A., R., S., Kumar, T. (eds) Proceedings of International Conference on Advances in Computing. Advances in Intelligent Systems and Computing, vol 174. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0740-5_6
Download citation
DOI: https://doi.org/10.1007/978-81-322-0740-5_6
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-0739-9
Online ISBN: 978-81-322-0740-5
eBook Packages: EngineeringEngineering (R0)