Programação Matemática Aplicada à Orquestração de Telemetrias In-Band para o Monitoramento de Redes de Computadores

A Orquestração de Telemetria In-Band é um problema relacionado a redes de computadores, consistindo no planejamento do envio de itens de telemetria através de cabeçalhos de pacotes. Tais itens são importantes para o monitoramento da rede e, consequentemente, para sua disponibilidade e seu bom desempenho.
No presente trabalho, é apresentado um novo modelo matemático para o problema. A primeira característica original do novo modelo é a incorporação de restrição relativa à disponibilidade de memória nos dispositivos da rede, que limita o número de pacotes que podem ser manipulados concomitantemente em cada um deles. Passou a ser considerada também a dependência temporal, que determina um intervalo máximo entre os instantes de recebimento de alguns itens de telemetria pelas aplicações de monitoramento. Resultados obtidos com testes computacionais atestam a coerência do modelo. Além disso,  demonstram que as novas características incorporadas, enquanto aproximam o modelo de situações práticas, dificultam a resolução das instâncias.