一种云计算资源调度方法及装置

摘要

本发明提出一种云计算资源调度方法，包括步骤：获取实例种类；对每个实例进行组合得到组合实例；选择一个优先等级最高的计算能力最大的组合实例作为第一方案；不满足应用需求时，从下一优先等级的实例中选择一个计算能力与剩余需求最接近的组合实例，加入第一方案；当满足应用需求时，获取第一方案的价格；从剩余组合实例中获取第二方案；当第一方案的价格高于第二方案的价格下限时，排除第一方案中的组合实例后，重新选择第一方案；当不能满足应用需求或者第一方案的价格低于第二方案的价格下限时，输出价格最低的第一方案。本发明还出一种云计算资源调度装置，可以在多种实例的情况下，根据应用需求实时提供花费最少的云计算资源调度。

主权项

1.一种云计算资源调度方法，其特征在于，包括步骤：A1、获取云计算平台提供的实例种类；A2、根据应用需求对每个实例种类进行组合得到组合实例，以及对实例进行优先等级从高到低的排序；其中，各个实例种类的组合实例的数目U为所述应用需求；j为实例种类；S_j为实例种类为j的计算能力；C_j/S_j的比值越小则优先等级越高；C_j为实例种类为j的价格；A3、在当前组合实例集合中选择一个优先等级最高的、计算能力最大的组合实例作为第一方案；A4、当第一方案不满足应用需求时，从下一优先等级的实例中选择一个计算能力与剩余需求最接近的组合实例，加入第一方案；其中，剩余需求为应用需求与第一方案的计算能力的差值；所述下一优先等级小于当前选择的组合实例的优先等级，且与其相邻；A5、当第一方案满足应用需求时，获取以及保存第一方案的价格；A6、从剩余组合实例中获取满足应用需求的第二方案；以及根据公式获取第二方案的价格下限；其中，所述剩余组合实例为排除第一方案后的组合实例集合；s_k为剩余组合实例中优先等级最高的、计算能力最大的组合实例；c_k为剩余组合实例中优先等级最高的、计算能力最大的组合实例的价格；s_b为剩余组合实例中优先等级第二高的、计算能力最大的组合实例；c_b为剩余组合实例中优先等级第二高的、计算能力最大的组合实例的价格；A7、当第一方案的价格高于第二方案的价格下限时，排除第一方案中的组合实例后，返回步骤A3；A8、当第一方案不能满足应用需求或者第一方案的价格低于第二方案的价格下限、或者第二方案不满足应用需求时，输出价格最低的第一方案。