QoS-driven multicast tree generation using genetic algorithm

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

QoS-driven multicast tree generation using genetic algorithm

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

Research output: Journal article publication › Journal article › Academic research › peer-review

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 language	English
Pages (from-to)	404-413
Number of pages	10
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2834
Publication status	Published - 1 Dec 2003

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Cite this

@article{65c5eb72faca43cba4434294c5fc5725,

title = "QoS-driven multicast tree generation using genetic algorithm",

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.",

author = "Xingwei Wang and Hui Cheng and Jiannong Cao and Zhijun Wang and Min Huang",

year = "2003",

month = dec,

day = "1",

language = "English",

volume = "2834",

pages = "404--413",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

QoS-driven multicast tree generation using genetic algorithm. / Wang, Xingwei; Cheng, Hui; Cao, Jiannong et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 2834, 01.12.2003, p. 404-413.

Research output: Journal article publication › Journal article › Academic research › peer-review

TY - JOUR

T1 - QoS-driven multicast tree generation using genetic algorithm

AU - Wang, Xingwei

AU - Cheng, Hui

AU - Cao, Jiannong

AU - Wang, Zhijun

AU - Huang, Min

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=2942678154&partnerID=8YFLogxK

M3 - Journal article

SN - 0302-9743

VL - 2834

SP - 404

EP - 413

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

QoS-driven multicast tree generation using genetic algorithm

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this