一种面向节能的启发式云计算资源分配与调度方法与流程

文档序号:17690757发布日期:2019-05-17 21:01阅读:来源:国知局

技术特征:

1.一种面向节能的启发式云计算资源分配与调度方法,其特征在于,该方法包括以下具体步骤:

步骤1:初始化阶段

使用改进的最佳适应方法MBFD或首次适应方法FF为云计算数据中心收到的所有用户任务产生初始调度;

步骤2:优化阶段

实例化数个相互独立的调度优化器,每个调度优化器分别以步骤1中产生的初始调度为输入独立地进行局部优化,所有独立的调度优化器协作产生全局搜索空间中的近似最优调度;具体包括:

(1) 单调度优化器优化:单个调度优化器以输入的初始调度为基础,迭代式的利用任务选择、服务器分组和调度演化三个操作对其进行局部优化;

(2) 多调度优化器协作优化:当每个调度优化器产生其局部优化调度后,在所有调度优化器产生的调度中比较并选择能耗最低且任务接受率最高的调度,将其作为初始调度,进行步骤(1)的操作;当每个调度优化器产生其局部优化调度后,在所有调度优化器产生的调度中比较并选择能耗最低且任务接受率最高的调度,将其作为初始调度,再进行步骤(1)的操作;周而复始,当操作步骤(1)次数达到10-15次时,得到全局搜索空间中的近似最优调度;

其中:

所述任务选择操作,利用初始调度为每一个服务器选择一个目标任务:在每个服务器上,为每个任务计算它和该服务器上所有其它任务之间的重叠执行时间和,具有最小重叠执行时间和的任务被选择为该服务器的目标任务;

所述服务器分组操作,将数据中心服务器进行两两随机分组,得到不同的两服务器组;利用输入步骤1的初始调度,每服务器组中两个服务器上的局部调度信息构成该服务器组的局部调度;

所述调度演化操作,在每服务器组中,执行演化操作产生4个不同的子代调度;每个子代调度按如下方式产生:

(1)将步骤1的初始调度作为第一个子代调度;

(2)将第一个服务器的目标任务迁移到第二个服务器上,并修改初始调度中对应于该操作的局部调度信息得到第二个子代调度;

(3)将第二个服务器的目标任务迁移到第一个服务器上,并修改初始调度中对应于该操作的局部调度信息得到第三个子代调度;

(4)两个服务器之间交换目标任务,并修改初始调度中对应于该操作的局部调度信息得到第4个子代调度;

产生4个子代调度后,单调度优化器对每个子代调度进行仿真,计算能耗信息和任务接受率,并选择能耗最低且任务接受率最高的子代调度替代原初始调度。

2.如权利要求1所述的方法,其特征在于,所述产生初始调度,即产生一个物理服务器到用户任务的初始分配映射。

3.如权利要求1所述的方法,其特征在于,所述单调度优化器,在接收到初始调度后,根据初始调度,确定数据中心为每个用户任务分配的服务器资源,同时,每个服务器与分配给它的任务构成了该服务器上的局部调度。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1