Modelagem e Algoritmos para Computação de Borda e Nuvem em Cidades Inteligentes

Bruno Luiz Rodrigues e Silva, Viviane Costa Santos, Alex Bastos, Samuel Moreira Abreu Araújo

DOI: 10.14209/sbrt.2025.1571143952

Evento: XLIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2025)

Keywords:

Abstract

Este artigo aborda o problema de alocação de recursos em cidades inteligentes, para atender às demandas de dispositivos de IoT, considerando servidores de computação de borda e em nuvem. Propõe-se um modelo de Programação Linear Inteira, que dá origem a um algoritmo exato, e a um algoritmo guloso. Ambos os algoritmos buscam minimizar os custos de operação. Os experimentos são conduzidos em cenários realistas. São analisados os trade-offs entre os algoritmos e a adoção de tecnologias como 4G, 5G e 6G. Constatou-se que o tempo de execução do algoritmo exato é da ordem de minutos, o que inviabiliza sua adoção prática. Por outro lado, o algoritmo guloso, apesar de gerar custos até ~26% maiores, possui uma taxa de rejeição e atrasos de atendimento próximos ao algoritmo exato, e um tempo de execução na ordem de milissegundos, proporcionando uma tomada de decisão rápida, ideal para contextos dinâmicos e aplicações de tempo real.

Download