• DocumentCode
    2894403
  • Title

    On the Use of Multi-Objective Optimization Algorithms for Solving the Impairment Aware-RWA Problem

  • Author

    Monoyios, Demetris ; Vlachos, Kyriakos ; Aggelou, Marianna ; Tomkos, Ioannis

  • Author_Institution
    Comput. Eng. & Inf. Dept., Univ. of Patras, Rio, Greece
  • fYear
    2009
  • fDate
    14-18 June 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In future transparent optical networks, it is important to consider the impact of physical impairments in the routing and wavelengths assignment process, to achieve efficient connection provisioning. In this paper, we use classical multi-objective optimization (MOO) strategies and particularly genetic algorithms to jointly solve the impairment aware RWA (IA-RWA) problem. Fiber impairments are indirectly considered through the insertion of the path length and the number of common hops in the optimization process. It is shown that blocking is greatly improved, while the obtained solutions truly converge towards the Pareto front that constitutes the set of global optimum solutions. We have evaluated our findings, using an Q estimator tool, that calculates the signal quality of each path analytically.
  • Keywords
    Pareto optimisation; genetic algorithms; optical fibre networks; telecommunication network routing; wavelength assignment; Pareto front; Q estimator tool; genetic algorithms; impairment aware-RWA problem; multiobjective optimization algorithm; multiobjective optimization strategy; routing and wavelength assignment process; signal quality; transparent optical networks; Communications Society; Cost function; Genetic algorithms; Genetic engineering; Informatics; Optical fiber networks; Optimization methods; Peer to peer computing; Wavelength assignment; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2009. ICC '09. IEEE International Conference on
  • Conference_Location
    Dresden
  • ISSN
    1938-1883
  • Print_ISBN
    978-1-4244-3435-0
  • Electronic_ISBN
    1938-1883
  • Type

    conf

  • DOI
    10.1109/ICC.2009.5199271
  • Filename
    5199271