论文信息 - Routing and wavelength assignment algorithm using Binary Quadratic model

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.

Behrooz Alizadeh | Amin Ebrahimzadeh | Akbar Ghaffarpour Rahbar

[1] Vivekanand Mishra,et al. A Heuristic algorithm for reducing wavelength number of optical WDM networks , 2011 .

[2] Biswanath Mukherjee,et al. A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[3] Asuman E. Ozdaglar,et al. Routing and wavelength assignment in optical networks , 2003, TNET.

[4] B. Mukherjee,et al. A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[5] Brigitte Jaumard,et al. On column generation formulations for the RWA problem , 2004, Discret. Appl. Math..

[6] Shay Kutten,et al. Dynamic wavelength allocation in all-optical ring networks , 1997, Proceedings of ICC'97 - International Conference on Communications.