Lightpath Admission Control and Rerouting in Dynamic Flex-Grid Optical Transport Networks
Sousa, A. F.
;
Monteiro, P.
; Lopes, C. B.
Networks Vol. 69, Nº 1, pp. 151 - 163, January, 2017.
ISSN (print): 0028-3045
ISSN (online): 1097-0037
Scimago Journal Ranking: 0,94 (in 2017)
Digital Object Identifier: 10.1002/net.21715
Abstract
In dynamic flex-grid optical transport networks, Lightpath Admission Control (LAC) is the task of finding a Routing and Spectrum Assignment (RSA) solution for a current lightpath request; otherwise, the request is blocked if there are not enough free available resources. When rerouting is supported, one or more currently established lightpaths can be rerouted and/or assigned with a different spectrum in order to accommodate the current lightpath request. We propose LAC methods based on mixed integer linear programming that provide a RSA solution for the current request aiming to maximize the acceptance probability of future lightpath requests. When rerouting is supported, we consider that only one currently established lightpath can be rerouted. We compare the proposed methods with the traditional shortest path-based approach through simulation. Without lightpath rerouting, the blocking probability is significantly improved. With lightpath rerouting, the number of rerouting operations is significantly decreased while the blocking probability is marginally improved. Moreover, the blocking fairness between lightpaths with different spectrum widths is improved both with and without lightpath rerouting. In all cases, the CPU times of the mixed integer linear programming approaches are a few seconds, on average.