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

摘要

本发明公开了一种考虑时间和费用的云计算数据资源调度方法，提出了截止时间优先和费用优先策略，建立了云中的任务和资源模型，能够根据用户提交的任务需求人为设定或自适应选择合适的调度资源，对截止时间要求比较高的任务可以优先调度至公有云，对费用要求高的任务可以优先调度至私有云，而且两种策略均满足截止时间和一定的费用约束。本发明能够自适应选择调度资源或根据人为设定的调度策略进行调度，方便简单。

主权项

一种考虑时间和费用的云计算数据资源调度方法，包括步骤：1)资源描述：定义公有云资源：Ru为：Ru＝＜Cu,Lu,Pu,Su＞  (1)其中，Cu为公有云资源计算能力；Lu为传输能力；Pu为计算价格，Su为存储价格；定义私有云资源Rr：Rr＝＜Cr,Lr＞  (2)其中，Cr为私有云资源计算能力；Lr为传输能力；2)任务描述：任务Ti定义为：Ti＝＜Tλi,TDi,TCi,TLi,TMi＞  (3)其中，Tλi为费用或时间的优先级权重值，TDi为任务的截止时间；TCi为任务大小；TLi为任务计算所需信息量；TMi为任务的预算花费；3)调度约束描述：由任务和云资源的定义可计算任务Ti分别在公有云和私有云中的完成时间tiRu、tiRr如下：截止时间约束条件为tiRu≤TDi和tiRr≤TDi；任务Ti在公有云上的花费Fi计算公式如下：Fi＝TCi×Pu+TLi×Qu  (6)费用约束条件为Fi≤TMi；4)费用优先调度策略：当Tλi为1时，即人为设定费用优先调度策略，或者当Tλi为0时，自适应判断优先策略，即在满足截止时间约束条件下优先将任务调度至私有云，减少费用，首先判断任务Ti在私有云的完成时间约束，若tiRr≤TDi，则调度至私有云，否则调度至公有云，调度至公有云时，也要满足费用约束条件Fi≤TMi；n个任务的花费问题转化为以下优化问题，相关优化及约束描述如下：最小费用公式为：公有云截止时间约束条件：私有云截止时间约束条件：费用时间约束条件：Fi＝TCi×Pu+TLi×Qu≤TMi  (10)5)截止时间优先调度策略：当Tλi为2时，即截止时间优先时，或当Tλi为0时，自适应判断优先策略时，即在满足费用约束条件下优先将任务调度至完成该任务较快的资源上，首先判断任务在公有和私有云资源的完成时间，将任务调度至能尽早完成的资源上，在同等条件下，兼顾私有云优先的原则，调度至公有云时，首先需要判断费用约束条件，相关优化及约束描述如下公式：最小时间公式：公有云截止时间约束条件：私有云截止时间约束条件：费用时间约束条件：Fi＝TCi×Pu+TLi×Qu≤TMi  (14)。