1.一种混合云中基于截止时间和费用约束的调度模型,其特征在于:包括用户接口、任务请求管理器和调度管理器;用户接口用于将用户提交的任务请求送至请求管理器,任务请求管理器用于将任务请求信息传输至调度管理器,调度管理器根据任务需求,结合保存在调度管理器中的公有云和私有云的资源信息,运用混合云调度方法将任务调度至公有云或私有云上,完成任务处理后将结果返回给用户。
2.根据权利要求1所述的一种混合云中基于截止时间和费用约束的调度模型,其特征是:所述任务请求信息包括任务大小、所需数据量、要求完成的截止时间及预算费用。
3.根据权利要求1所述的一种混合云中基于截止时间和费用约束的调度模型,其特征是:所述公有云和私有云资源的信息包括资源的计算能力、传输能力、计算价格和传输价格。
4.一种基于上述任一权利要求所述的一种混合云中基于截止时间和费用约束的调度模型的调度方法,其特征是:包括步骤:
1)资源描述:
定义公有云资源Ru为:
Ru=<Cu,Lu,Pu,Su,Qu> (1)其中,Cu为公有云资源计算能力,影响任务的计算时间;Lu为传输能力,影响任务的传输时间;Pu为计算价格,Su为存储价格,Qu为传输价格;
定义私有云资源为:
Rr=<Cr,Lr> (2)
其中,Cr为私有云资源计算能力,影响任务的计算时间;Lr为传输能力,影响任务传输时间;
2)任务描述:
设任务Ti为任务请求的一个单位,每个资源一次处理一个任务,则任务Ti定义为:Ti=<TDi,TCi,TLi,TMi> (3)其中,TDi为任务的截止时间;TCi为任务大小;TLi为任务计算所需信息量;TMi为任务的预算花费;
3)调度约束描述:
在任务调度时有两个约束:截止时间和费用;任务完成时间由任务计算时间和传输时间两部分组成;任务Ti分别在公有云和私有云中的完成时间tiRu、tiRr如下:截止时间约束条件为tiRu≤TDi和tiRr≤TDi;
任务Ti的花费Fi计算公式为:
Fi=TCi×Pu+TLi×Qu+TLi×Su (6)费用约束条件为Fi≤TMi;
4)费用优先调度策略:
费用优先调度策略是在满足截止时间约束条件下优先将任务调度至私有云;在调度时首先判断任务Ti在私有云的完成时间约束,若tiRr≤TDi,则调度至私有云,否则调度至公有云,调度至公有云时,要满足费用约束条件Fi≤TMi;n个任务的花费问题转化为以下优化问题,相关优化及约束描述如下:最小费用公式为:
公有云截止时间约束条件:
私有云截止时间约束条件:
费用时间约束条件:
Fi=TCi×Pu+TLi×Qu+TLi×Su≤TMi (10)
5)截止时间优先调度策略:
截止时间优先调度策略是在满足费用约束条件下优先将任务调度至完成该任务较快的资源上;首先判断任务在公有和私有云资源的完成时间,将任务调度至能尽早完成的资源上,在同等条件下,兼顾私有云优先的原则;调度至公有云时,首先需要判断费用约束条件,相关优化及约束描述如下公式:最小时间公式:
公有云截止时间约束条件:
私有云截止时间约束条件:
费用时间约束条件:
Fi=TCi×Pu+TLi×Qu+TLi×Su≤TMi (14)。
5.根据权利要求4所述的一种混合云中基于截止时间和费用约束的调度方法,其特征是:所述公式(3)中任务大小为任务代码量。
6.根据权利要求4所述的一种混合云中基于截止时间和费用约束的调度方法,其特征是:所述费用的产生在公有云的租用上,费用包括计算费用、存储费用和传输费用。
7.根据权利要求4所述的一种混合云中基于截止时间和费用约束的调度方法,其特征是:所述步骤5)中私有云优先的原则为:若公有云和私有云的完成时间相同或相似,任务将优先调度至私有云,否则调度至公有云;完成时间的相似度由阈值λ决定。