A new proposal of an efficient algorithm for routing and wavelength assignment in optical networks.

The routing and wavelength assignment (RWA) algorithms used in optical networks are critical to achieve good network performance. However, despite several previous studies to optimize the RWA, which is classified as an NP-Hard, it seems that there is not, a priori, any solution that would lead to standardization of this process. This article presents the proposed RWA algorithm based on a Generic Objective Function (GOF) which aims to establish a base from which it is possible to develop a standard or multiple standards for optical networks. The GOF algorithm introduces the concept of implicit constraint, which guarantees a simple solution to a problem not as trivial as the RWA

Resource Allocation for Periodic Traffic Demands in WDM Networks

Recent research has clearly established that holding-time-aware routing and wavelength assignment (RWA) schemes lead to significant improvements in resource utilization for scheduled traffic. By exploiting the knowledge of the demand holding times, this thesis proposes new traffic grooming techniques to achieve more efficient resource utilization with the goal of minimizing resources such as bandwidth, wavelength channels, transceivers, and energy consumption. This thesis also introduces a new model, the segmented sliding window model, where a demand may be decomposed into two or more components and each component can be sent separately. This technique is suitable for applications where continuous data transmission is not strictly required such as large file transfers for grid computing. Integer linear program (ILP) formulations and an efficient heuristic are put forward for resource allocation under the proposed segmented sliding window model. It is shown that the proposed model can lead to significantly higher throughput, even over existing holding-time-aware models