• 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