Improving container deployment latency in distributed edge infrastructures
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | https://tede2.pucrs.br/tede2/handle/tede/10148 |
Resumo: | Novos serviços, como realidade aumentada e processamento de linguagem natural, necessitam de níveis de processamento e comunicação que não são alcançáveis com Computação em Nuvem. Novos paradigmas, como Multi-Access Edge Computing e Computação em Névoa, ou genericamente Computação na Borda, surgem como solução para atender os requisitos destas aplicações. Entretanto, este paradigma apresenta diversos desafios, como o rápido e contínuo provisionamento de aplicações distribuídas geograficamente em equipamentos heterogêneos na borda, muitas vezes com recursos limitados. Atualmente, existem algumas estratégias para diminuir o tempo de provisionamento de aplicações em infraestruturas baseada em contêineres. Entretanto, as especificidades de um cenário utilizando Computação na Borda e os diversos componentes presentes nestas topologias possuem questões que precisam ser otimizadas antes da larga adoção deste paradigma. Desta forma, esta tese apresenta as seguintes contribuições. Primeiro, é apresentado um simulador baseado em eventos para orquestração de contêineres na borda. Depois, são apresentadas três contribuições em diferentes componentes destas infraestruturas, um algoritmo de posicionamento utilizando comunidades fluidas para os repositórios de contêineres, uma nova prioridade para o kube-scheduler baseada na disponibilidade de rede e, por último, um novo escalonador com foco no nível de garantia no tempo total de instanciação de contêineres utilizando um algoritmo genético multiobjetivo. |
id |
P_RS_d8dbf5cd2f7d605249c9b3046d0cb696 |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/10148 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Ferreto, Tiago Coelhohttp://lattes.cnpq.br/8685431534934812http://lattes.cnpq.br/8162746583826778Knob, Luis Augusto Dias2022-04-18T15:17:49Z2021-08-30https://tede2.pucrs.br/tede2/handle/tede/10148Novos serviços, como realidade aumentada e processamento de linguagem natural, necessitam de níveis de processamento e comunicação que não são alcançáveis com Computação em Nuvem. Novos paradigmas, como Multi-Access Edge Computing e Computação em Névoa, ou genericamente Computação na Borda, surgem como solução para atender os requisitos destas aplicações. Entretanto, este paradigma apresenta diversos desafios, como o rápido e contínuo provisionamento de aplicações distribuídas geograficamente em equipamentos heterogêneos na borda, muitas vezes com recursos limitados. Atualmente, existem algumas estratégias para diminuir o tempo de provisionamento de aplicações em infraestruturas baseada em contêineres. Entretanto, as especificidades de um cenário utilizando Computação na Borda e os diversos componentes presentes nestas topologias possuem questões que precisam ser otimizadas antes da larga adoção deste paradigma. Desta forma, esta tese apresenta as seguintes contribuições. Primeiro, é apresentado um simulador baseado em eventos para orquestração de contêineres na borda. Depois, são apresentadas três contribuições em diferentes componentes destas infraestruturas, um algoritmo de posicionamento utilizando comunidades fluidas para os repositórios de contêineres, uma nova prioridade para o kube-scheduler baseada na disponibilidade de rede e, por último, um novo escalonador com foco no nível de garantia no tempo total de instanciação de contêineres utilizando um algoritmo genético multiobjetivo.New services, such as augmented reality and natural language processing, require some network and processing thresholds that aren’t possible with Cloud Computing. New paradigms near the end-user, like Multi-Access Edge Computing and Fog Computing, or generically speaking Edge Computing, emerged to bring these requisites to such applications. However, this new paradigm presents several challenges, such as the fast and continuous provision of applications on geographically distributed heterogeneous devices at the edge, often with constraint resources. Currently, there are few strategies to decrease application deployment time in container-based infrastructure. However, the specificities of an Edge scenario and the several components presents in these topologies have several points that need to be optimized before a large adoption of this paradigm. With that in mind, this thesis presents four main contributions. First, the development of an event-driven simulator to edge container orchestration. After, we give three contributions on distinct components, a fluid communities placement for the container registries, a new priority to the kube-scheduler based on the network availability, and a new Deployment SLA-driven scheduler using a multiobjective genetic algorithm.Submitted by PPG Ciência da Computação (ppgcc@pucrs.br) on 2022-04-18T14:19:54Z No. of bitstreams: 1 LUIS_AUGUSTO_DIAS KNOB_TES.pdf: 5705587 bytes, checksum: e87d1aaa30ba499943d29a6f2ac8be43 (MD5)Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2022-04-18T15:07:54Z (GMT) No. of bitstreams: 1 LUIS_AUGUSTO_DIAS KNOB_TES.pdf: 5705587 bytes, checksum: e87d1aaa30ba499943d29a6f2ac8be43 (MD5)Made available in DSpace on 2022-04-18T15:17:49Z (GMT). No. of bitstreams: 1 LUIS_AUGUSTO_DIAS KNOB_TES.pdf: 5705587 bytes, checksum: e87d1aaa30ba499943d29a6f2ac8be43 (MD5) Previous issue date: 2021-08-30application/pdfhttps://tede2.pucrs.br:80/tede2/retrieve/183612/LUIS_AUGUSTO_DIAS%20KNOB_TES.pdf.jpgengPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilEscola PolitécnicaContainer ManagementEdge ComputingOrchestrationContainer SchedulingGerenciamento de ContêineresComputação na BordaOrquestraçãoEscalonamento de ContêineresCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOImproving container deployment latency in distributed edge infrastructuresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisTrabalho não apresenta restrição para publicação-4570527706994352458500500-862078257083325301info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILLUIS_AUGUSTO_DIAS KNOB_TES.pdf.jpgLUIS_AUGUSTO_DIAS KNOB_TES.pdf.jpgimage/jpeg5296http://tede2.pucrs.br/tede2/bitstream/tede/10148/4/LUIS_AUGUSTO_DIAS+KNOB_TES.pdf.jpg3f80fc7ed152ed02f352f674a8bd8322MD54TEXTLUIS_AUGUSTO_DIAS KNOB_TES.pdf.txtLUIS_AUGUSTO_DIAS KNOB_TES.pdf.txttext/plain209946http://tede2.pucrs.br/tede2/bitstream/tede/10148/3/LUIS_AUGUSTO_DIAS+KNOB_TES.pdf.txtb1dd50337089d06716b7339efcf2783cMD53ORIGINALLUIS_AUGUSTO_DIAS KNOB_TES.pdfLUIS_AUGUSTO_DIAS KNOB_TES.pdfapplication/pdf5705587http://tede2.pucrs.br/tede2/bitstream/tede/10148/2/LUIS_AUGUSTO_DIAS+KNOB_TES.pdfe87d1aaa30ba499943d29a6f2ac8be43MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/10148/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/101482022-04-18 20:00:15.318oai:tede2.pucrs.br:tede/10148QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2022-04-18T23:00:15Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Improving container deployment latency in distributed edge infrastructures |
title |
Improving container deployment latency in distributed edge infrastructures |
spellingShingle |
Improving container deployment latency in distributed edge infrastructures Knob, Luis Augusto Dias Container Management Edge Computing Orchestration Container Scheduling Gerenciamento de Contêineres Computação na Borda Orquestração Escalonamento de Contêineres CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
title_short |
Improving container deployment latency in distributed edge infrastructures |
title_full |
Improving container deployment latency in distributed edge infrastructures |
title_fullStr |
Improving container deployment latency in distributed edge infrastructures |
title_full_unstemmed |
Improving container deployment latency in distributed edge infrastructures |
title_sort |
Improving container deployment latency in distributed edge infrastructures |
author |
Knob, Luis Augusto Dias |
author_facet |
Knob, Luis Augusto Dias |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Ferreto, Tiago Coelho |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8685431534934812 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8162746583826778 |
dc.contributor.author.fl_str_mv |
Knob, Luis Augusto Dias |
contributor_str_mv |
Ferreto, Tiago Coelho |
dc.subject.eng.fl_str_mv |
Container Management Edge Computing Orchestration Container Scheduling |
topic |
Container Management Edge Computing Orchestration Container Scheduling Gerenciamento de Contêineres Computação na Borda Orquestração Escalonamento de Contêineres CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
dc.subject.por.fl_str_mv |
Gerenciamento de Contêineres Computação na Borda Orquestração Escalonamento de Contêineres |
dc.subject.cnpq.fl_str_mv |
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
description |
Novos serviços, como realidade aumentada e processamento de linguagem natural, necessitam de níveis de processamento e comunicação que não são alcançáveis com Computação em Nuvem. Novos paradigmas, como Multi-Access Edge Computing e Computação em Névoa, ou genericamente Computação na Borda, surgem como solução para atender os requisitos destas aplicações. Entretanto, este paradigma apresenta diversos desafios, como o rápido e contínuo provisionamento de aplicações distribuídas geograficamente em equipamentos heterogêneos na borda, muitas vezes com recursos limitados. Atualmente, existem algumas estratégias para diminuir o tempo de provisionamento de aplicações em infraestruturas baseada em contêineres. Entretanto, as especificidades de um cenário utilizando Computação na Borda e os diversos componentes presentes nestas topologias possuem questões que precisam ser otimizadas antes da larga adoção deste paradigma. Desta forma, esta tese apresenta as seguintes contribuições. Primeiro, é apresentado um simulador baseado em eventos para orquestração de contêineres na borda. Depois, são apresentadas três contribuições em diferentes componentes destas infraestruturas, um algoritmo de posicionamento utilizando comunidades fluidas para os repositórios de contêineres, uma nova prioridade para o kube-scheduler baseada na disponibilidade de rede e, por último, um novo escalonador com foco no nível de garantia no tempo total de instanciação de contêineres utilizando um algoritmo genético multiobjetivo. |
publishDate |
2021 |
dc.date.issued.fl_str_mv |
2021-08-30 |
dc.date.accessioned.fl_str_mv |
2022-04-18T15:17:49Z |
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.uri.fl_str_mv |
https://tede2.pucrs.br/tede2/handle/tede/10148 |
url |
https://tede2.pucrs.br/tede2/handle/tede/10148 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.program.fl_str_mv |
-4570527706994352458 |
dc.relation.confidence.fl_str_mv |
500 500 |
dc.relation.cnpq.fl_str_mv |
-862078257083325301 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola Politécnica |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/10148/4/LUIS_AUGUSTO_DIAS+KNOB_TES.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/10148/3/LUIS_AUGUSTO_DIAS+KNOB_TES.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/10148/2/LUIS_AUGUSTO_DIAS+KNOB_TES.pdf http://tede2.pucrs.br/tede2/bitstream/tede/10148/1/license.txt |
bitstream.checksum.fl_str_mv |
3f80fc7ed152ed02f352f674a8bd8322 b1dd50337089d06716b7339efcf2783c e87d1aaa30ba499943d29a6f2ac8be43 220e11f2d3ba5354f917c7035aadef24 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765354712399872 |