Dynamic routing and spectrum allocation in elastic optical networks

• Autores: Pouria Sayyad Khodashenas
• Directores de la Tesis: Jordi Perelló Muntan (dir. tes.), Jaume Comellas Colome (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 2014
• Idioma: inglés
• Tribunal Calificador de la Tesis: Davide Careglio (presid.), Ricardo Víctor Martínez Rivera (secret.), Eduardo Escalona (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de las telecomunicaciones
• Enlaces
  • Tesis en acceso abierto en: TDX
• Resumen

  • Triggered by emerging services such as high-definition video distribution or social networking, the IP traffic volume has been exponentially increasing to date. Furthermore, the traffic growth rate will not stop here due to the day by day technology advances. For example, new hardware advances such as multicore processing, virtualization and network storage will support new generation e-Science and grid applications, requesting data flows of 10 Gb/s up to terabit level. In response to these large capacity and diverse traffic granularity needs of the future Internet, the Elastic Optical Network (EON) architecture has been proposed. By breaking the fixed-grid spectrum allocation limit of conventional Wavelength Division Multiplexing (WDM) networks, EONs increase the flexibility in the connection provisioning. To do so, depending on the traffic volume, an appropriate-sized optical spectrum is allocated to a connection in EONs. Furthermore, unlike the rigid optical channels of conventional WDM networks, a lightpath can expand or contract elastically to meet different bandwidth demands in EONs. In this way, incoming connection requests can be served in a spectrum-efficient manner. This technological advance poses additional challenges on the networking level, specifically on the efficient connection establishment. The Routing and Spectrum Allocation (RSA) problem in elastic optical networks has grabbed a lot of attention lately, putting more emphasis on dynamic network scenarios. There, connection arrival and departure processes are random and the network has to accommodate incoming traffic in real time. Despite all efforts at studying the dynamic RSA problem from different perspectives, there are still some issues which need to be addressed. This thesis is devoted to the study of three still open issues in the EONs literature, 1) dynamic source aggregation of sub-wavelength connections, 2) correlation between traffic granularity and defragmentation periodicity and 3) using spectrum fragmentation to better allocate time-varying connections. The first issue deals with the possibility of aggregation of same source but different destination sub-wavelength connections in EONs, aiming to obtain both transmitter and spectrum usage savings. A novel algorithm for dynamic source aggregation of connections is proposed. Moreover, a novel node architecture enabling the realization of the proposed source aggregation scheme in a cost-effective way is introduced. A considerable improvement in the network spectrum utilization, as well as a significant reduction in the number of necessary transmitters per node is shown. The spectral fragmentation problem in elastic optical networks is addressed with the second issue. A correlation between the optimal (i.e., minimum) spectrum defragmentation periodicity in the network with the granularity of the supported traffic is investigated. A novel algorithm for efficient spectrum defragmentation is proposed, aiming to consolidate the available fiber spectrum as much as possible, while limiting the number of re-allocated active connections. It is shown that the spectral defragmentation periodicity can be effectively configured by having knowledge of the offered traffic granularity. The last issue is about lightpath adaptation under time variable traffic demands in EONs. Specifically, the possibility of utilizing the spectral fragmentation to increase the spectrum allocation capabilities of EONs is explored. In this context, a heuristic Spectrum Allocation (SA) algorithm, which intentionally increases the spectral fragmentation in the network is proposed and validated. In the proposal, the spectrum assigned to each new connection is in the middle of the largest free spectral void over the route, aiming to provide considerable spectral space between adjacent connections. These free spectral spaces are then used to allocate time-varying connections without requiring any lightpath re-allocation.