Resource allocation for URLLC in NFV-MEC

Detalhes bibliográficos
Autor(a) principal: FALCÃO, Marcos Rocha de Moraes
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/45633
Resumo: Multi-access Edge Computing (MEC) and Network Function Virtualization (NFV) emerge as complementary paradigms that shall support Ultra-reliable Low Latency Communication (URLLC) by offering fine-grained on-demand distributed resources closer to the User Equip- ment (UE), thus mitigating physical layer issues. On the other hand, the adoption of the NFV-MEC inevitably raises deployment and operation costs. We have addressed the combina- tion of MEC, NFV and dynamic virtual resource allocation in order to overcome the problem of resource dimensioning in a special scenario were MEC infrastructure is mounted over Un- manned Aerial Vehicles (UAVs) in the context of URLLC. First, a Continuous-time Markov Chain (CTMC)-based model was proposed to characterize dynamic virtual resource allocation in the MEC node together with four performance metrics that are both relevant for URLLC applications (e.g., reliability and response time) and for service providers (e.g., availability and power consumption). In order to yield the model more practical, the effect of virtual host resource failures, setup (repair) times and processing overheads were embedded into the for- mulation, since they may significantly affect the stringent requirements of URLLC applications. Moreover, a multi-objective problem related to MEC-enabled UAV node dimensioning in terms of virtual resources (VMs, containers and buffer positions) was formulated. In this context, the compromise between on-board computation resources and the URLLC requirements become a great challenge since UAVs are limited due to their size, weight and power, which imposes a burden on the conventional Network Functions (NFs). Finally, an approach based on Genetic Algorithms (GA) was formulated to solve the dimensioning problem, with the proposed scheme achieving a better tradeoff in terms of availability, reliability, power consumption and response time compared to the commonly adopted approaches based on the First-fit strategy.
id UFPE_a5a8edd9eef112d805157eee72065114
oai_identifier_str oai:repositorio.ufpe.br:123456789/45633
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling FALCÃO, Marcos Rocha de Moraeshttp://lattes.cnpq.br/0796298494476092http://lattes.cnpq.br/8664169441117482http://lattes.cnpq.br/9825617657358787DIAS, Kelvin LopesBALIEIRO, Andson Marreiros2022-08-11T15:20:57Z2022-08-11T15:20:57Z2022-03-14FALCÃO, Marcos Rocha de Moraes. Resource allocation for URLLC in NFV-MEC. 2022. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2022.https://repositorio.ufpe.br/handle/123456789/45633Multi-access Edge Computing (MEC) and Network Function Virtualization (NFV) emerge as complementary paradigms that shall support Ultra-reliable Low Latency Communication (URLLC) by offering fine-grained on-demand distributed resources closer to the User Equip- ment (UE), thus mitigating physical layer issues. On the other hand, the adoption of the NFV-MEC inevitably raises deployment and operation costs. We have addressed the combina- tion of MEC, NFV and dynamic virtual resource allocation in order to overcome the problem of resource dimensioning in a special scenario were MEC infrastructure is mounted over Un- manned Aerial Vehicles (UAVs) in the context of URLLC. First, a Continuous-time Markov Chain (CTMC)-based model was proposed to characterize dynamic virtual resource allocation in the MEC node together with four performance metrics that are both relevant for URLLC applications (e.g., reliability and response time) and for service providers (e.g., availability and power consumption). In order to yield the model more practical, the effect of virtual host resource failures, setup (repair) times and processing overheads were embedded into the for- mulation, since they may significantly affect the stringent requirements of URLLC applications. Moreover, a multi-objective problem related to MEC-enabled UAV node dimensioning in terms of virtual resources (VMs, containers and buffer positions) was formulated. In this context, the compromise between on-board computation resources and the URLLC requirements become a great challenge since UAVs are limited due to their size, weight and power, which imposes a burden on the conventional Network Functions (NFs). Finally, an approach based on Genetic Algorithms (GA) was formulated to solve the dimensioning problem, with the proposed scheme achieving a better tradeoff in terms of availability, reliability, power consumption and response time compared to the commonly adopted approaches based on the First-fit strategy.A Computação de Borda Multiacesso (MEC) e a Virtualização de Funções de Rede (NFV) surgem como paradigmas complementares que devem suportar a Comunicação de Baixa Latên- cia Ultraconfiável (URLLC), oferecendo recursos distribuídos sob demanda de forma granular e mais próximos do Equipamento do Usuário (UE), mitigando assim os problemas da camada física. Por outro lado, a adoção do NFV-MEC inevitavelmente eleva os custos de implantação e operação devido a distribuição dos recursos. Abordamos a combinação de MEC, NFV e alo- cação dinâmica de recursos virtuais para superar o problema de dimensionamento de recursos em um cenário especial onde a infraestrutura MEC é montada sobre Veículos Aéreos Não Trip- ulados (UAVs) no contexto de URLLC. Primeiro, um modelo baseado em Cadeias de Markov de Tempo Contínuo (CTMC) foi proposto para caracterizar a alocação dinâmica de recursos virtuais no nó MEC juntamente com quatro métricas de desempenho que são relevantes tanto para aplicações URLLC (por exemplo, confiabilidade e tempo de resposta) quanto para prove- dores de serviços (por exemplo, disponibilidade e consumo de energia ). Para tornar o modelo mais prático, o efeito de falhas de recursos de host virtual, tempos de configuração (reparo) e sobrecargas de processamento foram incorporados à formulação, uma vez que podem afetar significativamente os requisitos rigorosos de URLLC. Além disso, foi formulado um problema multiobjetivo relacionado ao dimensionamento de nós UAV habilitados para MEC em termos de recursos virtuais (VMs, contêineres e posições de buffer). Nesse contexto, o compromisso entre os recursos computacionais de bordo e os requisitos de URLLC torna-se um grande de- safio, uma vez que os UAVs são limitados devido ao seu tamanho, peso e potência, o que impõe um ônus às funções de rede (NFs) convencionais. Por fim, uma abordagem baseada em Algoritmos Genéticos (GA) foi formulada para resolver o problema de dimensionamento com os esquemas propostos alcançando um melhor compromisso em termos de disponibilidade, confiabilidade, consumo de energia e tempo de resposta em comparação com as abordagens baseadas na estratégia First-fit que é comumente usada por outros autores.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRede de computadores e sistemas distribuídosComputação de borda multiacessoVirtualização de funções de redeAlocação de recursosResource allocation for URLLC in NFV-MECinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPECC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/45633/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52ORIGINALTESE Marcos Rocha de Moraes Falcão.pdfTESE Marcos Rocha de Moraes Falcão.pdfapplication/pdf1483633https://repositorio.ufpe.br/bitstream/123456789/45633/1/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdfa0c169c658ac8cd31f22ba086f77669dMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82142https://repositorio.ufpe.br/bitstream/123456789/45633/3/license.txt6928b9260b07fb2755249a5ca9903395MD53TEXTTESE Marcos Rocha de Moraes Falcão.pdf.txtTESE Marcos Rocha de Moraes Falcão.pdf.txtExtracted texttext/plain205688https://repositorio.ufpe.br/bitstream/123456789/45633/4/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdf.txt9967f4122a6ec2eb2792f3c4b479dbedMD54THUMBNAILTESE Marcos Rocha de Moraes Falcão.pdf.jpgTESE Marcos Rocha de Moraes Falcão.pdf.jpgGenerated Thumbnailimage/jpeg1203https://repositorio.ufpe.br/bitstream/123456789/45633/5/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdf.jpge7453651fd3f6498767d5c8d8c6667f0MD55123456789/456332022-08-12 02:15:37.65oai:repositorio.ufpe.br:123456789/45633VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBEb2N1bWVudG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUKIAoKRGVjbGFybyBlc3RhciBjaWVudGUgZGUgcXVlIGVzdGUgVGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyB0ZW0gbyBvYmpldGl2byBkZSBkaXZ1bGdhw6fDo28gZG9zIGRvY3VtZW50b3MgZGVwb3NpdGFkb3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBlIGRlY2xhcm8gcXVlOgoKSSAtICBvIGNvbnRlw7pkbyBkaXNwb25pYmlsaXphZG8gw6kgZGUgcmVzcG9uc2FiaWxpZGFkZSBkZSBzdWEgYXV0b3JpYTsKCklJIC0gbyBjb250ZcO6ZG8gw6kgb3JpZ2luYWwsIGUgc2UgbyB0cmFiYWxobyBlL291IHBhbGF2cmFzIGRlIG91dHJhcyBwZXNzb2FzIGZvcmFtIHV0aWxpemFkb3MsIGVzdGFzIGZvcmFtIGRldmlkYW1lbnRlIHJlY29uaGVjaWRhczsKCklJSSAtIHF1YW5kbyB0cmF0YXItc2UgZGUgVHJhYmFsaG8gZGUgQ29uY2x1c8OjbyBkZSBDdXJzbywgRGlzc2VydGHDp8OjbyBvdSBUZXNlOiBvIGFycXVpdm8gZGVwb3NpdGFkbyBjb3JyZXNwb25kZSDDoCB2ZXJzw6NvIGZpbmFsIGRvIHRyYWJhbGhvOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogZXN0b3UgY2llbnRlIGRlIHF1ZSBhIGFsdGVyYcOnw6NvIGRhIG1vZGFsaWRhZGUgZGUgYWNlc3NvIGFvIGRvY3VtZW50byBhcMOzcyBvIGRlcMOzc2l0byBlIGFudGVzIGRlIGZpbmRhciBvIHBlcsOtb2RvIGRlIGVtYmFyZ28sIHF1YW5kbyBmb3IgZXNjb2xoaWRvIGFjZXNzbyByZXN0cml0bywgc2Vyw6EgcGVybWl0aWRhIG1lZGlhbnRlIHNvbGljaXRhw6fDo28gZG8gKGEpIGF1dG9yIChhKSBhbyBTaXN0ZW1hIEludGVncmFkbyBkZSBCaWJsaW90ZWNhcyBkYSBVRlBFIChTSUIvVUZQRSkuCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBBYmVydG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBhcnQuIDI5LCBpbmNpc28gSUlJLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFBlcm5hbWJ1Y28gYSBkaXNwb25pYmlsaXphciBncmF0dWl0YW1lbnRlLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQgKGFxdWlzacOnw6NvKSBhdHJhdsOpcyBkbyBzaXRlIGRvIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgbm8gZW5kZXJlw6dvIGh0dHA6Ly93d3cucmVwb3NpdG9yaW8udWZwZS5iciwgYSBwYXJ0aXIgZGEgZGF0YSBkZSBkZXDDs3NpdG8uCgogClBhcmEgdHJhYmFsaG9zIGVtIEFjZXNzbyBSZXN0cml0bzoKCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkZSBhdXRvciBxdWUgcmVjYWVtIHNvYnJlIGVzdGUgZG9jdW1lbnRvLCBmdW5kYW1lbnRhZG8gbmEgTGVpIGRlIERpcmVpdG8gQXV0b3JhbCBubyA5LjYxMCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIHF1YW5kbyBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvIGNvbmRpemVudGUgYW8gdGlwbyBkZSBkb2N1bWVudG8sIGNvbmZvcm1lIGluZGljYWRvIG5vIGNhbXBvIERhdGEgZGUgRW1iYXJnby4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212022-08-12T05:15:37Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Resource allocation for URLLC in NFV-MEC
title Resource allocation for URLLC in NFV-MEC
spellingShingle Resource allocation for URLLC in NFV-MEC
FALCÃO, Marcos Rocha de Moraes
Rede de computadores e sistemas distribuídos
Computação de borda multiacesso
Virtualização de funções de rede
Alocação de recursos
title_short Resource allocation for URLLC in NFV-MEC
title_full Resource allocation for URLLC in NFV-MEC
title_fullStr Resource allocation for URLLC in NFV-MEC
title_full_unstemmed Resource allocation for URLLC in NFV-MEC
title_sort Resource allocation for URLLC in NFV-MEC
author FALCÃO, Marcos Rocha de Moraes
author_facet FALCÃO, Marcos Rocha de Moraes
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0796298494476092
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/8664169441117482
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9825617657358787
dc.contributor.author.fl_str_mv FALCÃO, Marcos Rocha de Moraes
dc.contributor.advisor1.fl_str_mv DIAS, Kelvin Lopes
dc.contributor.advisor-co1.fl_str_mv BALIEIRO, Andson Marreiros
contributor_str_mv DIAS, Kelvin Lopes
BALIEIRO, Andson Marreiros
dc.subject.por.fl_str_mv Rede de computadores e sistemas distribuídos
Computação de borda multiacesso
Virtualização de funções de rede
Alocação de recursos
topic Rede de computadores e sistemas distribuídos
Computação de borda multiacesso
Virtualização de funções de rede
Alocação de recursos
description Multi-access Edge Computing (MEC) and Network Function Virtualization (NFV) emerge as complementary paradigms that shall support Ultra-reliable Low Latency Communication (URLLC) by offering fine-grained on-demand distributed resources closer to the User Equip- ment (UE), thus mitigating physical layer issues. On the other hand, the adoption of the NFV-MEC inevitably raises deployment and operation costs. We have addressed the combina- tion of MEC, NFV and dynamic virtual resource allocation in order to overcome the problem of resource dimensioning in a special scenario were MEC infrastructure is mounted over Un- manned Aerial Vehicles (UAVs) in the context of URLLC. First, a Continuous-time Markov Chain (CTMC)-based model was proposed to characterize dynamic virtual resource allocation in the MEC node together with four performance metrics that are both relevant for URLLC applications (e.g., reliability and response time) and for service providers (e.g., availability and power consumption). In order to yield the model more practical, the effect of virtual host resource failures, setup (repair) times and processing overheads were embedded into the for- mulation, since they may significantly affect the stringent requirements of URLLC applications. Moreover, a multi-objective problem related to MEC-enabled UAV node dimensioning in terms of virtual resources (VMs, containers and buffer positions) was formulated. In this context, the compromise between on-board computation resources and the URLLC requirements become a great challenge since UAVs are limited due to their size, weight and power, which imposes a burden on the conventional Network Functions (NFs). Finally, an approach based on Genetic Algorithms (GA) was formulated to solve the dimensioning problem, with the proposed scheme achieving a better tradeoff in terms of availability, reliability, power consumption and response time compared to the commonly adopted approaches based on the First-fit strategy.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-11T15:20:57Z
dc.date.available.fl_str_mv 2022-08-11T15:20:57Z
dc.date.issued.fl_str_mv 2022-03-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FALCÃO, Marcos Rocha de Moraes. Resource allocation for URLLC in NFV-MEC. 2022. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2022.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/45633
identifier_str_mv FALCÃO, Marcos Rocha de Moraes. Resource allocation for URLLC in NFV-MEC. 2022. Tese (Doutorado em Ciência da Computação) - Universidade Federal de Pernambuco, Recife, 2022.
url https://repositorio.ufpe.br/handle/123456789/45633
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/45633/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/45633/1/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdf
https://repositorio.ufpe.br/bitstream/123456789/45633/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/45633/4/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/45633/5/TESE%20Marcos%20Rocha%20de%20Moraes%20Falc%c3%a3o.pdf.jpg
bitstream.checksum.fl_str_mv e39d27027a6cc9cb039ad269a5db8e34
a0c169c658ac8cd31f22ba086f77669d
6928b9260b07fb2755249a5ca9903395
9967f4122a6ec2eb2792f3c4b479dbed
e7453651fd3f6498767d5c8d8c6667f0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310828140003328