云计算中基于包簇映射的多目标蚁群资源分配算法

摘要

云计算环境中,虚拟机放置就是将虚拟机映射到物理机的过程,一个最优的放置策略对于提高计算效率和资源利用率是非常重要的.本文中将云计算环境下虚拟机放置问题作为多目标组合优化问题进行阐述,提出一种多目标蚁群优化方法,同时优化运营成本和资源浪费,并将其应用到包簇拓扑结构中,目标是有效地获得一组非支配解,同时最大限度地减少总资源浪费和营运成本.实验将该算法与现有的多目标遗传算法(MGA)和三种单目标算法进行比较.结果表明,本文所提出的算法比其它算法可以达到更优的效果,实现两个目标的折衷.