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

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.