Abstract
In this paper, we propose a programming model for the degree-constrained minimal bandwidth multicast routing problem in overlay networks, and design a hybrid genetic algorithm to solve it. The algorithm combines heuristic searching and genetic searching together for global optimal seeking. The complexity analysis and numerical experiments suggest our proposed model and algorithm are practical and efficient.
Partially supported by the National Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20030290003.
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
Deering, S.E., Cheriton, D.R.: Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems 2, 85–110 (1990)
Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D.: Deployment issues for the IP multicast service and architecture. IEEE Network 1, 78–88 (2000)
Saltzer, J.H., Reed, D.P., Clark, D.D.: End-to-end arguments in system design. ACM Transactions on Computer Systems 2, 277–288 (1984)
Chu, Y., Sanjay, G.R., Zhang, H.: A case for end system multicast. ACM SIGMETRICS Performance Evaluation Review 1, 1–12 (2000)
Yousefi’zadeh, H., Jafarkhani, H., Habibi, A.: Layered media multicast control (LMMC): Rate allocation and partitioning. IEEE/ACM Transactions on Networking 3, 540–553 (2005)
Kwon, M., Fahmy, S.: Path-aware overlay multicast. Computer Networks 1, 23–45 (2005)
Raidl, G.R., Julstrom, B.A.: Edge sets: An effective evolutionary coding of spanning trees. IEEE Transactions on Evolutionary Computation 3, 225–239 (2003)
Feng, Y., Yu, Z., Pan, Y.: Heuristic genetic algorithm for degree-constrained multicast routing problem. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, pp. 2448–2452 (2004)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: Proceedings of the Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 346–353 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pan, Y., Yu, Z., Wang, L. (2005). Hybrid Genetic Algorithm for Solving the Degree-Constrained Minimal Bandwidth Multicast Routing Problem. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_41
Download citation
DOI: https://doi.org/10.1007/11596448_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30818-8
Online ISBN: 978-3-540-31599-5
eBook Packages: Computer ScienceComputer Science (R0)