Invalid-Resource-Aware Spectrum Assignment for Advanced-Reservation Traffic in Elastic Optical Network

摘要

Elastic optical networks (EONs) can make service accommodation more flexible and precise by employing efficient routing and spectrum allocation (RSA) algorithms. In order to improve the efficiency of RSA algorithms, the advanced-reservation technique was introduced into designing RSA algorithms. However, few of these advanced-reservation-based RSA algorithms were focused on the unavailable spectrum resources in EONs. In this paper, we propose an Advanced-Reservation-based Invalid-Spectrum-Aware (AR-ISA) resource allocation algorithm to improve the networking performance and the resource alignment of EONs. By employing a new index, Invalid Spectrum Rate (ISR), to record the proportion of unavailable spectrum resources in EONs, the proposed AR-ISA algorithm set a network load threshold to trigger the postponement of an arriving service. Compared with the traditional slack-based AR mechanism, the proposed algorithm has more concerns about the current spectrum usage of the path designated by the service than the conflicts between AR services and other existing services. To further increase the networking performance, the proposed algorithm adopts defragmentation to increase the number of available spectrum resources when postponing a service. Theoretical analysis and simulation results show that the proposed AR-ISA algorithm has obvious effectiveness in reducing the service blocking rate and increasing the spectrum alignment rate.