QoS Multicast Routing Using Teaching Learning Based Optimization

  • Anima Naik
  • K. Parvathi
  • Suresh Chandra Satapathy
  • Ramanuja Nayak
  • B. S. Panda
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)

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

Multicast QoS routing teaching learning based optimization fitness function 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wang, Z., Crowcroft, J.: Quality of service for supporting multimedia application. IEEE Journal on Selected Areas in Communication 14, 1228–1234 (1996)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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. 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
  5. 5.
    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)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Wang, H., Meng, X., Li, S., Xu, H.: A tree-based particle swarm optimization for Multicast routing. Computer Networks 54, 2775–2786 (2010)MATHCrossRefGoogle Scholar
  8. 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. 9.
    Liu, F., Feng, X.J.: Immune algorithm for multicast routing. Chinese Journal of Computer, 676–681 (June 2003)Google Scholar
  10. 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. 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
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Anima Naik
    • 1
  • K. Parvathi
    • 2
  • Suresh Chandra Satapathy
    • 3
  • Ramanuja Nayak
    • 1
  • B. S. Panda
    • 1
  1. 1.MITSRayagadaIndia
  2. 2.CUTMParalakhemundiIndia
  3. 3.ANITSVishakapatnamIndia

Personalised recommendations