http://repositorio.unb.br/handle/10482/54194| Fichero | Tamaño | Formato | |
|---|---|---|---|
| PaltonLimaAlves_DISSERT.pdf | 1,37 MB | Adobe PDF | Visualizar/Abrir |
| Título : | Explorando estratégias baseadas em invariantes de grafos para o posicionamento de servidores de fog |
| Autor : | Alves, Palton Lima |
| Orientador(es):: | Marotta, Marcelo Antonio |
| Assunto:: | Fog computing Posicionamento de fog Latência Capacidade Heurística Otimização |
| Fecha de publicación : | 5-mar-2026 |
| Data de defesa:: | 1-dic-2025 |
| Citación : | 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. |
| Resumen : | 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. |
| Abstract: | 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. |
| metadata.dc.description.unidade: | Instituto de Ciências Exatas (IE) Departamento de Ciência da Computação (IE CIC) |
| Descripción : | 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. |
| metadata.dc.description.ppg: | Programa de Pós-Graduação em Informática |
| Licença:: | A 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. |
| Agência financiadora: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES). |
| Aparece en las colecciones: | Teses, dissertações e produtos pós-doutorado |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.