Multiple constraints QoS multicast routing optimization algorithm based on Genetic Tabu Search Algorithm

Alaa M. Allakany, Tarek M. Mahmoud, Koji Okamura, Moheb R. Girgis


With the fast evolution of real time and multimedia applications, some quality of service (QoS) constraints need to be guaranteed in the underlying network. In this paper, we present a new method for least-cost QoS multicast routing problem based on genetic algorithm and tabu search. This problem has been proven to be NP-complete. The proposed genetic tabu search algorithm (GTS) combine Genetic Algorithm and Tabu Search adequately in order to improve the computing performance. In our method the chromosomes of the multicast tree represented by tree structure coding scheme. This coding scheme simplifies the coding operation and omits the coding and decoding process. A new population initialization method based on Prim`s algorithm is proposed. This method ensures that every chromosome is a reasonable multicast tree without loops. The proposed algorithm is then compared with one of existing multicasting algorithms. The simulation results show that our method has high speed of convergence and effective in solving the considered problem.


Quality of Service (QoS); Genetic algorithm (GA); Tabu Search (TS); Multicast routing

Full Text:


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys