Alocação de recursos e posicionamento de funções virtualizadas em redes de acesso por rádio desagregadas
Autor(a) principal: | |
---|---|
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 |