1

问题:
我们有N台物理机(PM),每个都有 ram R i,cpu C i和组当前调度的 VM,每个 VM 分别具有 ram 要求ric i 任何 VM 从一个 PM 移动(迁移)到另一个有成本关联的取决于它的 ram r i。关闭没有 VM 的 PM 以节省电力。 我们的目标是通过迁移一些虚拟机来最小化(N,迁移成本)的加权和,即最小化工作 PM 的数量以及不因过度迁移而降低服务水平。


我的方法:
蛮力方法是选择最小负载的 PM,并尝试通过首先拟合递减算法将其 VM 拟合到其他 PM,或者我们可以根据负载水平选择受害 PM 和目标 PM,并在可能的情况下通过移动它们来关闭受害者虚拟机到目标。我在Baadal
数据(IIT-D 云)上尝试了这种贪婪方法,但它并没有给出有希望的结果。

我也曾尝试研究动态VM整合的蚁群优化,但无法理解。我使用了链接。
http://dumas.ccsd.cnrs.fr/docs/00/72/52/15/PDF/Esnault.pdf http://hal.archives-ouvertes.fr/docs/00/72/38/56/PDF /RR-8032.pdf

有人请澄清解决方案或建议任何新方法/资源以获得更好的性能。
我基本上是在寻找算法而不是物理优化,我也知道许多商业组织已经提供了这些解决方案,但我只是想了解更多底层算法。

提前致谢。

4

1 回答 1

1

听起来您正在寻找一种用于虚拟机托管的共享感知算法。这是一篇论文:http ://www.australianscience.com.au/research/google/37147.pdf 。

于 2014-05-31T12:24:05.040 回答