Routing and wavelength assignment algorithm using Binary Quadratic model

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.