Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas

Detalhes bibliográficos
Autor(a) principal: Almeida, Gabriel Matheus Faria de
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/13055
Resumo: Jointly choosing a functional split of the protocol stack and placement of network functions in a virtualized RAN is critical to efficiently using the access network resources. This problem represents a current research topic in 5G and Post-5G networks, which involves the challenge of simultaneously choosing the placement of virtualized functions, the routes for traffic and the management of available computing resources. In this work, we present three approaches to solve this problem considering the planning scenario and two approaches considering the network operation scenario. The first result is a Mixed Integer Linear Programming (MILP) model, considering a generic set of processing nodes and multipath routing. The second approach uses artificial intelligence and machine learning concepts, in which we formulate a deep reinforcement learning agent. The third approach used is based on search meta-heuristics, through a genetic algorithm. The last two approaches are Markov Decision Process (MDP) formulations that consider dynamic demand on radio units. In all formulations, the objective is to maximize the network function’s centralization while minimizing positioning cost. Analysis of the solutions and comparison of their results show that exact approaches such as MILP naturally provide the best solution. However, in terms of efficiency, the genetic algorithm has the best search time, finding a high quality solution in a few seconds. The deep reinforcement learning agent presents a high convergence, finding high quality solutions for the problem and showing problem generalization capacity with different topologies. Finally, the formulations considering the network operation scenario with dynamic demand are highly complex due to the size of the action space
id UFG-2_1bd9341240aa8fc5c227e68a1fdf2785
oai_identifier_str oai:repositorio.bc.ufg.br:tede/13055
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Cardoso, Kleber Vieirahttp://lattes.cnpq.br/0268732896111424Pinto, Leizer de Limahttp://lattes.cnpq.br/0611031507120144Cardoso, Kleber VieiraPinto, Leizer de LimaKlautau Júnior, Aldebaro Barreto da RochaSilva, Luiz Antonio Pereira dahttp://lattes.cnpq.br/8866615259667788Almeida, Gabriel Matheus Faria de2023-10-16T14:00:35Z2023-10-16T14:00:35Z2023-08-30ALMEIDA, G. M. F. Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas. 2023. 75 f. Disseretação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2023.http://repositorio.bc.ufg.br/tede/handle/tede/13055Jointly choosing a functional split of the protocol stack and placement of network functions in a virtualized RAN is critical to efficiently using the access network resources. This problem represents a current research topic in 5G and Post-5G networks, which involves the challenge of simultaneously choosing the placement of virtualized functions, the routes for traffic and the management of available computing resources. In this work, we present three approaches to solve this problem considering the planning scenario and two approaches considering the network operation scenario. The first result is a Mixed Integer Linear Programming (MILP) model, considering a generic set of processing nodes and multipath routing. The second approach uses artificial intelligence and machine learning concepts, in which we formulate a deep reinforcement learning agent. The third approach used is based on search meta-heuristics, through a genetic algorithm. The last two approaches are Markov Decision Process (MDP) formulations that consider dynamic demand on radio units. In all formulations, the objective is to maximize the network function’s centralization while minimizing positioning cost. Analysis of the solutions and comparison of their results show that exact approaches such as MILP naturally provide the best solution. However, in terms of efficiency, the genetic algorithm has the best search time, finding a high quality solution in a few seconds. The deep reinforcement learning agent presents a high convergence, finding high quality solutions for the problem and showing problem generalization capacity with different topologies. Finally, the formulations considering the network operation scenario with dynamic demand are highly complex due to the size of the action spaceA escolha conjunta de divisão funcional e o posicionamento das funções virtualizadas na rede de acesso são essenciais para o uso eficiente dos seus recursos. Esse problema representa um tema de pesquisa atual em redes 5G e Pós-5G, o qual envolve o desafio de escolher simultaneamente o posicionamento das funções virtualizadas, as rotas para o tráfego e o gerenciamento de recursos de computação disponíveis. Neste trabalho, nós apresentamos três abordagens para resolver este problema considerando o cenário de planejamento e duas abordagens considerando o cenário de operação da rede. O primeiro resultado é um modelo de Programação Linear Inteira Mista (MILP), considerando um conjunto genérico de nós de processamento e divisão de carga em múltiplas rotas. A segunda abordagem utiliza conceitos de inteligência artificial e aprendizado de máquina, em que formulamos um agente de aprendizado por reforço profundo. A terceira abordagem utilizada é baseada em meta-heurísticas de busca, via um algoritmo genético. As duas últimas abordagens são formulações de Processos de Decisão de Markov (MDP) que consideram demanda dinâmica nas unidades de rádio. Em todas as formulações, o objetivo é maximizar a centralização de funções da rede enquanto minimiza o custo da solução. A análise das soluções e a comparação de seus resultados mostram que abordagens exatas, tais como nosso MILP, naturalmente, apresentam a melhor solução. Entretanto, em termos de eficiência, o algoritmo genético apresenta o melhor tempo de busca encontrando uma solução de alta qualidade em alguns segundos. O agente de aprendizado por reforço profundo apresenta uma alta convergência, encontrando soluções com alta qualidade para o problema e mostrando capacidade de generalização do problema com topologias diferentes. Por fim, as formulações considerando o cenário de operação da rede com demanda dinâmica apresentam alta complexidade devido ao tamanho do espaço de açõesSubmitted by Dayane Basílio (dayanebasilio@ufg.br) on 2023-10-06T15:09:03Z workflow start=Step: editstep - action:claimaction No. of bitstreams: 2 Dissertação - Gabriel Matheus Faria de Almeida - 2023.pdf: 3518023 bytes, checksum: 792310de2f9f105158cd53873c0e0cc9 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5)Step: editstep - action:editaction Approved for entry into archive by Luciana Ferreira(lucgeral@gmail.com) on 2023-10-16T14:00:34Z (GMT)Made available in DSpace on 2023-10-16T14:00:35Z (GMT). No. of bitstreams: 2 Dissertação - Gabriel Matheus Faria de Almeida - 2023.pdf: 3518023 bytes, checksum: 792310de2f9f105158cd53873c0e0cc9 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Previous issue date: 2023-08-30Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessRedes de acesso por rádio virtualizadasPosicionamento de funções virtualizadasDivisão funcional da pilha de rádioAlocação de recursosOtimizaçãoAprendizado por reforço profundoAlgoritmo genéticoVirtualized radio access networkVirtualized function placementRadio stack functional splitsResource allocationOptimizationDeep reinforcement learningGenetic algorithmCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadasResource allocation and virtualized functions placement in disaggregated radio access networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALDissertação - Gabriel Matheus Faria de Almeida - 2023.pdfDissertação - Gabriel Matheus Faria de Almeida - 2023.pdfapplication/pdf3518023http://repositorio.bc.ufg.br/tede/bitstreams/479ec102-10ff-4bb6-b67f-9990ca031d13/download792310de2f9f105158cd53873c0e0cc9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.bc.ufg.br/tede/bitstreams/4bbefad4-d10c-41da-98a4-fe6dadfb24a4/download8a4605be74aa9ea9d79846c1fba20a33MD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.bc.ufg.br/tede/bitstreams/d85d5ffb-2563-4c13-a63b-6b6b61db2702/download4460e5956bc1d1639be9ae6146a50347MD53tede/130552023-10-16 11:00:35.222http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accessoai:repositorio.bc.ufg.br:tede/13055http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2023-10-16T14:00:35Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.none.fl_str_mv Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
dc.title.alternative.por.fl_str_mv Resource allocation and virtualized functions placement in disaggregated radio access networks
title Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
spellingShingle Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
Almeida, Gabriel Matheus Faria de
Redes de acesso por rádio virtualizadas
Posicionamento de funções virtualizadas
Divisão funcional da pilha de rádio
Alocação de recursos
Otimização
Aprendizado por reforço profundo
Algoritmo genético
Virtualized radio access network
Virtualized function placement
Radio stack functional splits
Resource allocation
Optimization
Deep reinforcement learning
Genetic algorithm
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
title_full Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
title_fullStr Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
title_full_unstemmed Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
title_sort Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
author Almeida, Gabriel Matheus Faria de
author_facet Almeida, Gabriel Matheus Faria de
author_role author
dc.contributor.advisor1.fl_str_mv Cardoso, Kleber Vieira
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0268732896111424
dc.contributor.advisor-co1.fl_str_mv Pinto, Leizer de Lima
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/0611031507120144
dc.contributor.referee1.fl_str_mv Cardoso, Kleber Vieira
dc.contributor.referee2.fl_str_mv Pinto, Leizer de Lima
dc.contributor.referee3.fl_str_mv Klautau Júnior, Aldebaro Barreto da Rocha
dc.contributor.referee4.fl_str_mv Silva, Luiz Antonio Pereira da
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8866615259667788
dc.contributor.author.fl_str_mv Almeida, Gabriel Matheus Faria de
contributor_str_mv Cardoso, Kleber Vieira
Pinto, Leizer de Lima
Cardoso, Kleber Vieira
Pinto, Leizer de Lima
Klautau Júnior, Aldebaro Barreto da Rocha
Silva, Luiz Antonio Pereira da
dc.subject.por.fl_str_mv Redes de acesso por rádio virtualizadas
Posicionamento de funções virtualizadas
Divisão funcional da pilha de rádio
Alocação de recursos
Otimização
Aprendizado por reforço profundo
Algoritmo genético
topic Redes de acesso por rádio virtualizadas
Posicionamento de funções virtualizadas
Divisão funcional da pilha de rádio
Alocação de recursos
Otimização
Aprendizado por reforço profundo
Algoritmo genético
Virtualized radio access network
Virtualized function placement
Radio stack functional splits
Resource allocation
Optimization
Deep reinforcement learning
Genetic algorithm
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Virtualized radio access network
Virtualized function placement
Radio stack functional splits
Resource allocation
Optimization
Deep reinforcement learning
Genetic algorithm
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Jointly choosing a functional split of the protocol stack and placement of network functions in a virtualized RAN is critical to efficiently using the access network resources. This problem represents a current research topic in 5G and Post-5G networks, which involves the challenge of simultaneously choosing the placement of virtualized functions, the routes for traffic and the management of available computing resources. In this work, we present three approaches to solve this problem considering the planning scenario and two approaches considering the network operation scenario. The first result is a Mixed Integer Linear Programming (MILP) model, considering a generic set of processing nodes and multipath routing. The second approach uses artificial intelligence and machine learning concepts, in which we formulate a deep reinforcement learning agent. The third approach used is based on search meta-heuristics, through a genetic algorithm. The last two approaches are Markov Decision Process (MDP) formulations that consider dynamic demand on radio units. In all formulations, the objective is to maximize the network function’s centralization while minimizing positioning cost. Analysis of the solutions and comparison of their results show that exact approaches such as MILP naturally provide the best solution. However, in terms of efficiency, the genetic algorithm has the best search time, finding a high quality solution in a few seconds. The deep reinforcement learning agent presents a high convergence, finding high quality solutions for the problem and showing problem generalization capacity with different topologies. Finally, the formulations considering the network operation scenario with dynamic demand are highly complex due to the size of the action space
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-10-16T14:00:35Z
dc.date.available.fl_str_mv 2023-10-16T14:00:35Z
dc.date.issued.fl_str_mv 2023-08-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALMEIDA, G. M. F. Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas. 2023. 75 f. Disseretação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2023.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/13055
identifier_str_mv ALMEIDA, G. M. F. Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas. 2023. 75 f. Disseretação (Mestrado em Ciência da Computação) - Instituto de Informática, Universidade Federal de Goiás, Goiânia, 2023.
url http://repositorio.bc.ufg.br/tede/handle/tede/13055
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/479ec102-10ff-4bb6-b67f-9990ca031d13/download
http://repositorio.bc.ufg.br/tede/bitstreams/4bbefad4-d10c-41da-98a4-fe6dadfb24a4/download
http://repositorio.bc.ufg.br/tede/bitstreams/d85d5ffb-2563-4c13-a63b-6b6b61db2702/download
bitstream.checksum.fl_str_mv 792310de2f9f105158cd53873c0e0cc9
8a4605be74aa9ea9d79846c1fba20a33
4460e5956bc1d1639be9ae6146a50347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044394879713280