Request differentiation in dynamic light-path establishment for WDM routed all optical networks of data centers

Abstract Existing routing and wavelength assignment (RWA) solutions try to minimize the blocking rate as the main quality of service (QoS) metric. However, in ultra high-speed all optical interconnection networks of data centers, more important metrics such as network throughput and channel utilization are of interest for network designers. This paper proposes dynamic request buffering routing and wavelength assignment (DRB-RWA) that aims at maximizing the network throughput and total amount of transmitted data in addition to minimizing the blocking rate by proposing a dynamic RWA scheme based on request differentiation. The proposed scheme tries to exploit buffering approach in order to be able to achieve a pseudo static traffic out of a dynamic traffic; and hence, it would be able to differentiate requests in terms of desired metrics. However, conventional dynamic RWA solutions solely aim at minimizing the blocking rate. We evaluate the performance of the proposed algorithm via analytical approach as well as comprehensive simulations to confirm the fact that the network throughput, and therefore, total amount of transmitted data are maximized when the proposed scheme is applied.

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

[2]  P. P. Sahu.  New traffic grooming approaches in optical networks under restricted shared protection , 2008, Photonic Network Communications.

[3]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[4]  N. Sarma,et al.  Priority Based Dispersion-Reduced Wavelength Assignment for Optical Networks , 2013, Journal of Lightwave Technology.

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

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

[7]  Partha Pratim Sahu,et al.  A QoS-aware wavelength assignment scheme for optical networks , 2013 .

[8]  N. Sarma,et al.  Priority based routing and wavelength assignment with traffic grooming for optical networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

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

[10]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[11]  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.

[12]  Galen H. Sasaki,et al.  Minimal cost WDM network for incremental traffic , 1999, Optics East.

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

[14]  Andrzej Jajszczyk,et al.  Route Management Strategies for Grade of Service Differentiation in Optical Networks , 2006, 2006 IEEE International Conference on Communications.

[15]  P. P. Sahu.  A new shared protection scheme in optical network , 2006 .

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

[17]  N. S. Murthy Sharma,et al.  A Distributed Priority Based Routing Algorithm for Dynamic Traffic in Survivable WDM Networks , 2008 .

[18]  Chunming Qiao,et al.  Wavelength assignment for dynamic traffic in multi-fiber WDM networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

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

[20]  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.