Minimizing container-based applications sla violations on edge computing environments

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Kayser, Carlos Henrique
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://tede2.pucrs.br/tede2/handle/tede/10786
Resumo: The emergence of applications with strict requirements such as low latency and privacy motivated the approximation of computing resources and users at the network’s edge due to the difficulties of the cloud computing paradigm in fulfilling such needs. In this new distributed computing paradigm, like cloud computing, container-based virtualization techniques are also considered for application provisioning due to low resource consumption, fast provisioning, and low storage footprint compared to virtual machines (VM). However, the high variability of the edge nodes’ computational capacity and bandwidth directly impact the applications’ provisioning time in an edge computing environment. In addition, the end-users location is also an important factor to consider when scheduling applications, as the distance between end-users and edge nodes impacts communication latency. In this context, this work presents a novel scheduling algorithm, called Latency and Provisioning Time SLA Driven Scheduler (LPSLA), which coordinates application provisioning on edge infrastructures to minimize latency and provisioning time Service Legel Agreements (SLA) violations. It considers the latency between the end-users location and edge nodes and the capacity of edge nodes in downloading the container-based applications. As a result, the proposed solution is capable of minimizing the SLA violations in all evaluated scenarios.
id P_RS_50961f5b0135fd5a0057171093c8e82d
oai_identifier_str oai:tede2.pucrs.br:tede/10786
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Minimizing container-based applications sla violations on edge computing environmentsComputação na BordaAplicações Baseadas em ContêineresOrquestração de ContêineresEscalonamento de ContêineresEdge ComputingContainer-Based ApplicationsContainer OrchestrationContainer Scheduling.CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOThe emergence of applications with strict requirements such as low latency and privacy motivated the approximation of computing resources and users at the network’s edge due to the difficulties of the cloud computing paradigm in fulfilling such needs. In this new distributed computing paradigm, like cloud computing, container-based virtualization techniques are also considered for application provisioning due to low resource consumption, fast provisioning, and low storage footprint compared to virtual machines (VM). However, the high variability of the edge nodes’ computational capacity and bandwidth directly impact the applications’ provisioning time in an edge computing environment. In addition, the end-users location is also an important factor to consider when scheduling applications, as the distance between end-users and edge nodes impacts communication latency. In this context, this work presents a novel scheduling algorithm, called Latency and Provisioning Time SLA Driven Scheduler (LPSLA), which coordinates application provisioning on edge infrastructures to minimize latency and provisioning time Service Legel Agreements (SLA) violations. It considers the latency between the end-users location and edge nodes and the capacity of edge nodes in downloading the container-based applications. As a result, the proposed solution is capable of minimizing the SLA violations in all evaluated scenarios.O surgimento de aplicações com requisitos rígidos como baixa latência e privacidade motivou a aproximação de recursos computacionais e usuários na borda da rede devido às dificuldades do paradigma de computação em nuvem em suprir tais necessidades. Nesse novo paradigma de computação distribuída, assim como em computação em nuvem, as técnicas de virtualização baseadas em contêiner também são consideradas para provisionamento de aplicações devido ao baixo consumo de recursos, rápido provisionamento e baixo espaço de armazenamento em comparação com máquinas virtuais (VM). No entanto, a alta variabilidade da capacidade computacional e largura de banda dos nós de borda impactam diretamente no tempo de provisionamento das aplicações em um ambiente de computação de borda. Além disso, a localização dos usuários finais também é um fator importante a ser considerado ao escalonar as aplicações, pois a distância entre os usuários e os nós de borda afeta a latência da comunicação. Nesse contexto, este trabalho apresenta um novo algoritmo de escalonamento, chamado Latency and Provisioning Time SLA Driven Scheduler (LPSLA), que coordena o provisionamento de aplicações em infraestruturas de borda para minimizar as violações de Service Legel Agreements (SLA) em termos de latência e tempo de provisionamento. O algoritmo proposto considera a latência entre a localização dos usuários finais e os nós de borda e a capacidade dos nós de borda em baixar aplicações baseadas em contêiners. Como resultado, a solução proposta é capaz de minimizar as violações de SLA em todos os cenários avaliados.Pontifícia Universidade Católica do Rio Grande do SulEscola PolitécnicaBrasilPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoFerreto, Tiago Coelhohttp://lattes.cnpq.br/8685431534934812Kayser, Carlos Henrique2023-05-26T20:17:20Z2022-03-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://tede2.pucrs.br/tede2/handle/tede/10786enginfo: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_RS2023-05-27T15:00:16Zoai:tede2.pucrs.br:tede/10786Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2023-05-27T15:00:16Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.none.fl_str_mv Minimizing container-based applications sla violations on edge computing environments
title Minimizing container-based applications sla violations on edge computing environments
spellingShingle Minimizing container-based applications sla violations on edge computing environments
Kayser, Carlos Henrique
Computação na Borda
Aplicações Baseadas em Contêineres
Orquestração de Contêineres
Escalonamento de Contêineres
Edge Computing
Container-Based Applications
Container Orchestration
Container Scheduling.
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Minimizing container-based applications sla violations on edge computing environments
title_full Minimizing container-based applications sla violations on edge computing environments
title_fullStr Minimizing container-based applications sla violations on edge computing environments
title_full_unstemmed Minimizing container-based applications sla violations on edge computing environments
title_sort Minimizing container-based applications sla violations on edge computing environments
author Kayser, Carlos Henrique
author_facet Kayser, Carlos Henrique
author_role author
dc.contributor.none.fl_str_mv Ferreto, Tiago Coelho
http://lattes.cnpq.br/8685431534934812
dc.contributor.author.fl_str_mv Kayser, Carlos Henrique
dc.subject.por.fl_str_mv Computação na Borda
Aplicações Baseadas em Contêineres
Orquestração de Contêineres
Escalonamento de Contêineres
Edge Computing
Container-Based Applications
Container Orchestration
Container Scheduling.
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
topic Computação na Borda
Aplicações Baseadas em Contêineres
Orquestração de Contêineres
Escalonamento de Contêineres
Edge Computing
Container-Based Applications
Container Orchestration
Container Scheduling.
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description The emergence of applications with strict requirements such as low latency and privacy motivated the approximation of computing resources and users at the network’s edge due to the difficulties of the cloud computing paradigm in fulfilling such needs. In this new distributed computing paradigm, like cloud computing, container-based virtualization techniques are also considered for application provisioning due to low resource consumption, fast provisioning, and low storage footprint compared to virtual machines (VM). However, the high variability of the edge nodes’ computational capacity and bandwidth directly impact the applications’ provisioning time in an edge computing environment. In addition, the end-users location is also an important factor to consider when scheduling applications, as the distance between end-users and edge nodes impacts communication latency. In this context, this work presents a novel scheduling algorithm, called Latency and Provisioning Time SLA Driven Scheduler (LPSLA), which coordinates application provisioning on edge infrastructures to minimize latency and provisioning time Service Legel Agreements (SLA) violations. It considers the latency between the end-users location and edge nodes and the capacity of edge nodes in downloading the container-based applications. As a result, the proposed solution is capable of minimizing the SLA violations in all evaluated scenarios.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-25
2023-05-26T20:17:20Z
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.uri.fl_str_mv https://tede2.pucrs.br/tede2/handle/tede/10786
url https://tede2.pucrs.br/tede2/handle/tede/10786
dc.language.iso.fl_str_mv eng
language eng
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
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
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
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_ 1850041313219575808