基于改进GEP和资源改变量的局部云任务调度算法

来源：软件学报杂志2015年第S2期北京时间：

作者：李昆仑,王珺,宋健,董庆运

单位：李昆仑，河北大学电子信息工程学院, 河北保定 07100011,王珺，河北大学电子信息工程学院, 河北保定 07100002,宋健，河北大学电子信息工程学院, 河北保定 07100003,董庆运，河北大学电子信息工程学院, 河北保定 07100004

摘要：针对云计算中一些现有的基于批量调度模式和进化算法的动态云任务调度算法计算量较大,计算时间成本较高的现象,提出了一种基于改进基因表达式编程(GEP)和资源改变量的局部云任务调度算法.首先结合云任务调度的特点对普通GEP算法做出了相应的改进,然后采用加权求和的方式构造了一个基于综合利用率和能耗的适应度函数,最后依据物理机综合利用率的差异给出了基于改进GEP和资源改变量的局部云任务调度算法.基于资源改变量的局部云任务调度算法,通过对任务运行情况和物理资源使用情况进行监控,合理设定阈值,以减少参与调度物理机的个数,从而降低任务调度算法的时间成本.基于RH(rolling horizon)模型,通过实验将所提出的算法与普通遗传算法、全局GEP算法进行了比较,可知该算法不仅可以降低寻优时间,不易陷入局部最优解,且具有较快的收敛速度.

关键词：云计算;GEP算法;ETC矩阵;任务调度

基金资助：国家科技支撑计划(2013BAK07B04);河北省自然科学基金(F2013201170);河北省高等教育科学技术研究重点项(ZD2014008)