[发明专利]一种云计算分层智能在线任务调度方法及系统

权利要求书

1.一种云计算分层智能在线任务调度方法，其特征在于，所述方法包括如下步骤：

根据调度任务集合，确定进行一级调度时，调度任务集合中每个调度任务的第一模型输入集合；所述第一模型输入集合包括响应所述调度任务的虚拟机集群信息；

根据调度任务集合，确定进行二级调度时，调度任务集合中每个调度任务的第二模型输入集合；第二模型输入集合包括响应所述调度任务的虚拟机信息；

将所述第一模型输入集合输入决策模型中的第一级调度模型，获得一级调度结果，将所述第二模型输入集合输入决策模型中的二级调度模型，并结合所述一级调度结果，获得二级调度结果；所述一级调度结果用于表征调度任务集合中的调度任务与每个虚拟机集群的第一匹配度，其中，第一匹配度最高的虚拟机集群为最优虚拟机集群，所述二级调度结果用于表征所述调度任务集合中的调度任务与最优虚拟机集群中的每个虚拟机的第二匹配度。

2.根据权利要求1所述的云计算分层智能在线任务调度方法，其特征在于，所述第一模型输入集合为：CS_i＝{cs_ij|clu_j∈CLU}；

其中，CS_i表示第i个调度任务的第一模型输入集合；cs_ij表示18维的向量；clu_j表示第j个虚拟机集群，CLU表示所有虚拟机集群的集合；

表示第j个虚拟机集群中空闲虚拟机的集合，表示第j个虚拟机集群中空闲虚拟机的数量；表示第j₂个虚拟机集群中忙碌虚拟机的数量，表示第j个虚拟机集群中所有虚拟机价格的平均值，表示第j₂个虚拟机集群中所有虚拟机价格的平均值，表示，表示第j个虚拟机集群对第i个调度任务的处理能力，表示第j2个虚拟机集群对第i个调度任务的处理能力，表示第i个调度任务在第j个虚拟机集群中的平均费率，表示第i个调度任务在第j2个虚拟机集群中的平均费率，表示第j个虚拟机集群中待分配任务的处理时间，表示第j2个虚拟机集群中待分配任务的处理时间，表示第j个虚拟机集群空闲负载处理第i个调度任务所需的时间，表示第j2个虚拟机集群空闲负载处理第i个调度任务所需的时间，Mean()表示取平均值函数，Std()表示取标准差函数，表示第j₂个虚拟机集群。

3.根据权利要求1所述的云计算分层智能在线任务调度方法，其特征在于，所述第二模型输入集合为：

其中，VS_i表示第i个调度任务的第二模型输入集合，vs_ik表示20维的向量，clu^VM表示最优虚拟机集群所包含的虚拟机的集合，vm_k表示第k个虚拟机，表示执行第i个调度任务所需的指令数，表示第k个虚拟机每秒执行的指令数，表示执行第i个调度任务所需的宽带大小，表示第k个虚拟机的带宽大小；

其中，表示第k个虚拟机将所有已分配任务完成所需的时长，表示第k₂个虚拟机将所有已分配任务完成所需的时长，ET_ik表示表示第k个虚拟机执行第i个调度任务所需的时长，ET_ik2表示第k₂个虚拟机执行第i个调度任务所需的时长；表示第k个虚拟机的每秒价格，表示第k₂个虚拟机的每秒价格，RT_ik表示第k个虚拟机执行第i个调度任务时的逾期时间，RT_ik2表示第k₂个虚拟机执行第i个调度任务时的逾期时间，vm_k2表示第k₂个虚拟机，Mean()表示取平均值函数，Std()表示取标准差函数，Min()表示取最小值函数。