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

摘要

本发明公开了一种基于非均匀粒度分类的云环境任务调度方法，该方法包括对云系统中的资源向量进行分类预处理，建立资源向量的初始样本矩阵；对样本矩阵作极差标准化处理；以样本间欧式距离为相似性测度函数，对得到的样本矩阵执行聚类操作，得到聚类谱系图；通过选择合适的分类阈值T，最终得到三个资源分类计算型、带宽型、存储型；计算各分类资源总的综合性能CrGPi，对各分类中的资源按性能从高到低进行排序；对系统中调度的任务，计算任务资源期望tGP、任务偏好系数tRP，根据tRP，在相应分类类别中优先选择负载较轻，且资源综合性能最优的资源，调度器将该资源分配给此任务；计算用户满意度Usatisfy，衡量用户实际获得的资源与期望要求的符合程度。

主权项

一种基于非均匀粒度分类的云环境任务调度方法，其特征在于，所述方法包括如下步骤：步骤1：对云系统中的资源向量进行分类预处理，建立资源向量的初始样本矩阵；步骤2：对样本矩阵作标准极差化处理，确保样本矩阵中的样本值在0‑1之间；步骤3：以样本间欧式距离为相似性测度函数，对得到的样本矩阵执行聚类操作，得到聚类谱系图；逐渐减小阈值T，切割聚类谱系图，最终得到三个资源分类：计算型资源分类，带宽型资源分类，以及存储型资源分类；步骤4：对不同分类中的资源按性能从高到低进行排序：对计算型分类中的资源按照计算能力的优劣，进行排序，对带宽型资源分类按照传输性能的高低，进行排序，对存储型分类资源按照存储能力的大小，进行排序；步骤5：分别计算各分类资源总的综合性能CrGP；计算型分类资源的综合性能CrGP、带宽型分类资源的综合性能CrGP和存储型分类资源的综合性能CrGP；各分类资源总的综合性能CrGP的公式为：rGPk表示各分类中每个资源的综合性能，是根据公式2计算而得，其中rcal表示资源的计算能力，rcom表示资源的带宽能力，rstor表示资源的存储能力，P1，P2，P3分别表示资源的计算能力rcal、带宽能力rcom和存储能力rstor的经验系数，rpi表示可靠性系数，包括：步骤6：对系统中调度的任务，计算任务资源期望tGP；任务资源期望tGP的公式为：t1，t2，t3分别表示任务对资源计算能力，通信带宽能力，以及存储空间要求的经验系数；tcal表示任务的计算需求，tcom表示带宽需求，tstor对存储空间的需求；步骤7：任务根据用户偏好在相应分类类别中优先选择负载较轻，且资源综合性能最优的资源，调度器将该资源分配给此任务，计算任务偏好系数tRP的公式为：任务偏好系数tRP计算任务的资源综合性能与各个分类资源的距离，距离最近的类则为任务最偏好该类资源，表示分类资源的综合性能，所表示的分类资源主要指：计算型资源分类、带宽型资源分类和存储型资源分类，是根据上述公式1计算得出；步骤8：计算用户满意度Usatisfy。