Abstract
A QoS-driven multicast tree generation algorithm is discussed by considering QoS (Quality of Service) requirements and network resource constraints in multimedia group communication. Inspired by the successful application of optimization computing methods-GA (Genetic Algorithm) in other combinatorial optimization problems, an algorithm is proposed, which constructs a QoS-driven multicast routing tree based on genetic algorithm. By simulation research, some application parameters of the algorithm are given; meanwhile, the feasibility, effectiveness and robustness of the algorithm are also proved.
This work was supported by the National Natural Science Foundation of China under Grant No.60003006 (jointly supported by Bell labs) and No.70101006; the National High-Tech Research and Development Plan of China under Grant No.2001AA121064; the Modern Distance Education Key Technology and Supporting Service System Program of Ministry of Education of China; the Foundation of Shenyang Science and Technology Committee.
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
Wang, B., Hou, C.J.: A Survey on Multicast Routing and Its QoS Extensions: Problems, Algorithms, and Protocols. IEEE Network Magazine 14(1), 22–36 (2000)
Wittmann, R., Zitterbart, M.: Multicast Communication: Protocols, Programming, and Applications, 1st edn. Morgan Kaufman, San Francisco (2000)
Chockler, G.V., Keidar, I.: Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys 33(4), 1–43 (2001)
Wang, X.W.: Research on QoS Management and Group Communication Mechanisms in Distributed Multimedia System, PhD thesis, Northeastern University, China, 115– 119, (1998) (in Chinese)
Hwang, F.K., Richards, D.S.: Steiner Tree Problems. Networks 22(1), 55–89 (1992)
Gen, M., Cheng, R.W.: Genetic Algorithms and Engineering Design, 1st edn. John Wiley & Sons Inc., New York (1997)
Wang, X.W., Cai, G.Q., Liu, J.R.: A Quality-of-Service-Based Routing Algorithm for Point-to-Point Multimedia Communication. In: Proceedings of WCC 2000, Beijing, China, vol. 2, pp. 1613–1616 (2002)
Wang, X.W., Huang, M., Liu, J.R.: Research on Quality of Service Based Destination Node Joining and Leaving Algorithms for Multimedia Group Communication. Chinese Journal of Computers 24(8), 838–844 (2001) (in Chinese)
Saha, D., Purkayastha, M.D.: An Approach to Wide Area WDM Optical Network Design Using Genetic Algorithm. Computer Communications 22(2), 156–172 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Cheng, H., Cao, J., Wang, Z., Huang, M. (2003). QoS-Driven Multicast Tree Generation Using Genetic Algorithm. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-39425-9_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20054-3
Online ISBN: 978-3-540-39425-9
eBook Packages: Springer Book Archive