Busca avançada
Ano de início
Entree


A genetic algorithm for efficiently solving the virtualized radio access network placement problem

Texto completo
Autor(es):
Almeida, Gabriel M. ; Camilo-Junior, Celso ; Correa, Sand ; Cardoso, Kleber
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS; v. N/A, p. 6-pg., 2023-01-01.
Resumo

The virtualized radio access network (vRAN) placement problem can be defined as the joint decision of choosing the functional splits of the radio stack, where to run the virtualized functions of vRAN nodes, and the paths connecting the base stations with their respective protocol stacks. This optimization problem has been widely investigated in the literature with exact and heuristic approaches. While exact approaches still present very limited scalability, heuristic approaches achieve results still notably far from optimal. Metaheuristic techniques tend to be successful in this context, and an evolutionary approach has already shown promising results in a simplified version of the problem. In this work, we also employ a genetic algorithm to solve the vRAN placement problem but use a flexible formulation of the vRAN placement problem. We compare our proposal with two exact approaches and one heuristic approach (based on machine learning) from the literature. Our proposal is able to solve large instances of the problem in a reasonable time while achieving satisfactory results, close to the optimal. Additionally, with our knowledge of the problem, we created synthetically a single individual in the first generation which made it possible to obtain a high-quality (i.e., close to the optimal) first solution for several instances. (AU)

Processo FAPESP: 20/05127-2 - SAMURAI: núcleo 5G inteligente e integração de múltiplas redes de acesso
Beneficiário:Aldebaro Barreto da Rocha Klautau Junior
Modalidade de apoio: Auxílio à Pesquisa - Temático