Zhong Liucheng, Cai Xiangbao. An improved algorithm for wavelength converter assignment in WDM optical network. [J]. (1):15-17(2009) DOI: 10.13756/j.gtxyj.2009.01.012.
An improved algorithm for wavelength converter assignment in WDM optical network
On the basis of amelioration of an existing wavelength converter assignment algorithm called subgraph + ADD by using big degree node first heuristic idea
a new algorithm called subgraph + BDF is obtained by using big degree node first heuristic idea.The computer simulation results show that the new algorithm effectively reduces the time complexity in operations while retaining the accuracy of the results.