@techreport{oai:ipsj.ixsq.nii.ac.jp:00073247,
 author = {カオ, レタンマン and 萱島, 信 and Cao, LeThanhMan and Makoto, Kayashima},
 issue = {47},
 month = {Mar},
 note = {仮想マシンを複数の仮想化サーバ上に最適に配置する問題は，NP 困難のビンパッキング問題に相当する．本研究は，仮想マシンをクライアント PC として利用する場合を対象として，同配置問題への有効な近似解を提案する．具体的には，各仮想デスクトップ （VD） の資源使用量は，一定周期でほぼ同一パターンの変化を繰り返す特性を利用して，各パターンの相関を考慮し，相関が低い VD 同士を同じサーバへ配置するアルゴリズムを検討した．提案アルゴリズムにより，同一サーバ上により多くの VD を搭載しても互いに資源を不足させず，従来アルゴリズムと比べてサーバ台数を削減しながら，資源不足による VD の再配置回数を抑えられる．, Finding optimal placement of virtual machines on numerous physical servers is one kind of bin-packing problem, which is known as a NP-hard. We propose a heuristic algorithm for this problem, in the particular case where the virtual machines play the roles of personal desktops. As the changes in the amount of hardware resources required by a desktop often repeat a certain pattern, the proposed algorithm considers the correlation between the patterns to find the group of desktops that most suitable for sharing the same physical server. Simulation results show that, comparing to existing ones, the proposed algorithm can reduce the number of physical servers required for hosting a certain number of virtual desktops.},
 title = {仮想デスクトップ配置アルゴリズムに関する検討},
 year = {2011}
}