Wavelength Assignment in Optical Network Design
Brendan Farrell, Yi Huang, Mark Iwen, Ting Wang, Lisa Zhang, Jintong Zheng
We consider a ﬂexible greedy approach to wavelength assignment in an optical network with the goal of minimizing the cost incurred by wavelength conversions and ﬁber deployment. The greedy approach processes demands one by one in a certain order and makes a locally optimal choice for each demand. We address several heuristics for creating desirable demand orderings, including a random ordering, as well as a hybrid method that begins with a graph coloring algorithm. One of the primary strengths of our heuristics is that they are both simple and ﬂexible. Hence, additional practical engineering and cost constraints can be easily incorporated into the approach. An empirical evaluation shows that our greedy approach works well on real-world networks under realistic demand loads.