文章基本信息

标题：A Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks
本地全文：下载
作者：Urmila Bhanja ; Sudipta Mahapatra ; Rajarshi Roy 等
期刊名称：International Journal of Computer Networks & Communications
印刷版ISSN：0975-2293
电子版ISSN：0974-9322
出版年度：2010
卷号：2
期号：2
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：We present an evolutionary programming algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in optical wavelength-division multiplexing (WDM) networks under wavelength continuity constraint. We assume an ideal physical channel and therefore neglect the blocking of connection requests due to the physical impairments. The problem formulation includes suitable constraints that enable the algorithm to balance the load among the individuals and thus results in a lower blocking probability and lower mean execution time than the existing bio-inspired algorithms available in the literature for the DRWA problems. Three types of wavelength assignment techniques, such as First fit, Random, and Round Robin wavelength assignment techniques have been investigated here. The ability to guarantee both low blocking probability without any wavelength converters and small delay makes the improved algorithm very attractive for current optical switching networks.
关键词：Dynamic Routing; Evolutionary Programming Algorithm; Wavelength Assignment; Set Up;Time; Fitness Function.