Regenerator Pool Site Selection for Mixed Line Rate Optical Networks
In this paper, the authors study the problem of Regenerator Pool Site Selection for Mixed Line Rate optical networks (MLRRPSS), with the objective of minimizing the number of regenerator pool sites for a given set of requests. They first provide the problem definition of MLR-RPSS and show that the MLR-RPSS problem is NP-complete. They then present four algorithms, named Independent algorithm, Sequential algorithm, MLR-combined algorithm, and Weighted MLR-combined algorithm. The performance of the algorithms is compared via simulation and results show that the Weighted MLR-combined algorithm has better performance in most cases.