オンデマンドクラウドのためのVM配置アルゴリズムの比較

最近の研究では、インフラストラクチャクラウドにおける仮想マシン（VM）を物理マシン（PM）に割り当てるアルゴリズムの調査に多くの時間が費やされています。これらのアルゴリズムは、初期配置、統合、サービスレベルアグリーメントを守ることとプロバイダーの運用コストを制約することのトレードオフなど、異なる問題に対処しています。似たような問題が扱われている場合でも、各研究チームは異なる条件下で提案されたアルゴリズムを評価し、さまざまな手法を使用し、しばしば少数のVMとPMのコレクションを対象としています。本論文では、数万のPMと数十万のVMをカバーする大規模クラウドにおいてVM配置アルゴリズムを比較するために使用できる客観的な方法を説明します。我々は、オンデマンドインフラストラクチャクラウドにおける初期VM配置のための18のアルゴリズムを比較することで本方法を実証します。インフラストラクチャクラウドのオープンソースコードやオンラインのビンパッキング文献に触発されたアルゴリズムを比較します。