[发明专利]一种云环境下基于优先级的虚拟机分组资源调度方法

权利要求书

1.一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，包括：

建立任务列表和虚拟机列表；

根据虚拟机执行速度将虚拟机列表中的虚拟机资源分为若干组；

根据任务长度将任务列表中的任务分为若干组，将任务组分别对应到虚拟机组，根据任务的初始长度和初始价值计算任务的价值密度；

判断每组任务的价值密度分布是否集中：

若集中，使用优先级调度算法，直到该任务组中的任务列表为空；

若不集中，使用Max-Min算法，直到该任务组中的任务列表为空。

2.根据权利要求1所述的一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，所述任务列表为T＝{T₁,T₂,T₃,...,T_m}，第i个任务参数为T_i＝{T_id,T_length,T_value,T_vd,T_deadline}；

其中，T_id表示任务的编号；T_length表示任务的长度；T_value表示任务的价值；T_vd代表的是任务的价值密度；T_deadline代表任务的最大完成时限；m为任务总数；i的范围为1～m。

3.根据权利要求2所述的一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，根据任务的初始长度和初始价值计算任务的价值密度的公式如下：

T_vd＝T_value/T_length

其中，T_vd代表的是任务的价值密度；T_value表示任务的价值；T_length表示任务的长度。

4.根据权利要求1所述的一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，所述虚拟机列表为VM＝{VM₁,VM₂,...,VM_n}，第j个虚拟机参数为VM_j＝{VM_id,VM_mips,VM_ram,VM_pe}；

其中，VM_id表示该虚拟机资源在数据中心的编号；VM_mips表示该虚拟机的执行速度；VM_ram表示内存大小；VM_pe表示该虚拟机的内核数；n为虚拟机总数；j的范围为1～n。

5.根据权利要求3所述的一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，判断每组任务的价值密度分布是否集中的方法为：

若满足max(T_vd)-min(T_vd)≥avg(T_vd)，则集中；

否则，则不集中；

其中，max(T_vd)表示所有任务中任务的价值密度T_vd的最大值；min(T_vd)表示所有任务中任务的价值密度T_vd的最小值；avg(T_vd)表示所有任务中任务的价值密度T_vd的平均值。

6.根据权利要求1所述的一种云环境下基于优先级的虚拟机分组资源调度方法，其特征在于，根据虚拟机执行速度将虚拟机资源分为三组，包括高速组、中速组和低速组。