Link Resource-Aware RMSA Algorithm for Advance Reservation Requests in Semi-Filterless Optical Networks

Abstract

This paper investigates the routing, modulation, and spectrum assignment (RMSA) problem for advance reservation (AR) requests in semi-filterless optical networks (semi-FONs). A link resource-aware (LRA) algorithm consisting of three parts is proposed. First, in the request scheduling phase, a request sorting strategy based on the flexible window size of the starting time is proposed. This strategy schedules AR requests based on the size of a flexible window with respect to the starting time. Next, in the routing phase, a link resource-aware strategy is proposed. This strategy evenly distributes the requests across the network resources, thereby avoiding request blocking due to excessive resource occupation on a single or few links. In the spectrum assignment phase, a frequency–time block-based metric is employed to measure the availability of each frequency–time block for AR requests. This metric is a sum of two factors: the distance to the block and spectrum boundaries, and the time interval between the request start time and the earliest start time. Our simulation results demonstrate that the proposed LRA algorithm has a lower blocking probability compared to the benchmark algorithms.