基于云计算SME-FFD算法的概率优度虚拟机资源配置

摘要

针对云计算虚拟机资源配置过程中存在的NP难问题,提出一种基于云计算SME-FFD的概率优度虚拟机资源配置算法.给出虚拟机资源配置的优度评价方案,利用模拟进化算法较强的爬坡优化能力,对虚拟资源配置的选择、评价和排序过程进行迭代进化.在模拟进化操作获取资源配置排序基础上,利用首次适应下降规则,对已排序的虚拟机和物理主机资源进行二次配置,提高资源配置效率和效果.在墨尔本大学CloundSim网格实验室以及Gridbus云仿真平台上进行实验对比,结果表明,该算法CPU使用率与内存使用率分别达到55％和60％以上,能够有效降低物理机器使用数量,实现节约能耗的目的.