R. Ramlall, Quazi Rahman, Y. Aneja, S. Bandyopadhyay
{"title":"Optimal regenerator placement for path protection in impairment-aware WDM networks","authors":"R. Ramlall, Quazi Rahman, Y. Aneja, S. Bandyopadhyay","doi":"10.1109/HPSR.2015.7483111","DOIUrl":null,"url":null,"abstract":"This paper addresses the regenerator placement problem (RPP) when designing resilient, impairment aware WDM optical networks. For the RPP, we have proposed two solutions; an optimal solution for small networks (less than 10 nodes) and a near-optimal heuristic solution for practical-sized networks. The optimal solution uses an Integer Linear Program which can be implemented by any solver for mathematical programming. The heuristic makes use of an approach, proposed in a recent paper, that requires a formulation involving an exponential number of constraints. It was shown in that paper that this formulation can be solved very efficiently using a branch-and-cut algorithm and that the approach may be used to design resilient networks which guarantees restoration. In this paper we have shown that this branch-and-cut approach may be used as a part of a highly efficient heuristic which gave optimal results in an overwhelming number of cases that we tested.","PeriodicalId":360703,"journal":{"name":"2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPSR.2015.7483111","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
This paper addresses the regenerator placement problem (RPP) when designing resilient, impairment aware WDM optical networks. For the RPP, we have proposed two solutions; an optimal solution for small networks (less than 10 nodes) and a near-optimal heuristic solution for practical-sized networks. The optimal solution uses an Integer Linear Program which can be implemented by any solver for mathematical programming. The heuristic makes use of an approach, proposed in a recent paper, that requires a formulation involving an exponential number of constraints. It was shown in that paper that this formulation can be solved very efficiently using a branch-and-cut algorithm and that the approach may be used to design resilient networks which guarantees restoration. In this paper we have shown that this branch-and-cut approach may be used as a part of a highly efficient heuristic which gave optimal results in an overwhelming number of cases that we tested.