Revenue-driven Lightpaths Provisioning over Optical WDM Networks Using Bee Colony Optimization

Goran Z Marković

doi:10.2991/ijcis.2017.10.1.33

Abstract

This paper aims to study the lightpaths provisioning problem in optical WDM networks with scarce available wavelengths under the static (off-line) traffic demands such that network operator’s (NO’s) revenue is maximized. To achieve this goal, a NO has to be addressed with the issue how to solve the call admission control jointly with the lightpaths routing and wavelength assignment (RWA) problem in efficient manner. The improved bee colony optimization (BCOi) metaheuristic is applied to solve the considered revenue maximization (Max-Rev) problem. We evaluated the performances of the proposed BCOi Max-Rev framework by performing numerous simulation experiments in different realistic WDM optical network topologies. We observed that our BCOi Max-Rev algorithm is an efficient tool to produce high quality solutions within reasonable amount of CPU time. It has been proved that BCOi Max-Rev solutions just slightly deviate from optimal solutions (at most 1%) and considerably outperform some heuristic algorithms, such as the Max-Profit and FCFS. In addition, our Max-Rev BCOi algorithm is able to produce better solution quality compared to the constructive BCO approach (up to 3.5% in the case of NSFNet and 5% in the case of EON). Finally, we compared the BCOi to differential evolution (DE) approach in the case of more complex networks, such as the USA optical network topology. The results show that our BCOi always outperforms DE metaheuristic, whereby the profit improvement could reach up to 20 % in some instances.

Highlights

Optical networks employing wavelength division multiplexing (WDM) and wavelength routing techniques are being considered as a candidate solution for future backbone infrastructures 1
The relative revenue improvement of bee colony optimization (BCOi) compared to differential evolution (DE) and Max-Profit algorithms does not seem to be too high in this case, the absolute revenue gain could be still important due to high maximal potential profit value
We have demonstrated the lightpaths provisioning procedure over optical WDM networks under static traffic demands, where the call admission control, routing and wavelength assignment of lightpaths is based on revenue maximization from the point of view of network operators

Summary

Introduction

Optical networks employing wavelength division multiplexing (WDM) and wavelength routing techniques are being considered as a candidate solution for future backbone infrastructures 1. Such networks are able to provide practically unlimited bandwidths required for a variety of advanced and upcoming telecommunication services and applications. Various services over future backbone optical networks, like lambda grids or optical virtual private networks (oVPNs) could be characterized as off-line (or static) traffic demands. In such case, the traffic demands are specified in advance before the connections have to be established. By knowing the complete set of demands, a more efficient network resource usage (and more revenues) could be achieved compared to on-line (dynamic) traffic case in which future demands are not known a priori

Objectives

Methods

Findings

Conclusion