基于改进模拟退火算法的虚拟机调度优化方法

基于改进模拟退火算法的虚拟机调度优化方法

马小晋;许华虎;卞敏捷;高洪皓;段玉聪

【期刊名称】《通信学报》 【年(卷),期】2018(039)0z1

【摘要】不同的云计算调度算法会影响优化结果并产生较大的性能差异.为解决虚拟机调度分配的多目标优化问题,结合异构最早完成时间算法的特点,对传统模拟退火算法进行了并行改进,提出一种适用于云环境下虚拟机调度的优化方法.首先,在初始阶段构建面向计算能力和执行成本的2种可行解,包括资源利用率、执行成本、负载均衡等方面的描述;然后,通过双迭代模式采用倒置和交换扩大对解空间的搜寻范围,并确认最终优化解;最后,通过实验和数据分析证明本方法的有效性,与传统优化算法相比,本方法具有更好优化能力. 【总页数】10页(278-287)

【关键词】云计算;虚拟机调度;资源利用率;执行成本;负载均衡 【作者】马小晋;许华虎;卞敏捷;高洪皓;段玉聪

【作者单位】上海大学计算机工程与科学学院,上海 200444;河南科技大学管理学院,河南 洛阳 471000;上海大学计算机工程与科学学院,上海 200444;上海上大海润信息系统公司,上海 200444;上海大学计算机工程与科学学院,上海 200444;上海上大海润信息系统公司,上海 200444;上海大学计算机工程与科学学院,上海 200444;上海大学计算中心,上海 200444;海南大学信息科学技术学院,海南 海口 570100 【正文语种】中文 【中图分类】TP301