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

A Cloud Computing SEFFD Algorithm for Probability Distribution of Virtual Machine Resource

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

Aiming at the problem of NP hard optimization in the process of cloud computing virtual machine resource allocation, a new method based on cloud computing simulated evolution-first fit decreasing algorithm is proposed to improve the efficiency of virtual resource allocation optimization. Firstly, the optimal degree evaluation scheme of virtual machine resource allocation is put forward by using of the strong ability of climbing of simulated evolution, and for which the choice of virtual resource allocation, e- valuation and sorting process is carried out; Secondly, the first fit decreasing rule was adopted to the sort of virtual machine and physical host resource allocation to improve the efficiency and effectiveness of resource allocation; At last, by comparing the ex- perimental results with the CloundSim Grid Laboratory and Gridbus cloud simulation platform, it shows that the proposed algo- rithm is more than 55% of CPU usage, memory usage rate can reach more than 60% , which can improve the utilization rate of the host resources, and achieve the purpose of energy saving.