Novel multiple-searching genetic algorithm for multimedia multicast routing

Author

Tsai, Chun-Wei ; Tsai, Cheng-Fa ; Chen, Chi-ping

Author_Institution

Dept. of Manage. Inf. Syst., Nat. Pingtung Univ. of Sci. & Technol., Taiwan

Volume

1

fYear

2002

Firstpage

506

Lastpage

511

Abstract

A novel efficient multiple-searching genetic algorithm (MSGA) is presented for constructing minimum-cost multicast trees with delay constraints. In order to have computers successfully become consumer electronics for multimedia multicast communication applications, we propose a novel multimedia multicast routing approach for the large-scale network. According to our simulation results, the computation cost of our proposed method can reduce much more than the other existing GAs

Keywords

directed graphs; genetic algorithms; multicast communication; multimedia communication; search problems; telecommunication computing; telecommunication network routing; trees (mathematics); computation cost; consumer electronics; delay constraints; directed network graph; large-scale network; minimum-cost multicast trees; multimedia multicast routing; multiple-searching genetic algorithm; simulation; Application software; Computer networks; Consumer electronics; Delay; Genetic algorithms; Large-scale systems; Multicast communication; Multimedia communication; Multimedia systems; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on

Print_ISBN

0-7803-7282-4

Type

conf

DOI

10.1109/CEC.2002.1006286

Filename

1006286