Um algoritmo força bruta para avaliação de desempenho da minimização de handovers intra-vpon em vcran

• Ano de defesa: 2018
• Autor(a) principal: Franco, Lucas Marchesoti
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal de Uberlândia; Brasil; Programa de Pós-graduação em Ciência da Computação
• Palavras-chave em Português: Graph-Theory; 5G Networks; VCRAN; Temporal Graph Theory; Optimization; Teoria dos Grafos; Redes 5G; Teoria de Grafos Temporais; Otimização; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; Computação; Teoria dos grafos; Algoritmos; Otimização combinatória
• Link de acesso: https://repositorio.ufu.br/handle/123456789/31773; http://dx.doi.org/10.14393/ufu.di.2018.1224

5G Network architecture using Virtual Cloud Radio Access enables seamless movement across base stations via Joint Transmission, but Handovers still occur depending on the network configuration and allocated resources. In VCRAN, two resource allocation problems are present, Virtual Passive Optical Network Formation and Resource-Block Assignment, which existing works focus on solving with Integer Linear Programming techniques. We have formulated the problems in terms of Temporal Graph Theory and propose a brute-force and a heuristic algorithm for solving the Resource-Block Assignment problem, both of which explore only valid solutions. Our algorithm can be used to evaluate the performance of other algorithms whose aim is deciding assignments on the fly. We have also investigated realistic scenarios, but ones with sufficient complexity and size to be of interest proved to be large for both our approach and that of related works.