In this paper, we consider a uni-directional ring network with limited reconfigurability and take up the problem of supporting all-to-all traffic -while minimizing the worstcase wavelength range of the reconfigurable optical add drop multiplexers (ROADMs). ROADMs can be limited in range (LROADMs) or have full range (F-ROADMs). The cost of such a network is dominated by the number of wavelengths to be added or dropped by ROADMs. Limiting the range of wavelengths that can be accessed at a node reduces costs. Here, we develop an integer linear programming (ILP) formulation for this problem, and also propose a new wavelength assignment heuristic where we evalute it using the ILP formulation. We conclude that the performance of our proposed heuristic is very close to optimal and the worst-case range is only about 65% of the full range for moderately large number of network nodes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.