Publicação: Um algoritmo força bruta para avaliação de desempenho da minimização de handovers intra-vpon em vcran
Carregando...
Tipo do documento
Data
Direito de acesso
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
Figueiredo, Gustavo Bittencourt
Resumo
Arquitetura de redes 5G utilizando Acesso de Rádio em Nuvem Virtual permite movimento suave entre base stations utilizando transmissão conjunta, mas transições ainda podem acontecer dependendo da configuração da rede e dos recursos alocados. Os dois problemas de alocação de recursos nesta arquitetura são formação de Redes Ópticas Passivas Virtuais e Alocação de Banda de Recursos, para os quais os trabalhos recentes se focam em resolver com técnicas de Programação Linear Inteira. Nós formulamos os problemas em termos de Teoria de Grafos Temporais e propomos um algoritmo força-bruta
e um heurístico para resolver o problema de Alocação de Banda de Recursos, ambos os quais investigam apenas soluções válidas. Nosso algoritmo pode ser utilizado para avaliar o desempenho de outros algoritmos cujo objetivo é decidir as atribuições em tempo de execução. Nós também investigamos os algoritmos em cenários realistas, mas cenários com tamanho e complexidade suficiente para serem interessantes se provaram demasiadamente grandes tanto para nossos algoritmos quanto para os de trabalhos relacionados.
Abstract
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.
Palavras-chave
Graph-Theory, 5G Networks, VCRAN, Temporal Graph Theory, Optimization, Teoria dos Grafos, Redes 5G, VCRAN, Teoria de Grafos Temporais, Otimização
Citação
FRANCO, Lucas Marchesoti. Um algoritmo de força bruta para avaliação de desempenho da minimização de handovers intra-VPON em VCRAN. 2018. 60 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2021. DOI http://dx.doi.org/10.14393/ufu.di.2018.1224
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto