虚拟机资源概率配置的云计算SEFFD算法

摘要：

为增强虚拟机资源分配过程性能，有效解决云计算环境下虚拟资源分配的NP-hard问题，利用模拟进化算法结合首次下降算法构建虚拟资源分配优化过程( SEFFD)。首先，构建全新的虚拟资源分配的评估方式，并结合模拟进化过程较强的算法寻优爬坡效果，采用迭代方式实现虚拟资源分配过程的个体选择、评估以及排序进化；其次，以模拟进化( SE)过程所获得资源分配结果为基础，结合首次下降( FFD)算法准则，实现物理主机及虚拟机资源的二次分配，从而获得资源分配效果和效率的同步提升；最后，利用CloundSim及Gridbus云计算仿真平台对算法性能进行对比测试，实验结果表明所提策略的内存利用率高于60%，处理器利用率大于55%，可有效减少所需物理主机数量，从而降低能耗。

关键词：模拟进化、云计算、虚拟机、概率优度、NP难优化

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东科学技术职业学院重点科研项目XJZD201202;广东省高等职业教育教学改革立项项目201401091;广东省优秀青年教师培养计划项目Yq2014187

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：15-20