A Serverless-Optimized Garbage Collector.

Detalhes bibliográficos
Autor(a) principal: TAVARES, Gabriel Alves.
Data de Publicação: 2025
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: https://dspace.sti.ufcg.edu.br/handle/riufcg/42074
Resumo: Linguagens de programação gerenciadas abstraem o gerenciamento de memória de baixo nível, permitindo que programadores se concentrem em questões de alto nível. Nessas linguagens de programação, o Gerenciamento Automático de Memória (GAM), frequente mente implementado por meio de um Coletor de Lixo (GC, do inglês, Garbage Collector), lida automaticamente com a alocação e desalocação de memória. Embora o GAM mitigue erros relacionados à memória, sua sobrecarga pode impactar o desempenho da aplicação. GCs modernos empregam técnicas como concorrência, gerenciamento de memória genera cional e algoritmos adaptativos para minimizar esse impacto no desempenho. Esta dissertação se concentra em estratégias de GC especificamente adaptadas para apli cações de Function-as-a-Service (FaaS). As cargas de trabalho de FaaS exibem um padrão distinto de uso de memória, caracterizado por objetos efêmeros e persistentes. Diferente mente das abordagens tradicionais de GC de propósito geral, neste trabalho, propomos e avaliamos um novo algoritmo de GC, o Serverless-Optimized Garbage Collector (SOGC). OSOGCaproveita as características únicas do FaaS para obter ganhos significativos de efi ciência. Umciclo típico de uso de memória em uma função FaaS envolve uma fase de inicializa ção, durante a qual os dados destinados a toda a vida útil da função são alocados, seguida por uma fase de processamento de eventos, caracterizada por dados efêmeros que são usa dos para processar o evento e, em seguida, descartados rapidamente. O SOGC aborda esse padrão organizando a memória em um layout que inclui um espaço persistente para dados de longa duração e um espaço de processamento separado para cada evento. Essa organização eficiente da memória permite uma rápida recuperação de dados não utilizados, minimizando interrupções relacionadas ao coletor de lixo durante a execução da lógica de negócios. Para avaliar o SOGC, empregamos um modelo analítico, permitindo uma comparação direta com algoritmos GC clássicos. Por meio desse modelo, avaliamos vários cenários, demonstrando que o SOGC tem o potencial de superar as soluções existentes sob certas condições.
id UFCG_38bcb5ebf14679abdee6a2f01703e8ae
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/42074
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling A Serverless-Optimized Garbage Collector.Um coletor de lixo otimizado sem servidor.Garbage Collector (GC)Serverless-Optimized Garbage Collector (SOGC)Gerenciamento de memória - coletor de lixoServerlessAplicações de Function-as-a-Service (FaaS)Coletor de Lixo (GC)Coletor de lixo otimizado sem servidor (SOGC)Gerenciamento de memória - coletor de lixoSem servidorAplicações de Função como Serviço (FaaS)Ciência da Computação.Linguagens de programação gerenciadas abstraem o gerenciamento de memória de baixo nível, permitindo que programadores se concentrem em questões de alto nível. Nessas linguagens de programação, o Gerenciamento Automático de Memória (GAM), frequente mente implementado por meio de um Coletor de Lixo (GC, do inglês, Garbage Collector), lida automaticamente com a alocação e desalocação de memória. Embora o GAM mitigue erros relacionados à memória, sua sobrecarga pode impactar o desempenho da aplicação. GCs modernos empregam técnicas como concorrência, gerenciamento de memória genera cional e algoritmos adaptativos para minimizar esse impacto no desempenho. Esta dissertação se concentra em estratégias de GC especificamente adaptadas para apli cações de Function-as-a-Service (FaaS). As cargas de trabalho de FaaS exibem um padrão distinto de uso de memória, caracterizado por objetos efêmeros e persistentes. Diferente mente das abordagens tradicionais de GC de propósito geral, neste trabalho, propomos e avaliamos um novo algoritmo de GC, o Serverless-Optimized Garbage Collector (SOGC). OSOGCaproveita as características únicas do FaaS para obter ganhos significativos de efi ciência. Umciclo típico de uso de memória em uma função FaaS envolve uma fase de inicializa ção, durante a qual os dados destinados a toda a vida útil da função são alocados, seguida por uma fase de processamento de eventos, caracterizada por dados efêmeros que são usa dos para processar o evento e, em seguida, descartados rapidamente. O SOGC aborda esse padrão organizando a memória em um layout que inclui um espaço persistente para dados de longa duração e um espaço de processamento separado para cada evento. Essa organização eficiente da memória permite uma rápida recuperação de dados não utilizados, minimizando interrupções relacionadas ao coletor de lixo durante a execução da lógica de negócios. Para avaliar o SOGC, empregamos um modelo analítico, permitindo uma comparação direta com algoritmos GC clássicos. Por meio desse modelo, avaliamos vários cenários, demonstrando que o SOGC tem o potencial de superar as soluções existentes sob certas condições.Managed programming languages abstract away low-level memory management, enabling programmers to focus on high-level concerns. In these programming languages, Automatic Memory Management (AMM), often realized through a Garbage Collector (GC), automat ically handles memory allocation and deallocation. While AMM mitigates memory-related errors, its overhead can impact application performance. Modern GCs employ techniques such as concurrency, generational memory management, and adaptive algorithms to mini mize this performance impact. This dissertation focus on GC strategies specifically tailored for Function-as-a-Service (FaaS) applications. FaaS workloads exhibit a distinct memory usage pattern, characterized by ephemeral and persistent objects. Unlike traditional, general purpose GC approaches, in this work we propose and evaluate a novel GC algorithm, Serverless-Optimized Garbage Collector (SOGC). SOGC takes advantage of FaaS unique characteristics to achieve signifi cant efficiency gains. A typical memory usage cycle in a FaaS function involves an initialization phase, dur ing which data intended for the function’s entire lifetime is allocated, followed by an event handling phase, characterized by ephemeral data that is used to process the event and then promptly discarded. SOGC addresses this pattern by organizing memory into a layout that includes a persistent space for long-lived data and a separate handler space for each event. This efficient memory organization allows for rapid reclamation of unused data, minimizing garbage collector-related interruptions during the execution of business logic. To evaluate SOGC, we employ an analytical model, enabling a direct comparison with classic GC algorithms. Through this model, we assess various scenarios, demonstrating that SOGChas the potential to outperform existing solutions under certain conditions.CNPqUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGSILVA, Thiago Emmanuel Pereira da Cunha.PEREIRA, Thiago Emmanuel.http://lattes.cnpq.br/3273998433544268BRASILEIRO, Francisco Vilar.GOMES, Ruan Delgado.TAVARES, Gabriel Alves.2025-02-032025-06-03T13:01:20Z2025-06-032025-06-03T13:01:20Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://dspace.sti.ufcg.edu.br/handle/riufcg/42074TAVARES, Gabriel Alves. A Serverless-Optimized Garbage Collector. 2025. 59 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2025-11-18T07:08:12Zoai:dspace.sti.ufcg.edu.br:riufcg/42074Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-11-18T07:08:12Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv A Serverless-Optimized Garbage Collector.
Um coletor de lixo otimizado sem servidor.
title A Serverless-Optimized Garbage Collector.
spellingShingle A Serverless-Optimized Garbage Collector.
TAVARES, Gabriel Alves.
Garbage Collector (GC)
Serverless-Optimized Garbage Collector (SOGC)
Gerenciamento de memória - coletor de lixo
Serverless
Aplicações de Function-as-a-Service (FaaS)
Coletor de Lixo (GC)
Coletor de lixo otimizado sem servidor (SOGC)
Gerenciamento de memória - coletor de lixo
Sem servidor
Aplicações de Função como Serviço (FaaS)
Ciência da Computação.
title_short A Serverless-Optimized Garbage Collector.
title_full A Serverless-Optimized Garbage Collector.
title_fullStr A Serverless-Optimized Garbage Collector.
title_full_unstemmed A Serverless-Optimized Garbage Collector.
title_sort A Serverless-Optimized Garbage Collector.
author TAVARES, Gabriel Alves.
author_facet TAVARES, Gabriel Alves.
author_role author
dc.contributor.none.fl_str_mv SILVA, Thiago Emmanuel Pereira da Cunha.
PEREIRA, Thiago Emmanuel.
http://lattes.cnpq.br/3273998433544268
BRASILEIRO, Francisco Vilar.
GOMES, Ruan Delgado.
dc.contributor.author.fl_str_mv TAVARES, Gabriel Alves.
dc.subject.por.fl_str_mv Garbage Collector (GC)
Serverless-Optimized Garbage Collector (SOGC)
Gerenciamento de memória - coletor de lixo
Serverless
Aplicações de Function-as-a-Service (FaaS)
Coletor de Lixo (GC)
Coletor de lixo otimizado sem servidor (SOGC)
Gerenciamento de memória - coletor de lixo
Sem servidor
Aplicações de Função como Serviço (FaaS)
Ciência da Computação.
topic Garbage Collector (GC)
Serverless-Optimized Garbage Collector (SOGC)
Gerenciamento de memória - coletor de lixo
Serverless
Aplicações de Function-as-a-Service (FaaS)
Coletor de Lixo (GC)
Coletor de lixo otimizado sem servidor (SOGC)
Gerenciamento de memória - coletor de lixo
Sem servidor
Aplicações de Função como Serviço (FaaS)
Ciência da Computação.
description Linguagens de programação gerenciadas abstraem o gerenciamento de memória de baixo nível, permitindo que programadores se concentrem em questões de alto nível. Nessas linguagens de programação, o Gerenciamento Automático de Memória (GAM), frequente mente implementado por meio de um Coletor de Lixo (GC, do inglês, Garbage Collector), lida automaticamente com a alocação e desalocação de memória. Embora o GAM mitigue erros relacionados à memória, sua sobrecarga pode impactar o desempenho da aplicação. GCs modernos empregam técnicas como concorrência, gerenciamento de memória genera cional e algoritmos adaptativos para minimizar esse impacto no desempenho. Esta dissertação se concentra em estratégias de GC especificamente adaptadas para apli cações de Function-as-a-Service (FaaS). As cargas de trabalho de FaaS exibem um padrão distinto de uso de memória, caracterizado por objetos efêmeros e persistentes. Diferente mente das abordagens tradicionais de GC de propósito geral, neste trabalho, propomos e avaliamos um novo algoritmo de GC, o Serverless-Optimized Garbage Collector (SOGC). OSOGCaproveita as características únicas do FaaS para obter ganhos significativos de efi ciência. Umciclo típico de uso de memória em uma função FaaS envolve uma fase de inicializa ção, durante a qual os dados destinados a toda a vida útil da função são alocados, seguida por uma fase de processamento de eventos, caracterizada por dados efêmeros que são usa dos para processar o evento e, em seguida, descartados rapidamente. O SOGC aborda esse padrão organizando a memória em um layout que inclui um espaço persistente para dados de longa duração e um espaço de processamento separado para cada evento. Essa organização eficiente da memória permite uma rápida recuperação de dados não utilizados, minimizando interrupções relacionadas ao coletor de lixo durante a execução da lógica de negócios. Para avaliar o SOGC, empregamos um modelo analítico, permitindo uma comparação direta com algoritmos GC clássicos. Por meio desse modelo, avaliamos vários cenários, demonstrando que o SOGC tem o potencial de superar as soluções existentes sob certas condições.
publishDate 2025
dc.date.none.fl_str_mv 2025-02-03
2025-06-03T13:01:20Z
2025-06-03
2025-06-03T13:01: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://dspace.sti.ufcg.edu.br/handle/riufcg/42074
TAVARES, Gabriel Alves. A Serverless-Optimized Garbage Collector. 2025. 59 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.
url https://dspace.sti.ufcg.edu.br/handle/riufcg/42074
identifier_str_mv TAVARES, Gabriel Alves. A Serverless-Optimized Garbage Collector. 2025. 59 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2025.
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1851784004306468864