基于资源需求分布特征的异构云环境虚拟机放置算法
来源：计算机应用杂志2017年第12期北京时间：
作者：薛弘晔, 朱天磊, 罗香玉, 冯健
单位：西安科技大学 计算机科学与技术学院, 西安 710054
摘要：针对异构云环境中的虚拟机放置（VMP）问题，提出一种基于虚拟机资源需求分布特征的放置算法（RDDFPA）。首先，建立基于CPU资源和内存资源比例系数的虚拟机需求和物理机配置描述方法，并根据该比例系数对所有虚拟机进行排序；其次，通过分析虚拟机需求与物理机配置各自在CPU资源和内存资源比例方面的关系，确定比例分界点，完成虚拟机集合的划分，每个虚拟机子集合的规模反映出对相匹配的不同配置物理机的需求比例；最后，利用启发式算法如首次适应（First Fit）算法完成虚拟机子集合在相匹配配置的物理机子集合上的放置。理论分析和仿真实验结果表明，与采用任意单一配置的物理机总数量相比，所提算法所需物理机的总台数减少了2%~17%。RDDFPA能够根据虚拟机资源需求分布的不同，确定各类配置物理机的数量，高效完成虚拟机的放置，在提高资源利用率的同时，降低了系统能耗。
关键词：云计算,数据中心,虚拟机放置,异构云环境,能源效率
基金资助：陕西省自然科学基础研究计划项目（2017JQ6053）；陕西省教育厅专项科学研究计划项目（15JK1468）；西安科技大学博士启动基金资助项目（2015QDJ031）。
