[发明专利]一种云数据中心批量到达任务分配装置、系统及方法

权利要求书

1.一种云数据中心批量到达任务分配方法，其特征是按以下步骤进行：

步骤一、监测云数据中心各主机当前状态：

设定云数据中心中的主机数量为n，0<i≤n，n＞0；

获取云数据中心新到达任务的数量XDSL、每个新到任务对中央处理数量的要求XQCPU_j、每个新到任务对内存容量的要求XQNC_j、每个新到任务对外存容量的要求XQWC_j、云数据中心中各个主机当前剩余可用的中央处理器数量SYCPU_i、云数据中心中各个主机当前剩余可用内存容量SYNC_i、云数据中心中各个主机当前剩余可用外存容量SYWC_i、各个主机上一次完成的任务所消耗的时间RWXH_i、各个主机上一次完成任务到当前的间隔时间WCJG_i、各个主机最近一次故障持续时间GZCX_i、各个主机最近一次故障到当前的间隔时间GZJG_i、各个主机上一次完成任务所释放的中央处理器数量SFCPU_i、各个主机上一次完成任务所释放的内存容量SFNC_i、各个主机上一次完成任务所释放的外存容量SFWC_i；

步骤二、对各主机负载进行评估：

A1、设定各主机剩余计算资源总充裕度为CYD_i：

计算CYD_i＝CPUCY_i×WCCY_i×NCCY_i得到各主机剩余计算资源总充裕度CYD_i；

A2、设定各个主机的任务综合执行率为ZHXH_i:

计算得到各个主机的任务综合执行率；

A3、设定近期任务空闲影响效应的各个主机的任务综合执行率为KDXH_i：

计算得到近期任务空闲影响效应的各个主机的任务综合执行率KDXH_i；

A4、设定等效未来预期执行率为DXZX_i：

计算得到等效未来预期执行率；

步骤三、对各主机承接任务优先度进行评估：

设定各个主机接收任务的优先度为YXD_i：

计算得到各个主机接收任务的优先度；a为时间影响因子；

步骤四、生成批量任务分配方案：

B1、Q_j为集合组，0<j≤XDSL：

计算Q_j＝{x|0＜x≤n，SYCPU_x≥XQCPU_i，SYNC_x≥XQNC_i，SYWC_x≥XQWC_i}得到第一个集合组Q_j；

B2、FP_i为标记变量，0<i≤n；FP_i初始值设为0；

从批量到达任务中的第一个开始往后，计算该任务对应的目标主机标记量MB_j：当计算出的MB_j不为0时，被改写为1；

步骤五、执行批量任务分配：

当将该任务对应的目标主机标记量MB_j＝0，则将任务拒绝并退回提交任务的用户；当将该任务对应的目标主机标记量MB_j＞0，则将该任务对应的目标主机标记量MB_j分配给第MB_j号主机执行。

2.如权利要求1所述的一种云数据中心批量到达任务分配方法，其特征是：所述步骤二中，计算

得到各个主机阶梯化的资源充裕度CPUCY_i、WCCY_i、NCCY_i。

3.如权利要求1或2所述的一种云数据中心批量到达任务分配方法，其特征是：所述步骤四中，所述PD_ij为取值为0或1的二维变量组；0<i≤n；0<j≤XDSL；