Reliable ILP approach of Max-RWA problem for translucent optical network

Abstract

In an all-optical WDM network; optical fibers are used to transmit data followed by WDM technology. An optical fiber carries light along its length path at high rates and with little loss. Several wavelengths on a single fiber can be used to transfer data, when using wavelength-division multiplexing. In this way, several data transmissions at very high speed can take place on a single fiber. The routing and wavelength assignment (RWA) problem consists of finding a path and a wavelength for a set of data connections. The objective is typically to maximize the profit of established data by achieving as much as possible lightpath for transmitting optical signal (max-RWA). The RWA is NP-hard, thus much research has been conducted to finding a good way of approaching the RWA. This work mainly focuses on the analyzes work RWA problem based on integer linear programming (ILP) and reliable heuristics for variant topology of WDM networks. For performance analysis heuristics method as well as others variants of solution for RWA problem also had been implemented which results give some interesting observation about resources as well as optimal solution.