Skip to content
Latchkey

Bin Packing (Scheduling) - Definição do Glossário de CI/CD

Bin packing agenda jobs no menor número possível de runners sem exceder os limits.

Bin packing no scheduling é alocar jobs em runners de forma que cada máquina seja preenchida perto de seus resource limits, minimizando o número de runners necessários para acomodar a carga de trabalho.

Bin packing é uma estratégia de otimização que trata cada runner como um bin de tamanho fixo (CPU, memória) e empacota jobs para reduzir a capacidade desperdiçada e o número total de máquinas.

Trade-off

Um bin packing apertado reduz o custo mas deixa pouca folga, então um job que dispara um pico pode acionar o out-of-memory killer. Deixe folga para jobs de CI com picos.

Guias relacionados