Abstract
The multicast routing problem with multiple QoS constraints is NP complete problem. The solution of the problem usually adopts the method of optimizing. In this paper a network model suitable for investigating the routing problem was described based on QoS constrains such as delay, delay jitter, bandwidth and packet loss metrics. A multicast routing algorithm with multiple QoS constraints was presented based on GA and TS hybrid strategy. This algorithm took advantage of GA and TS (Tabu Search), and overcame the shortcomings of GA in solving the multicast routing problem with multiple QoS constraints-poor climbing ability and immature convergence. Simulation results show that higher search efficiency and faster convergence is achieved in the hybrid algorithm and the algorithm is an effective approach to multicast routing decision with multiple QoS constraints.
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
Li, L.-Y., Li, C.-L.: A Multicast Routing Protocol with Multiple QoS Constraints. Journal of Software 15(2), 286–291 (2004)
Sun, B., Li, L.: An Optimizing on Multiple Constraints QoS Multicast Routing based on Genetic Algorithms. Computer Engineering and Application 30, 1–3 (2003)
Liu, Y., Wu, J.-P.: A Delay-Constrained Multicast Routing Algorithm Based on Heuristic Genetic Algorithm. Journal of Computer Research and Development 40(3), 381–386 (2003)
Ravikumar, C.P., Bajpai, R.: Source_based delay_bouded multicasting in multimedia networks. Computer Communications 21(2), 126–132 (1998)
Xiang, F., Junzhou, L., Jieyi, W., Guanqun, G.: QoS routing based on genetic algorithm. Computer Communications 22(15), 1394–1399 (1999)
Sun, B., Li, L., Ma, J.: A Multicast Routing Optimization Algorithms with Bandwidth and Delay Constraints based on GA. In: 2004 International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES 2004), vol. I, pp. 186–191. Hubei Science and Technology Press, Wuhan (2004)
Li, L., Li, C.: A dynamic QoS multicast routing protocol. ACTA Electronica Sinica 31(9), 1345–1350 (2003)
Chen, S., Nahrstedt, K., Shavitt, Y.: QoS-Aware multicast routing protocol. IEEE Journal on Selected Areas in Communications 18(12), 2580–2592 (2000)
Charikar, M., Naor, J., Schieber, B.: Resource optimization in multicast routing of real-time multimedia. In: Proc of IEEE INFOCOM, pp. 1518–1527 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, D., He, J., Wang, L. (2011). QoS Multicast Routing Optimization Algorithm Based on Hybrid Algorithm. In: Shen, G., Huang, X. (eds) Advanced Research on Electronic Commerce, Web Application, and Communication. ECWAC 2011. Communications in Computer and Information Science, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20370-1_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-20370-1_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20369-5
Online ISBN: 978-3-642-20370-1
eBook Packages: Computer ScienceComputer Science (R0)