Abstract | ||
---|---|---|
QoS multicast routing is a non-linear combinatorial optimization problem. It tries to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay, and delay jitter. This problem is NP-complete. The solution to such problems is often to search first for paths from the source node to each destination node and then integrate these paths into a multicast tree. Such a method, however, is slow and complex. To overcome these shortcomings, we propose a new method for tree-based optimization. Our algorithm optimizes the multicast tree directly, unlike the conventional solutions to finding paths and integrating them to generate a multicast tree. It applies ant colony optimization to control the tree growth in order to generate a multicast tree. Via orthogonal experiments, the most efficient combination of various parameters is selected so that the quality of optimization is improved. We then evaluate the performance and efficiency of the proposed algorithm in comparison with other existing algorithms. Simulation results show that our algorithm performs well in searching, converging speed and adaptability scale. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.eswa.2011.03.065 | Expert Syst. Appl. |
Keywords | DocType | Volume |
steiner tree,quality of service,ant colony optimization,qos multicast routing,ant colony algorithm,proposed algorithm,multicast tree,tree-based optimization,existing algorithm,multicast routing,multicast routing tree,non-linear combinatorial optimization problem,multi-constrained problem,delay jitter,tree growth,satisfiability | Journal | 38 |
Issue | ISSN | Citations |
9 | Expert Systems With Applications | 7 |
PageRank | References | Authors |
0.49 | 19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hua Wang | 1 | 76 | 14.82 |
Hong Xu | 2 | 7 | 0.49 |
Shanwen Yi | 3 | 9 | 1.53 |
Zhao Shi | 4 | 23 | 1.63 |