Resource allocation for URLLC in NFV-MEC
Autor(a) principal: | |
---|---|
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 |