[发明专利]一种基于优先级的云任务调度方法及装置

权利要求书

1.一种基于优先级的云任务调度方法，其特征在于，所述方法包括如下步骤：

按任务优先级对任务集合T中的任务t_j进行降序排列；

根据任务t_j的属性需求及虚拟机类型Y_i的属性，依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配；

将所述任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk；

所述优先级是指高级任务优先、普通任务靠后，所述高级任务按截止时间从前到后依次排列，所述普通任务按截止时间从前到后依次排列在所述高级任务之后；

所述依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配的具体步骤包括：

依次获取所述任务t_j的属性需求，及获取所述虚拟机类型Y_i的属性；

计算所述任务t_j与所述虚拟机类型Y_i的匹配度Pt_j^α|ν_i^α；

将所述匹配度最大的虚拟机类型Y_i与任务t_j进行匹配；

所述匹配度Pt_j^α|ν_i^α计算公式如下：

其中，t_j^α为所述任务t_j的属性需求，ν_i^α表示所述虚拟机类型Y_i的属性，而ν_max^α＝max_i∈Uν_i^α，其中i表示虚拟机的类型，U＝{1,2,3...,L}是所述虚拟机类型集合。

2.如权利要求1所述的基于优先级的云任务调度方法，其特征在于，所述将所述任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk的具体步骤包括：

检测所述虚拟机类型Y_m对应的虚拟机ν_nk是否存在；

若检测结果为否，则发出虚拟机ν_nk创建指令，将所述任务t_j分配给创建的所述虚拟机ν_nk；若检测结果为是，则将所述任务t_j分配给所述虚拟机ν_nk；

云系统根据所述虚拟机ν_nk创建指令创建所述虚拟机ν_nk。

3.如权利要求2所述的基于优先级的云任务调度方法，其特征在于，所述若检测结果为是，将所述任务t_j分配给所述虚拟机ν_nk的具体步骤包括：

检测所述虚拟机ν_nk是否有空闲时间段；

若检测结果为是，则将所述任务t_j放入就绪列队；若检测结果为否，则将所述任务t_j放入等待列队；

所述就绪列队为等待执行的任务的集合，所述等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从所述等待列队调入所述就绪列队。