Multi-objective optimization of regenerator placement using Constraint Programming

In translucent optical networks, connections bypass most intermediate nodes transparently. However, their signal quality is affected by the traveled distance and/or the bypass operations. Hence, they might require optical-electrical-optical conversions at some intermediate nodes, in order to regenerate the carried signal. In this paper, we evaluate several approaches to deal with connection routing and regenerator placement within a translucent network. We present our Constraint Programming based multi-objective optimization model which accepts three criteria: total routing cost, total number of regeneration operations, and number of nodes performing regeneration. Our results show that this approach provides solutions in a reasonable running time for problem instances of practical interest. We discuss our method in the context of the state-of-the-art and show that optimization based on one criterion only misses the possibility to improve the solution in respect to the other aspects. © 2011 IFIP.


Published in:
ONDM 2011 - 15th Conference on Optical Network Design and Modeling, null, null, null
Presented at:
ONDM 2011 - 15th Conference on Optical Network Design and Modeling, Bologna, Italy, February 8-10, 2011
Year:
2011
ISBN:
978-1-4244-9596-2
Keywords:
Laboratories:


Note: The status of this file is: EPFL only


 Record created 2011-06-29, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)