Abstract
This paper analyzes the mathematic model of QOS(quality-of-service) based multicast routing with nodes delay. Based on the original, an optimization model called GP-GA is proposed by hybridizing Gene-Pool (GP) with traditional Genetic Algorithm (GA). The model uses the gene-pool to save the better individual during the process of each generation. In the mean time, the crossover and mutation operator are improved to accelerate the convergence. As the problem may be easily trapped by local optimization, the evolution strategy based on ‘reserved and non-reserved’ is also constructed to enhance the ability of finding optimal solution and decrease the probability of ‘premature’ phenomena commendably. The emulation experiments demonstrate that the probability of GP-GA is higher than the general GA in converging optimal solutions, and the algorithm is also effective for the adjustment to the dynamic multicast routing.
This is a preview of subscription content, log in via an institution to check access.
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
Sun, W.S., Liu, Z.: Multicast Routing Based Neural Networks. J. Journal of China Institute of Communications 19(11), 126–130 (1998)
Song, X.J., Liu, W.: Dynamic Multi-constrained Distributed Multicast Routing Algorithm Based on Multi-point Parallel Ant Search. J. Journal of Circuits and Systems 9(1), 243–247 (2004)
Liu, F., Feng, X.J.: Immune Algorithm for Multicast Routing. J. Chinese Journal of Computers 26(6), 66–681 (2003)
Zhang, K., Wang, H., Liu, F.Y., Cao, H.X.: A Multicast Routing Algorithm with Delay-constrained Based on Tabu Search. J. Computer Engineering 31(11) (2005)
Wang, X.W., Cheng, H., Cao, J.N., et al.: A Simulated-annealing based QoS multicasting algorithm. In: Proceedings of International Conference on Communication Technology, pp. 469–473. IEEE Press, Beijing (2003)
Esbensen, H.: Computing Near -Optimal Solutions to the Steiner Problem in a Graph Using a Genetic Algorithm. J. Networks 26, 173–185 (1995)
Chen, L., Yang, Z.Y.: A Degree-Delay-Constrained Genetic Algorithm for Multicast Routing Tree. In: Proceedings of the Fourth International Conference on Computer and Information Technology (CIT 2004), pp. 1033–1038. IEEE Press, Los Alamitos (2004)
Hagh, A.T., Faez, K., Dehghan, M., et al.: A Genetic Algorithm for Steiner Tree Optimization with Multiple Constraints Using Prüfer Number. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, pp. 272–280. Springer, Heidelberg (2002)
Hwang, R.H., Do, W.Y., Yang, S.C.: Multicast routing based on genetic algorithms. J. Journal of Information Science and Engineering 16(6), 885–901 (2000)
Shi, J., Zou, L., Dong, T.L., Zhao, E.D.: The Application of Genetic Algorithm in Multicast Routing. J. ACTA Electronica Sinica 5(28), 668–671 (2000)
Chen, C.J., Kang, L.S., Chen, Y.P.: A Genetic Algorithm for the Multicast Routing Optimization Problem with Delay and Delay-Variation Constraints. J. Computer Engineering and Applications 21, 147–149 (2003)
Garey, M.R., Johnson, D.S.: Computers and intractability. In: A guide to the theory of NP-completeness. A Series of Books in the Mathematical Sciences (1979)
Du, D.Z., Lu, B., Ngo, H., Pardalos, P.M.: Steiner tree problems. In: Encyclopedia of optimization, vol. 5, pp. 227–290. Kluwer Academic Publishers, Dordrecht (2001)
Kompella, V., Pasquale, J., Polyzos, G.: Optimal multicast routing with quality of service constraints. J. Journal of Network and Systems Management 4(2), 107–131 (1996)
Karab, I.M., Fathym Dehghan, M.: QoS Based Multicast Routing On a Heuristic Genetic Algorithm. In: 17th Canadian Conference on Electrical and Computer Engineering, Niagara Falls, Canada, pp. 1727–1730 (2004)
Esbensen, H.: A Genetic Algorithm for the Steiner Problem in a Graph. J. IEEE Journal on Selected Areas in Communications, 402–406 (1994)
Zhou, W., Chen, C.J.: A Genetic Algorithm for Multicasting Routing Problem. In: International Conference Communication Technology Proceedings, WCC-ICCT, pp: 1248–1253 (2000)
Chen, P., Liu, S.Y.: The Multicast Routing Algorithm Based on Genetic Strategy With Two Populations. J. Journal of Electronics and Information Technology 12(24), 442–446 (2002)
Salama, H.F., Reeves, D.S., Viniotis, Y.: Evaluation of multicast routing algorithms for real time communication on high speed networks. IEEE Journal on Selected Areas in Communications 15(3), 332–345 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Huang, J., Xie, C. (2010). Hybridized Optimization Genetic Algorithm for QOS-Based Multicast Routing Problem. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)