QoS Routing in Multicast Networks Based on Imperialism Competition Algorithm

Parisa Mollamohammada, Abolfazl Toroghi Haghighat


At the age of multimedia communications and high speed networks, multicast is one of the mechanisms which we can employ to enjoy the power of internet. On the other hand, increase in real-time multimedia applications, has emerged the need for Quality of Service (QoS) in multicast routing. Two important parameters in QoS-supported multicast communications are bandwidth and end- to-end delay. The main goal of multicast routing is finding a least-cost tree which is called Steiner Tree. This problem belongs to NP-Complete problems, so it is necessary to use heuristic-based or artificial intelligence – based algorithms to solve it. Imperialism Competition Algorithm (ICA) is a method in evolutionary mathematics which finds the optimum solution for different optimization problems. In this paper, we use ICA to solve QoS multicast routing problem and create the minimum Steiner tree while considering QoS parameters such as end-to-end delay and bandwidth.


Multicast; Quality of Service; Minimum Steiner Tree; Imperialism Competition Algorithm

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