问题:
我们有N台物理机(PM),每个都有 ram R i,cpu C i和一组当前调度的 VM,每个 VM 分别具有 ram 要求ri和c 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
有人请澄清解决方案或建议任何新方法/资源以获得更好的性能。
我基本上是在寻找算法而不是物理优化,我也知道许多商业组织已经提供了这些解决方案,但我只是想了解更多底层算法。
提前致谢。