Uma nova Formulação de Programação Inteira para o Problema de Escalonamento de Containers

O trabalho propõe uma nova formulação de Programação Inteira para o escalonamento de containers em clusters Kubernetes, modelada como um Problema de Empacotamento em Múltiplas Mochilas com Penalidade de Realocação ao Longo do Tempo. A formulação busca minimizar o custo total de operação do cluster, considerando custos fixos e variáveis associados à ativação e uso dos nós, além de penalizações por falhas e migrações desnecessárias de pods entre períodos. A proposta promove maior estabilidade nas alocações e eficiência no uso dos recursos, superando o kube-scheduler em redução de custos operacionais, embora com maior tempo computacional.