Bin Packing (Scheduling) - CI/CD用語集の定義

bin packingは、limitを超えない範囲で、できるだけ少ないrunnerにjobをスケジュールします。

schedulingにおけるbin packingは、各マシンがresource limitに近づくまでjobをrunnerに配置し、ワークロードを収めるために必要なrunnerの数を最小化することです。

bin packingは、各runnerを固定サイズのbin(CPU、メモリ)として扱い、無駄な容量とマシンの総数を減らすようにjobを詰め込む最適化戦略です。

トレードオフ

厳密なbin packingはコストを下げますが余裕がほとんど残らないため、急増するjobがout-of-memory killerを引き起こすことがあります。バースト的なCI jobのために余裕を残してください。