ビンパッキング問題を利用してクラウド利用料を安くする - Qiita

ビンパッキング問題を利用したクラウド利用の最適化 さて、AWSやAzure、GCPのようなクラウドを利用していると、どのアプリケーションをどのサイズの仮想マシンに登載すれば効率的なのか、迷うことがあります。 アプリケーションのCPU、メモリ、ディスク利用量が判明しているとして、アプリケーションをどのサイズの仮想マシンに入れれば良いか、コロケーションした方が良いのか、分散した方が良いのか・・・いろいろと考えることはあります。 クラウド利用歴の長い技術者は経験則でどのサイズを選ぶのか、わかったりするもののようです。 しかし今回はちょっとアプローチを変えて、最適化問題として解決策を見出だせないかな、と考えてみました。 例えば以下のような状況で、どのサイズのアプリケーションをどのサイズの仮想マシンに入れれば、効率的でしょうか？ まずはおことわり 最適化問題が面白そうだったので、勉強がてら、自分にと