A non-backtracking spectrum allocation algorithm in a large [formula omitted] under dynamic traffic grooming

Abstract

In the recent years, the elasticity implemented in an optical spectrum domain is found to be one of the key aspects under optical fiber communication technology. Here, the Orthogonal Frequency Division Multiplexing (OFDM) implemented by re-configurable optical add–drop multiplexors (ROADMs) and bandwidth variable Wavelength Selective Switches (WSSs) together is the emergent technology that facilitate the elasticity. However, the spectrum allocation process retaining Spectrum Continuity Constraints (SCC) is one of the major aspects in data communication methodology under EON (Elastic Optical Network). In this regard, it is worth mentioning that the backtracking spectrum allocation algorithms are inevitably applied in an EON which is inherently exempted from spectrum conversion facility. In this study, various aspects of spectrum allocation strategies are considered and an innovative idea (best of our knowledge and belief) — A non-backtracking spectrum allocation (NBSA) algorithm is developed and applied in an EON well equipped by spectrum converters as well. The prime objective of this algorithm is to increase the network throughput with less spectrum allocation time in comparison to the traditional backtracking spectrum allocation algorithms. Moreover, to investigate the efficiency of the proposed algorithm, EON of various sizes are considered and comparison measurements are done to the traditional backtracking algorithm. Here, an important and subtle observation in algorithmic efficiency is noted along with the increasing size of the networks.