A Serverless-Optimized Garbage Collector.
| Autor(a) principal: | |
|---|---|
| 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 |