Routing and wavelength assignment algorithm using Binary Quadratic model

Author

Ebrahimzadeh, Ata ; Rahbar, Akbar Ghaffarpour ; Alizadeh, Behrooz

Author_Institution

Comput. Networks Res. Lab., Sahand Univ. of Technol., Tabriz, Iran

fYear

2013

fDate

7-9 Nov. 2013

Firstpage

95

Lastpage

98

Abstract

Routing and Wavelength Assignment (RWA) is the most concern in wavelength routed optical networks. This paper proposes a novel Binary Quadratic Programming (BQP) formulation for the static RWA problem. Subsequently, a heuristic algorithm namely variable-weight routing and wavelength assignment (VW-RWA) is proposed to solve the BQP problem. In this method, the weight of a link is proportional to the link congestion. Performance evaluation results show that our proposed algorithm not only can decrease the number of required wavelengths in the network but also can reduce the blocking rate.

Keywords

optical communication; quadratic programming; BQP problem; binary quadratic model; link congestion; novel binary quadratic programming formulation; routing and wavelength assignment algorithm; static RWA problem; variable-weight routing and wavelength assignment algorithm; wavelength routed optical networks; Decision support systems; All-optical networks; Binary Quadratic Programming; Integer Linear Programming; static routing and wavelength assignment;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Computer and Computation (ICECCO), 2013 International Conference on

Conference_Location

Ankara

Type

conf

DOI

10.1109/ICECCO.2013.6718237

Filename

6718237