Routing and wavelength assignment in all-optical networks
IEEE/ACM Transactions on Networking (TON)
All-optical networks with sparse wavelength conversion
IEEE/ACM Transactions on Networking (TON)
Multiwavelength Optical Networks with Limited Wavelength Conversion
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Multiwavelength lightwave networks for computer communication
IEEE Communications Magazine
Models of blocking probability in all-optical networks with and without wavelength changers
IEEE Journal on Selected Areas in Communications
Benefits of wavelength translation in all-optical clear-channel networks
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Lightpath (wavelength) routing in large WDM networks
IEEE Journal on Selected Areas in Communications
Wavelength rerouting in optical networks, or the Venetian routing problem
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Wavelength rerouting in optical networks, or the Venetian Routing problem
Journal of Algorithms
Optical networks
Virtual topology reconfiguration in IP/WDM optical ring networks
Computer Communications
Hi-index | 0.24 |
In this article, we consider wavelength rerouting in wavelength-routed Wavelength-Division Multiplexed (WDM) multi-fiber unidirectional ring networks with circuit switching. The wavelength continuity constraint imposed by WDM networks leads to poor blocking performance. Wavelength rerouting is a viable and cost effective mechanism that can improve the blocking performance by rearranging certain existing lightpaths to accommodate a new request. Recently, in Ref. [1], a rerouting scheme called 'Parallel Move-To-Vacant Wavelenth Retuning (MTV-WR)' with many attractive features such as shorter disruption period and simpler switching control has been proposed. A polynomial time rerouting algorithm has also been proposed in Ref. [1] to minimize the weighted number of rerouted lightpaths in WDM networks with the parallel MTV-WR rerouting scheme. However, this algorithm is not time optimal and works correctly when the fiber links, wavelength channels, and lightpaths are all bidirectional. We present here a time-optimal rerouting algorithm to minimize the number of rerouted lightpaths in wavelength-routed WDM multi-fiber unidirectional ring networks with parallel MTV-WR rerouting scheme. This algorithm requires only O(NFW) time units, where N is the number of nodes in the network, F is the number of fiber links between two consecutive nodes, and W is the number of wavelength channels available on a fibre link. We also present on O(NF^2W) time rerouting algorithm to minimize the weighted number of rerouted lightpaths. The simulation results show that the rerouting algorithms improve the blocking performance considerably and only very few lightpaths are required to be rerouted per rerouting. The results also show that, for a given network load per wavelength per fiber, increasing the number of wavelengths or the number of fibers, leads to an improved performance by the networks with rerouting, without any rerouting and with full wavelength conversion capability at the routing nodes.