Sparse converter placement in WDM networks and their dynamic operation using path-metric based algorithms
نویسندگان
چکیده
We consider WDM networks with lightpath switching where wavelengths may be converted, as required, along the lightpath. For efficient converter usage in such a network, sparse converter placement may be followed where only some of the network nodes are equipped with wavelength converters. Given the nominal network traffic pattern, we present a simple heuristic algorithm, which may be used to determine the location of these converters for good network performance. For a network designed in this fashion, we consider the application of a path-metric based heuristic algorithm for lightpath routing and wavelength selection along the links of the selected route. Dynamic operation of the sparse converter network is considered using this path-metric based algorithm for lightpath routing and wavelength selection.
منابع مشابه
Key Link Factor for Performance Optimization in WDM Networks with Sparse Wavelength Conversion
Blocking probability has been one of the significant parameters in the design of WDM optical networks. In most of the network topologies the probability for each link to be occupied is different. There are always some links which are more likely to be used than others which can be denoted as key links. The existing routing algorithms do not take this important factor into account significantly....
متن کاملEfficient Algorithms for Wavelength Converter Placement in All-optical Networks
In this paper, we consider the optimal converter placement problem for a given number of converters on a path topology in all-optical WDM networks. The placement of converters on a path divides the path into segments. A segment is deened as a set of links between two consecutive converters on a path. We rst introduce and prove that optimal placement considering end-to-end performance is obtaine...
متن کاملDynamic routing in translucent WDM optical networks
Translucent WDM optical networks use sparse placement of regenerators to overcome the impairments and wavelength contention introduced by fully transparent networks, and achieve a performance close to fully opaque networks with much less cost. Our previous study proved the feasibility of translucent networks using sparse regeneration technique. We addressed the placement of regenerators based o...
متن کاملUtilization of Optical Fibre WDM Channel in Wavelength Routed Networks using Sparse Partial Limited Wavelength Conversion
In the previous 20 years, wavelength conversion has received a considerable attention due to its strong influence on the blocking performance of wavelength-routed WDM networks. In a wavelength-routed WDM network, end users communicate with one another via all-optical WDM channels. In all-optical WDM channels optical fibre is used. Optical fibre is a single, hair-fine filament drawn from molten ...
متن کاملSolving the Converter Placement Problem in WDM Ring Networks using Genetic Algorithms
In this paper, we study the converter placement problem with static traffic in wavelength division multiplexing ring networks using sparse wavelength conversion. Three heuristic techniques, genetic algorithms (GA), simulated annealing (SA) and tabu search (TS), are utilized to solve this combinatorial optimization problem. Also, an alternative method, integer programming based heuristic (Lagran...
متن کامل