Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Ngày xuất bản: | 2025 |
| Định dạng: | Master thesis |
| Ngôn ngữ: | por |
| Nguồn: | Repositório Institucional da UnB |
| Download full: | http://repositorio.unb.br/handle/10482/54194 |
Tóm tắt: | Dissertação (Mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2025. |
| _version_ | 1871442280823390208 |
|---|---|
| author | Alves, Palton Lima |
| author_browse | Alves, Palton Lima |
| author_facet | Alves, Palton Lima |
| author_role | author |
| bitstream.checksum.fl_str_mv | 60cca568fddaced5a9e5045bf44c867a |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 |
| bitstream.url.fl_str_mv | http://repositorio.unb.br/bitstream/10482/54194/1/PaltonLimaAlves_DISSERT.pdf |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Marotta, Marcelo Antonio |
| dc.contributor.advisor1.fl_str_mv | Marotta, Marcelo Antonio |
| dc.contributor.author.fl_str_mv | Alves, Palton Lima |
| dc.date.accessioned.fl_str_mv | 2026-03-05T17:13:50Z |
| dc.date.available.fl_str_mv | 2026-03-05T17:13:50Z |
| dc.date.issued.fl_str_mv | 2026-03-05 |
| dc.date.submitted.none.fl_str_mv | 2025-12-01 |
| dc.identifier.citation.fl_str_mv | ALVES, Palton Lima. Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog. 2025. 86 f., il. Dissertação (Mestrado em Informática) — Universidade de Brasília, Brasília, 2025. |
| dc.identifier.uri.fl_str_mv | http://repositorio.unb.br/handle/10482/54194 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.pt_BR.fl_str_mv | Fog computing Posicionamento de fog Latência Capacidade Heurística Otimização |
| dc.title.pt_BR.fl_str_mv | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (Mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2025. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_38d7e47c172092cb9dde6f2d8fd511e4 |
| identifier_str_mv | ALVES, Palton Lima. Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog. 2025. 86 f., il. Dissertação (Mestrado em Informática) — Universidade de Brasília, Brasília, 2025. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/54194 |
| publishDate | 2025 |
| publishDateSort | 2025 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Alves, Palton LimaMarotta, Marcelo Antonio2026-03-05T17:13:50Z2026-03-05T17:13:50Z2026-03-052025-12-01ALVES, Palton Lima. Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog. 2025. 86 f., il. Dissertação (Mestrado em Informática) — Universidade de Brasília, Brasília, 2025.http://repositorio.unb.br/handle/10482/54194Dissertação (Mestrado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Programa de Pós-Graduação em Informática, 2025.O paradigma de fog computing busca reduzir a latência e ampliar a qualidade dos serviços ao aproximar os servidores das aplicações dos usuários finais. Contudo, sua implementação em redes cloud envolve custos significativos e requer a escolha eficiente do posicionamento dos nós de fog. Esta dissertação propõe e compara diferentes métodos para resolver esse problema, incluindo um modelo exato baseado em programação linear inteira mista (MILP) e heurísticas fundamentadas em invariantes de grafos, como excentricidade e conectividade. As abordagens foram avaliadas em múltiplas topologias reais e sintéticas sob métricas de latência média e número de nós implantados. Os resultados indicam que as heurísticas atingem desempenho próximo ao ótimo com menor custo computacional, oferecendo alternativas viáveis para cenários de aplicações sensíveis à latência e restritas por capacidade.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES).The fog computing paradigm aims to reduce latency and enhance service quality by bringing application servers closer to end users. However, its implementation in cloud-based networks entails significant costs and requires an efficient strategy for positioning fog nodes. This dissertation proposes and compares different methods to address this problem, including an exact model based on Mixed Integer Linear Programming (MILP) and heuristics grounded in graph invariants such as eccentricity and connectivity. The approaches were evaluated on multiple real and synthetic topologies using metrics of average latency and number of deployed nodes. The results show that the heuristic methods achieve performance close to the optimal solution with lower computational cost, providing viable alternatives for latency-sensitive and capacity-constrained application scenarios.Instituto de Ciências Exatas (IE)Departamento de Ciência da Computação (IE CIC)Programa de Pós-Graduação em InformáticaporA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.unb.br, www.ibict.br, www.ndltd.org sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra supracitada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessExplorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de foginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFog computingPosicionamento de fogLatênciaCapacidadeHeurísticaOtimizaçãoreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINALPaltonLimaAlves_DISSERT.pdfapplication/pdf1401821http://repositorio.unb.br/bitstream/10482/54194/1/PaltonLimaAlves_DISSERT.pdf60cca568fddaced5a9e5045bf44c867aMD51open access10482/541942026-03-05 14:13:50.68open accessoai:repositorio.unb.br:10482/54194Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2026-03-05T17:13:50Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog Alves, Palton Lima Fog computing Posicionamento de fog Latência Capacidade Heurística Otimização |
| status_str | publishedVersion |
| title | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| title_full | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| title_fullStr | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| title_full_unstemmed | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| title_short | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| title_sort | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| topic | Fog computing Posicionamento de fog Latência Capacidade Heurística Otimização |
| url | http://repositorio.unb.br/handle/10482/54194 |