Efficient Dynamic Routing and Spectrum Assignment for Multifiber Elastic Optical Networks

Abstract

Elastic optical networks are seen as a promising solution to improve spectrum utilization efficiency by utilizing flex-grid optical orthogonal frequency division multiplexing technology and facilitating flexible bandwidth allocation to services with heterogeneous demands. With dramatic growth of Internet traffic and imminent fiber capacity exhaustion, multiple fibers per link are required to accommodate increasing demands. In this paper, we investigate path selection and spectrum management for heterogeneous bandwidth requests by taking the network topology and expected traffic pattern into account. A novel and efficient solution for path selection and spectrum assignment that optimizes the state of the network after assignment is proposed. We first develop integer linear programming formulations to calculate path selection probabilities offline. Then, we propose a spectrum partition scheme that provides a particular spectrum range for each request size. A next-state-aware spectrum assignment algorithm with resource sharing among partitions is then introduced. We use the demand blocking ratio for dynamically arriving requests as the performance indicator. Simulation results indicate the effectiveness of our proposed schemes for routing and spectrum assignment, as they perform 1 to 2 orders of magnitude better than several baseline schemes.