[发明专利]一种基于非均匀粒度分类的云环境任务调度方法

权利要求书

1.一种基于非均匀粒度分类的云环境任务调度方法，其特征在于，所述方法包括如下步骤：

步骤1：对云系统中的资源向量进行分类预处理，建立资源向量的初始样本矩阵；

步骤2：对样本矩阵作标准极差化处理，确保样本矩阵中的样本值在0-1之间；

步骤3：以样本间欧式距离为相似性测度函数，对得到的样本矩阵执行聚类操作，得到聚类谱系图；逐渐减小阈值T，切割聚类谱系图，最终得到三个资源分类：计算型资源分类，带宽型资源分类，以及存储型资源分类；

步骤4：对不同分类中的资源按性能从高到低进行排序：对计算型分类中的资源按照计算能力的优劣，进行排序，对带宽型资源分类按照传输性能的高低，进行排序，对存储型分类资源按照存储能力的大小，进行排序；

步骤5：分别计算各分类资源总的综合性能C_rGP；计算型分类资源的综合性能C_rGP、带宽型分类资源的综合性能C_rGP和存储型分类资源的综合性能C_rGP；

各分类资源总的综合性能C_rGP的公式为：

r_GPk表示各分类中每个资源的综合性能，是根据公式2计算而得，其中r_cal表示资源的计算能力，r_com表示资源的带宽能力，r_stor表示资源的存储能力，P₁，P₂，P₃分别表示资源的计算能力r_cal、带宽能力r_com和存储能力r_stor的经验系数，rp_i表示可靠性系数，包括：

步骤6：对系统中调度的任务，计算任务资源期望t_GP；

任务资源期望t_GP的公式为：

t₁，t₂，t₃分别表示任务对资源计算能力，通信带宽能力，以及存储空间要求的经验系数；t_cal表示任务的计算需求，t_com表示带宽需求，t_stor对存储空间的需求；

步骤7：任务根据用户偏好在相应分类类别中优先选择负载较轻，且资源综合性能最优的资源，调度器将该资源分配给此任务，计算任务偏好系数t_RP的公式为：

任务偏好系数t_RP计算任务的资源综合性能与各个分类资源的距离，距离最近的类则为任务最偏好该类资源，表示分类资源的综合性能，所表示的分类资源主要指：计算型资源分类、带宽型资源分类和存储型资源分类，是根据上述公式1计算得出；

步骤8：计算用户满意度Usatisfy。

2.根据权利要求1所述的一种基于非均匀粒度分类的云环境任务调度方法，其特征在于，所述方法步骤1包括：初始化数据，令用户集合U＝{u1,u2…un}，任务集合T＝{t1,t2…tn}，云系统中资源向量集合R＝{r1,r2,r3,r4,r5,r6…}。

3.根据权利要求1所述的一种基于非均匀粒度分类的云环境任务调度方法，其特征在于，所述方法步骤2包括：极差标准化处理的公式定义为：R2_ij＝(R1_ij–R1_jmin)/(R1_jmax-R1_jmin)，其中，R1_jmin是R1_1j,R1_2j…R1_nj中的最小值，R1_jmax表示R1_1j R1_2j…R1_nj，R1_jmax中的最大值。