DocumentCode
2296322
Title
Multiobjective model for multicast overlay networks over IP/MPLS using MOEA
Author
Montoya, Juan ; Donoso, Yezid ; Montoya, Edwin ; Echeverri, Diego
Author_Institution
Dept. of Comput. Sci., EAFIT Univ., Medellin
fYear
2008
fDate
12-14 March 2008
Firstpage
1
Lastpage
6
Abstract
Multicast plays an important role in supporting a new generation of applications. At present and for different reasons, technical and non-technical, multicast IP hasnpsilat yet been totally adopted for Internet. During recent years, an active area of research is that of implementing this kind of traffic in the application layer where the multicast functionality isnt a responsibility of the routers but that of the hosts, which we know as Multicast Overlay Networks (MON). In this article, routing in an MON is put forward as a multiobjective optimization problem (MOP) where two functions are optimized: 1) the total end to end delay of the multicast tree and 2) the maximum link utilization. The simultaneous optimization of these two functions is an NP-Complete problem and to solve this we suggest using Multiobjective Evolutionary Algorithms (MOEA), specifically NSGA-II.
Keywords
IP networks; evolutionary computation; multicast communication; optimisation; telecommunication network routing; Internet; NP-complete problem; end to end delay; multicast IP; multicast overlay networks; multicast tree; multiobjective evolutionary algorithms; multiobjective optimization problem; Delay; Evolutionary computation; IP networks; Internet; Multiprotocol label switching; NP-complete problem; Routing; Stress; Telecommunication traffic; Unicast; IP/MPLS; MOEA; Multicast; Overlay networks; multi-objective optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Optical Network Design and Modeling, 2008. ONDM 2008. International Conference on
Conference_Location
Vilanova i la Geltru
Print_ISBN
978-3-901882-27-2
Electronic_ISBN
978-3-901882-26-5
Type
conf
DOI
10.1109/ONDM.2008.4578405
Filename
4578405
Link To Document