An Exact ILP Formulation for Optimal Wavelength Converter Usage and Placement in WDM Networks

Routing and wavelength converter allocation in WDM networks: a multi-objective evolutionary optimization approach

“…A similar procedure can be performed changing the order of the problems [44]. Note that, an iterative-joint optimization approach considers only a portion of the solution space; therefore, solutions quality could be limited [29,61]. A natural extension is to consider schemes of full-joint optimization where solutions are calculated on a larger portion of the solution space, i.e., where the allocation and routing problems are solved simultaneously.…”

“…A natural extension is to consider schemes of full-joint optimization where solutions are calculated on a larger portion of the solution space, i.e., where the allocation and routing problems are solved simultaneously. In [61], a full-joint optimization approach based on Integer Linear Programming was proposed. Experimentally, this work showed that full-joint optimization approaches are more promissory than iterative-joint approaches under static traffic.…”

“…In a static traffic context, several approaches were proposed: simple heuristics [14,28,39,43,66,71], Linear Programming [22,46,61], Approximation Algorithms [45], and Tabu Search [47]. These works studied the relation between the number of converters and other parameters such as the number of wavelengths per optical fibre [14,28,43,66] and the number of optical fibres per link [39].…”

“…However, in high complexity topologies, those approaches are not capable of finding good solutions considering the huge unexplored sub-set of solutions [61]. To overcome this issue, these two problems can be solved simultaneously.…”

“…This is called wavelength continuity constraint which forces to use just one wavelength for a complete light-path [52]. The wavelength continuity constraint is the main cause of blocking in wavelength-routing networks under static [61] and dynamic traffics [52].…”