Online light-path establishment solution based on binary quadratic model for all optical Networks

Routing and Wavelength Assignment (RWA) is the most concern in wavelength routed optical networks. This paper proposes a novel dynamic RWA scheme inspired by the idea of binary quadratic programming (BQP) formulation for the static RWA problem. Subsequently, a heuristic algorithm namely QP routing and wavelength assignment (QP-RWA) is proposed. In this method, links wavelength occupancy information is collected to be used, in order to establish the upcoming calls via adaptive routing technique. Performance evaluation results show that the proposed QP-RWA is capable of reducing the blocking rate. Besides, average network throughput is increased as well. However, the improvement in QoS is obtained at the expense of a slight increase in average path length.

[1]  Arogyaswami Paulraj,et al.  Fixed broadband wireless access: state of the art, challenges, and future directions , 2001 .

[2]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[3]  Behrooz Alizadeh,et al.  Routing and wavelength assignment algorithm using Binary Quadratic model , 2013, 2013 International Conference on Electronics, Computer and Computation (ICECCO).

[4]  Celso C. Ribeiro,et al.  Efficient Implementations of Heuristics for Routing and Wavelength Assignment , 2008, WEA.

[5]  Chao Lu,et al.  Efficient heuristic algorithms for light-path routing and wavelength assignment in WDM networks under dynamically varying loads , 2001, Comput. Commun..

[6]  Akbar Ghaffar Pour Rahbar,et al.  Review of Dynamic Impairment-Aware Routing and Wavelength Assignment Techniques in All-Optical Wavelength-Routed Networks , 2012, IEEE Communications Surveys & Tutorials.

[7]  Nina Skorin-Kapov,et al.  Routing and wavelength assignment in optical networks using bin packing based algorithms , 2007, Eur. J. Oper. Res..

[8]  Behrooz Alizadeh,et al.  Binary quadratic programming formulation for routing and wavelength assignment problem in all-optical WDM networks , 2013, Opt. Switch. Netw..

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

[10]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[11]  Akbar Ghaffar Pour Rahbar.  Dynamic Impairment-Aware RWA in Multifiber Wavelength-Routed All-Optical Networks Supporting Class-Based Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.