Ricardo Mendes, Bruna Nogueira, Teresa Gomes, Lúcia Martins, J. Santos
{"title":"Impairment-aware optimization strategies to dimension optical transport networks with minimal regeneration requirements","authors":"Ricardo Mendes, Bruna Nogueira, Teresa Gomes, Lúcia Martins, J. Santos","doi":"10.1109/ICUMT.2016.7765334","DOIUrl":null,"url":null,"abstract":"Physical impairments restrain the maximum length a signal can travel without regeneration. The quality of a signal in optical wavelength division multiplexing (WDM) networks must thus be restored with opto-electro-optical (OEO) regeneration in order to reach its destination. As OEO regenerators are costly devices, sparse deployment using routing optimization is the key to reduce the network cost. This paper tackles the problem of impairment aware routing and wavelength assignment with regeneration placement (RWARP), considering capacity constraints, while focusing on minimizing the number of regenerators. We will firstly, extend an Integer Linear Programming (ILP) formulation for the RWARP problem which provides, when feasible, an optimal solution, and secondly, propose an efficient heuristic. Results show that the heuristic provides satisfactory results, optimal for small problems, in a fraction of the ILP execution time.","PeriodicalId":174688,"journal":{"name":"2016 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICUMT.2016.7765334","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Physical impairments restrain the maximum length a signal can travel without regeneration. The quality of a signal in optical wavelength division multiplexing (WDM) networks must thus be restored with opto-electro-optical (OEO) regeneration in order to reach its destination. As OEO regenerators are costly devices, sparse deployment using routing optimization is the key to reduce the network cost. This paper tackles the problem of impairment aware routing and wavelength assignment with regeneration placement (RWARP), considering capacity constraints, while focusing on minimizing the number of regenerators. We will firstly, extend an Integer Linear Programming (ILP) formulation for the RWARP problem which provides, when feasible, an optimal solution, and secondly, propose an efficient heuristic. Results show that the heuristic provides satisfactory results, optimal for small problems, in a fraction of the ILP execution time.