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

DOI

10.2991/ijcis.2017.10.1.33How to use a DOI?

Keywords

bee colony optimization (BCO); lightpath; optical network; routing and wavelength assignment (RWA); revenue maximization

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

TY  - JOUR
AU  - Goran Z. Marković
PY  - 2017
DA  - 2017/01/01
TI  - Revenue-driven Lightpaths Provisioning over Optical WDM Networks Using Bee Colony Optimization
JO  - International Journal of Computational Intelligence Systems
SP  - 481
EP  - 494
VL  - 10
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2017.10.1.33
DO  - 10.2991/ijcis.2017.10.1.33
ID  - Marković2017
ER  -