[发明专利]一种考虑时间和费用的云计算数据资源调度方法

权利要求书

1.一种考虑时间和费用的云计算数据资源调度方法，包括步骤：

1)资源描述：

定义公有云资源：R_u为：

R_u＝＜C_u,L_u,P_u,S_u＞(1)

其中，C_u为公有云资源计算能力；L_u为传输能力；P_u为计算价格，S_u为存储价格；

定义私有云资源R_r：

R_r＝＜C_r,L_r＞(2)

其中，C_r为私有云资源计算能力；L_r为传输能力；

2)任务描述：

任务T_i定义为：

Ti＝＜Tλ_i,TD_i,TC_i,TL_i,TM_i＞(3)

其中，Tλ_i为费用或时间的优先级权重值，TD_i为任务的截止时间；TC_i为任务大小；TL_i为任务计算所需信息量；TM_i为任务的预算花费；

3)调度约束描述：

由任务和云资源的定义可计算任务T_i分别在公有云和私有云中的完成时间t_iR_u、t_iR_r如下：

截止时间约束条件为t_iR_u≤TD_i和t_iR_r≤TD_i；

任务T_i在公有云上的花费F_i计算公式如下：

F_i＝TC_i×P_u+TL_i×Q_u(6)

费用约束条件为F_i≤TM_i；

4)费用优先调度策略：

当Tλ_i为1时，即人为设定费用优先调度策略，或者当Tλ_i为0时，自适应判断优先策略，即在满足截止时间约束条件下优先将任务调度至私有云，减少费用，首先判断任务T_i在私有云的完成时间约束，若t_iR_r≤TD_i，则调度至私有云，否则调度至公有云，调度至公有云时，也要满足费用约束条件F_i≤TM_i；n个任务的花费问题转化为以下优化问题，相关优化及约束描述如下：

最小费用公式为：

公有云截止时间约束条件：

私有云截止时间约束条件：

费用时间约束条件：

F_i＝TC_i×P_u+TL_i×Q_u≤TM_i(10)

5)截止时间优先调度策略：

当Tλ_i为2时，即截止时间优先时，或当Tλ_i为0时，自适应判断优先策略时，即在满足费用约束条件下优先将任务调度至完成该任务较快的资源上，首先判断任务在公有和私有云资源的完成时间，将任务调度至能尽早完成的资源上，在同等条件下，兼顾私有云优先的原则，调度至公有云时，首先需要判断费用约束条件，相关优化及约束描述如下公式：

最小时间公式：

公有云截止时间约束条件：

私有云截止时间约束条件：

费用时间约束条件：

F_i＝TC_i×P_u+TL_i×Q_u≤TM_i(14)。