Multiobjective Multicast Routing Algorithm
This paper presents a new multiobjective multicast routing algorithm (MMA) based on the Strength Pareto Evolutionary Algorithm (SPEA), which simultaneously optimizes the cost of the tree, the maximum end-to-end delay, the average delay and the maximum link utilization. In this way, a set of optimal solutions, known as Pareto set, is calculated in only one run, without a priori restrictions. Simulation results show that MMA is able to find Pareto optimal solutions. They also show that for the constrained end-to-end delay problem in which the traffic demands arrive one by one, MMA outperforms the shortest path algorithm in maximum link utilization and total cost metrics.
Unable to display preview. Download preview PDF.
- 1.Tanenbaum, A.: Computer Networks. Prentice-Hall, Englewood Cliffs (2003)Google Scholar
- 2.Lee, Y., Seok, Y., Choi, Y.: Explicit Multicast Routing Algorithm for Constrained Traffic Engineering. In: Proc. of 7th Int. Symp. on Computer and Comm, ISCC 2002 (2002)Google Scholar
- 6.de Araujo, P.T., Barbosa, G.M.: Proceedings of the VII Brazilian Symposium on Neural Networks (SBRN 2002). In: Proceedings of the VII Brazilian Symposium on Neural Networks, SBRN 2002 (2002)Google Scholar
- 8.Goldberg, D.: Genetic Algorithm is Search, Optimization & Machine Learning. Addison-Wesley, Reading (1989)Google Scholar
- 9.Hwang, R.H., Do, W.Y., Yang, S.C.: Multicast Routing Based on Genetic Algorithms. Journal of Information Science and Engineering 16, 885–901 (2000)Google Scholar