Improving container deployment latency in distributed edge infrastructures

Detalhes bibliográficos
Autor(a) principal: Knob, Luis Augusto Dias
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

Registros relacionados