[发明专利]一种基于资源分类和任务优先级的启发式云计算调度方法

说明书

本发明公开了一种基于资源分类和任务优先级的启发式云计算调度方法，通过考虑任务的需求资源类型，对任务进行需求分类；根据用户对资源的渴求程度来计算任务的优先级；根据任务的优先级顺序以及用户任务的需求资源类型，进行任务调度，把任务分配到满足用户需求虚拟机处理器上，贪心的调度任务到花费最小的虚拟机上来完成任务的执行。本方法可以满足云计算用户对资源的不同需求，提高云服务的质量，降低云服务的费用，满足任务的截止时间需求。

技术领域

本发明属于云计算任务调度技术领域，具体涉及一种基于资源分类和任务优先级的启发式云计算调度方法。

背景技术

云计算作为一种新的计算范式被应用到各个领域。随着云计算的广泛使用，云计算用户规模不断增大，用户需求更加不同和多样，面对庞大的云用户群体，云计算基要保证用户的服务质量，另一方面要提高云计算的性能，这给云计算带来了严峻的挑战。由于云计算中高效的任务调度可以降低任务的完成时间，减少用户的资源花费。面对不同用户的请求，云计算任务调度高效的调度云用户任务，来完成任务的执行，满足用户的需求。

优先级任务调度是指任务被分配到虚拟机资源上的优先次序，一般而言，任务优先级越高，获取资源的能力越强。由于云计算环境中用户数量多、用户需求各异，任务调度的大规模和复杂性，云计算资源的有限性和云服务的收费模式。在这样复杂的环境下要满足不同用户的需求，高效调度云计算任务是一个很大的挑战。对用户提交的任务进行优先级排序，根据优先级顺序，进行高效的任务调度处理，来保证用户的QoS需求，是目前解决该类问题的重要方法。

发明内容

针对云计算环境中用户数量多、用户需求各异，任务调度的大规模和复杂性，云服务的收费性，本文提出一种云计算中基于资源分类和任务优先级的启发式调度方法，可以有效的满足用户对资源的需求，降低用户的资源花费。

本发明提出一种基于资源分类和任务优先级的启发式云计算调度方法，包括以下步骤：

步骤1，任务的属性进行归一化操作。具体包括：

第一步，用户提交的具有多种属性的任务集合AT(m)＝{T₁,T₂…,T_m}，其中m是任务的个数,T_p表示第p个任务,每个任务p具有多种属性，用元组M_p＝{T_id,T_length,T_mp,T_stor,T_tran,T_pr,T_cf}表示。

T_id是任务的标号，一个任务具有唯一的id编号；T_length是任务的长T_mp是任务期望的虚拟机的处理速度；T_stor是任务期望的存储空间；T_tran是任务期望的传输带宽；T_pr是任务的优先级；T_cf表示任务的资源需求类型；

第二步，所述步骤1中，对任务的属性进行归一化操作是指采用如下公式对其归一化处理。任务Q_i,j表示任务i在第j个属性上的归一化结果，则Q_i,j表示为：

Q_i,j＝(x_i,j-z_j)/E_j

其中，x_i,j是任务T_i的第j个属性,Z_j是所有任务第j个属性的平均值，E_j是所有任务第j个属性的平均绝对偏移量。Z_j和E_j可以通过以下公式计算：