Hybrid Optimized Approaches for Routing and Resource Reservation Protocols in Optical Networks

Akhtar Nawaz Khan,Hassan Yousif Ahmed,Waqas Imtiaz,Medien Zeghid,Samir Brahim Belhaouari,Khurram Khattak

doi:10.1109/jphot.2021.3102871

Abstract

We have proposed hybrid approaches to solve dynamic provisioning problems in fixed-grid and elastic optical networks (EON). The proposed approaches use the information from the optimization models, which normally are used to solve static problems, to guide the search for a good solution in dynamic networking. We have presented three models, i.e., Route-Model, RouteRes-Model, and RouteEON-Model. Route-Model computes routing information which is integrated with the first-fit algorithm. RouteRes-Model computes routes and a set of wavelengths for each end pair. Both models are utilized for dynamic provisioning of routing and wavelength assignment in fixed-grid networks. Similarly, RouteEON-Model considers the elastic characteristics of flexible networks and computes routing information. This is integrated with the first-fit algorithm for dynamic provisioning. The proposed solutions efficiently reduce the blocking probability (BP) in fixed-grid networks and the bandwidth BP in EON compared to the shortest path first (SPF) routing and alternate (k=2) routing. Similarly, RouteRes-Model achieved high wavelength utilization compared to other solutions. Finally, the proposed solutions utilized approximately equal number of paths compared to SPF routing. However, compared to SPF routing, Route-Model and RouteRes-Model supported approximately 43% and 66% more traffic respectively while alternate routing supported 36% more traffic for the same values of BPs.

Highlights

O PTICAL networking is a potential candidate to support capacity requirements of bandwidth hungry applications including online video streaming, huge imagery and high definition video data communication, and online gaming due to the deployment of fiber optic based devices at the consumer premises
The results obtained from the Route-Model is utilized for routing which is integrated with the first-fit algorithm for dynamic provisioning of lightpath requests
If a channel is not available in this set of wavelengths from the RouteRes-Model, the routing information from the RouteRes-Model is integrated with the first-fit algorithm to establish a lightpath

Summary

INTRODUCTION

O PTICAL networking is a potential candidate to support capacity requirements of bandwidth hungry applications including online video streaming, huge imagery and high definition video data communication, and online gaming due to the deployment of fiber optic based devices at the consumer premises. EON supports different modulation schemes, heterogeneous data rates, and heterogeneous FS allocation which will further increase the efficiency of optical networking with an improved bandwidth utilization [10], [11] It further imposes an additional constraint called contiguity. The challenge is to design network routing for dynamic traffic which works offline, efficiently utilize network resources to improve service and reduce network blocking probability, and is not time consuming during lightpath setup. An optimization approach has been initially proposed in [20] for opaque networking which computes tunnels between end nodes based on a threshold value γth of blocking probability (BP) These precomputed tunnels are utilized for dynamic traffic. KHAN et al.: HYBRID OPTIMIZED APPROACHES FOR ROUTING AND RESOURCE RESERVATION PROTOCOLS IN OPTICAL NETWORKS traffic in EON with advance requests is proposed in [33] for virtual mapping which reduces blocking ratio.

OPTIMIZATION MODELS

Objective

Algorithms

Example Demonstration

RESULTS AND DISCUSSION

CONCLUSION