A 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

2

fYear

2002

fDate

6/24/1905 12:00:00 AM

Firstpage

1624

Lastpage

1629

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

genetic algorithms; multicast communication; multimedia communication; search problems; telecommunication network routing; trees (mathematics); wide area networks; computation cost; consumer electronics; delay constraints; large-scale network; minimum-cost multicast trees; multimedia multicast routing; multiple-searching genetic algorithm; simulation; wide area networks; 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

Conference_Location

Honolulu, HI

Print_ISBN

0-7803-7282-4

Type

conf

DOI

10.1109/CEC.2002.1004485

Filename

1004485