Banca de DEFESA: EWELIM DAYANE DE SOUZA BARROS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
STUDENT : EWELIM DAYANE DE SOUZA BARROS
DATE: 06/02/2024
TIME: 09:00
LOCAL: Sessão por videoconferência
TITLE:

EFFICIENT RESOURCE ALLOCATION FOR COST MINIMIZATION IN OTN OVER WDM NETWORKS: AN OPTIMIZATION APPROACH BASED ON ILP AND HEURISTICS.

KEY WORDS:

Optical Network Optimization; Optical Transport Network (OTN); Wavelength Division Multiplexing (WDM); Integer Linear Programming (ILP); Routing and Wavelength Assignment (RWA); OTN Interfaces.

PAGES: 70
BIG AREA: Engenharias
AREA: Engenharia Elétrica
SUMMARY:

With the growing demand for high-quality telecommunication services and the significant increase in data traffic, due to the rising number of applications on the Internet, optical networks emerge as the most suitable technology to supply the required high transmission rates. In this scenario, network operators constantly investigate new solutions to deploy scalable and cost-effective network architectures. This work introduces a comprehensive approach to optimize the cost of installed Optical Transport Network (OTN) interfaces, as well as the required number of wavelengths in the substrate Wavelength Division Multiplexing (WDM) optical network. The strategy involves grooming traffic demands of multiple bit rates on the properly installed distinct-capacity OTN interfaces. A complete Integer Linear Programming (ILP) mathematical formulation is proposed to address the integrated problem of OTN interface deployment, virtual-network formation, traffic grooming on the established distinct-capacity virtual paths, and virtual network embedding on the WDM physical substrate. The main objective of this research is to reduce the Capital Expenditure (CAPEX) of the required deployed OTN interfaces, usually the most costly element in the network, as well as to minimize the required number of wavelengths in the Routing and Wavelength Assignment (RWA) problem, contributing to the overall reduction in network costs and ensuring available capacity for future expansions. As the RWA problem becomes challenging to solve as the network size scales, involving significant computational costs, a multi-step heuristic approach is proposed to efficiently handle larger networks. In this approach, the optimization steps for the OTN design and the RWA solutions are conducted independently. For the OTN-layer planning, the exact ILP formulation (OTN-ILP) is maintained, so that the optimum solution for the cost of installed interfaces on the OTN layer is guaranteed. The RWA problem is proposed through either an ILP formulation (RWA-ILP) or a heuristic approach (BLRW). The RWA-ILP model provides results with the same or slightly superior number of wavelengths compared to the optimum solution of the Integrated ILP formulation, with the cost of providing results in reasonable times only for small networks. On the other hand, the heuristic developed for RWA is able to run any network size, although it requires more wavelengths compared to the RWA-ILP model.

COMMITTEE MEMBERS:
Externo à Instituição - JOAO CRISOSTOMO WEYL ALBUQUERQUE COSTA - UFPA
Interno - 2226204 - JOAQUIM FERREIRA MARTINS FILHO
Presidente - 1963122 - RAUL CAMELO DE ANDRADE ALMEIDA JUNIOR