E-S-RSM-RSA: A Novel Energy and Spectrum Efficient Regenerator Aware Multipath Based Survivable RSA in Offline EON
Joy Halder, Tamaghna Acharya, Monish R. Chatterjee, Uma Bhattacharya
Abstract
This paper proposes the design of energy and spectrum efficient, survivable Routing and Spectrum Allocation (RSA) scheme for regenerator aware Elastic Optical Network (EON) under static environment. Regenerator(s), after being placed at the intermediate site(s) of the EON, helps in reducing the spectrum required for a traffic demand associated with the connection request, at the expense of its huge power consumption. Any effort to ensure survivability also leads to an increase in power consumption due to provisioning redundancy in EON. All these factors imply a trade-off to exist in between total power consumption and spectrum utilization while the placement of regenerator(s) in EON plays a key role. A two step Integer Linear Programming based model has been formulated to design multipath based survivable RSA while optimizing spectrum requirement and energy consumption in regenerator aware offline EON jointly. E-S-RSM-RSA problem is an NP-hard one and hence intractable in nature. A Heuristic algorithm based on the Non-dominated Sorting Genetic Algorithm addressing this objective has been developed. The heuristic performance is compared with that of the ILP model in terms of spectrum utilization and energy consumption. Simulation results of the heuristic tested on two large-sized topologies also confirm the existing trade-off.