A genetic algorithm in layered overlay multicast network
Yuhui Zhao, Yu-Yan An, Dadong Wang, Cuirong Wang, Ji-Xiang Yang, Yuan Gao · 2005
We present a new architecture named layered overlay multicast network (LOMN) for large-scale interdomain live media applications by strategically deploying the service brokers (SvBs) among the ASes. Genetic algorithm is selected to build the core multicast tree under delay constraint (CMTDC) for LOMN and propose a novel chromosomal coding scheme which uses destination-oriented method to represent chromosomes and general genetic and chromosome repair operators. The experimental results show that our solution model can obtain a near optimal solution for building the core multicasting tree.