With wavelength division multiplexing (WDM) several optical signals can be transferred in a single optical ber [6][7]. This technology allows more e cient use of the huge capacity of an optical ber but also poses new network design and management problems, especially when wavelength conversion is not possible in the nodes. In this paper we consider the routing and wavelength assignment problem ...

Due to the high computational complexity of exact methods (e.g., integer programming) for routing and wavelength assigment in optical networks, it is beneficial to decompose the problem into a routing task and a wavelength allocation task. However, by this decomposition it is not necessarily possible to obtain a valid wavelength assignment for a given routing because of wavelength continuity co...

In this paper, a wavelength allocation algorithm to design robust optical transport networks based on a variable length genetic algorithm is presented. The routing and wavelength assignment problem is solved for different demand conditions and the method is shown to be highly effective in delivering an outcome that is superior to deterministic design but without the full overhead of extremely c...

The main contribution of this work is to propose a distributed on-demand routing and wavelength assignment algorithm for WDM networks. The proposed scheme, termed Distributed Light-path Allocation (DLA), is capable to select routes and establish light-paths via message exchanges without imposing a major overhead on the network. The proposed scheme is able to balance the load in a WDM network. T...

Wavelength Division Multiplexing (WDM) is used in optical networks to implement data circuits. These circuits allow exchange of information as a measure of wavelength in optical domain. Quality of Service (QoS) provisioning is one of the issues in WDM optical networks. This paper discusses different QoS aware Routing and Wavelength Assignment (RWA) algorithms. Some unaddressed issues are identi...

Current fixed grid wavelength routed networks are limited in terms of spectral efficiency due to the rigid nature of wavelength assignment. We propose the Flexible Optical WDM (FWDM) network architecture for flexible grid optical networks in which the constraint on fixed spectrum allocation to channels is removed and network resources can be dynamically provisioned with an automated control pla...

In this paper we propose an efficient distributed routing and wavelength allocation method for a Single-hop WDM (Wavelength Division Multiplexing) all-Optical Interconnection Network for Scalable Multiprocessor systems. By wavelength allocation, we mean the assignment of unique wavelength(s) to the access nodes. The WDM techniques enable extraction of a larger amount of usable bandwidth. Routin...

In this paper, we present algorithms that compute the routing and wavelength assignment (RWA) for scheduled lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands are connection demands for which the setup and teardown times are known in advance. We formulate separately the routing problem and the wavelength assignment p...

The problem of routing and wavelength assignment (RWA) in wavelength division multiplexing (WDM) optical networks consists in routing a set of lightpaths and assigning a wavelength to each of them, such that lightpaths whose routes share a common fiber are assigned different wavelengths. This problem was shown to be NP-hard when the objective is to minimize the total number of wavelengths used....