[发明专利]面向多云环境的云调度算法优化方法及系统

权利要求书

1.一种面向多云环境的云调度方法，包括：

定义包括时间指标和成本指标的综合指标体系；

基于综合指标体系数据，计算时间指标的权重(λ_a)和成本指标的权重(λ_b)；

构建整体完成时间矩阵(ETC)和服务总成本矩阵(CO)，其中，所述整体完成时间矩阵表示在多个云上执行应用的任务的时间，所述服务总成本矩阵表示在所述多个云上执行应用的任务的成本；

对构建的整体完成时间矩阵(ETC)和服务总成本矩阵(CO)进行归一化；

基于计算的时间指标的权重(λ_a)和成本指标的权重(λ_b)、归一化的整体完成时间矩阵(TEMP_ETC)和服务总成本矩阵(TEMP_CO)，生成结果矩阵(TEMP)；以及

使用最小调度算法对结果矩阵进行处理，以输出与应用的任务对应的最优云。

2.如权利要求1所述的云调度方法，其中，计算时间指标的权重(λ_a)和成本指标的权重(λ_b)进一步包括：

使用CRITIC方法，得到各指标(j)的客观权重(W_j)；

基于各指标的客观权重(W_j)和主观因子(S_j)，计算各指标的相对权重(Q_j)；以及

通过累计各指标的相对权重(Q_j)，计算时间指标的权重(λ_a)和成本指标的权重(λ_b)。

3.如权利要求1或2所述的云调度方法，还包括：构建有向无环图(D＝(Ti，Ei))，该有向无环图的每个节点(Ti)表示应用的任务，图中的每个边(Ei)表示任务间的依赖关系。

4.如权利要求1所述的云调度方法，其中，时间指标包括以下中的一个或多个：应用运行时间、应用执行时间、平均响应时长。

5.如权利要求1所述的云调度方法，其中，成本指标包括以下中的一个或多个：应用扩展需求、云提供商资源价格、云资源现况、用户成本设置。

6.如权利要求1所述的云调度方法，其中，所述最小调度算法是Min-Min算法。

7.一种面向多云环境的云调度系统，包括：

处理器；以及

存储器，被配置为存储可执行指令，

其中所述可执行指令在由处理器执行时使得所述处理器执行根据权利要求1-6中的任一项所述的方法。

8.一种存储可执行指令的计算机可读存储介质，所述可执行指令在被执行时使得执行根据权利要求1-6中的任一项所述的方法。

9.一种包含可执行指令的计算机程序产品，所述可执行指令在被执行时使得执行根据权利要求1-6中的任一项所述的方法。