Proactive Fragmentation Management Scheme Based on Crosstalk-Avoided Batch Processing for Spectrally-Spatially Elastic Optical Networks

摘要

Fragmentation with crosstalks is the major obstacle in spectrally-spatially elastic optical networks, which suppresses resource utilization while degrading the quality-of-transmission. To overcome this issue, this article proposes, for the first time, a proactive fragmentation management scheme based on batch processing while satisfying both inter-core and inter-mode crosstalks to enhance resource utilization. The proposed scheme adopts a batch processing method to create batches of lightpath requests received within a time threshold to utilize spectrum resources effectively. In batch processing, lightpath requests are prioritized based on the number of links in their routes and required slots. To maintain fairness in batch processing, when any request is rejected, the proposed scheme triggers a procedure that gives an equal opportunity to all arriving requests within the threshold, irrespective of numbers of hops and requested capacities, for allocation. We formulate the static batch processing of lightpath requests (SBPLR) as an integer linear programming (ILP) problem. We prove that SBPLR is an NP-Complete problem. We introduce a heuristic solution when ILP is intractable. To serve lightpath requests in each batch while avoiding inter-core and inter-mode crosstalks, we develop a core-mode-spectrum allocation algorithm. We present a dynamic batch processing based fragmentation management approach. Numerical results indicate that the proposed scheme outperforms the benchmark schemes.