• DocumentCode
    2699261
  • Title

    Multiobjective multicast routing algorithm for traffic engineering

  • Author

    Crichigno, Jorge ; Baran, Benjamin

  • Author_Institution
    Nat. Comput. Center, Nat. Asuncion Univ.
  • fYear
    2004
  • fDate
    11-13 Oct. 2004
  • Firstpage
    301
  • Lastpage
    306
  • Abstract
    This paper presents a new version of a multiobjective multicast routing algorithm (MMA) for traffic-engineering, based on the strength Pareto evolutionary algorithm (SPEA), which simultaneously optimizes the maximum link utilization, the cost of the tree, the maximum end-to-end delay and the average delay. 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 dynamic multicast routing, where the traffic requests arrive one after another, MMA outperforms other known algorithms
  • Keywords
    Pareto optimisation; delays; evolutionary computation; multicast communication; telecommunication network routing; telecommunication traffic; Pareto set; a priori restriction; dynamic multicast routing; maximum end-to-end delay; maximum link utilization; multiobjective multicast routing algorithm; strength Pareto evolutionary algorithm; traffic engineering; Application software; Bandwidth; Computer networks; Cost function; Delay; Heuristic algorithms; Multicast algorithms; Routing; Telecommunication traffic; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on
  • Conference_Location
    Chicago, IL
  • ISSN
    1095-2055
  • Print_ISBN
    0-7803-8814-3
  • Type

    conf

  • DOI
    10.1109/ICCCN.2004.1401652
  • Filename
    1401652