QoS-driven multicast tree generation using genetic algorithm

Xingwei Wang, Hui Cheng, Jiannong Cao, Zhijun Wang, Min Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

8 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)404-413
Number of pages10
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2834
Publication statusPublished - 1 Dec 2003

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this