[发明专利]一种混合云环境下服务提供者的资源供应方法

权利要求书

1.一种混合云环境下服务提供者的资源供应方法，其特征在于，该方法包括以下步骤：

A.判断私有云中服务资源和待处理任务列表中是否有任务，如果没有任务，则方法结束；如果有任务，则根据私有云中服务资源正在处理的状态和待处理任务列表中的各个任务状态，更新服务资源可用区间表；

B.接收任务调用，判断服务资源是否充足；如果服务资源充足，则采用服务选择策略将任务分配在满足条件的服务上，使所有任务均能满足截止时间；如果服务资源不充足，转步骤C；

C.判断所有任务的最小总超期惩罚是否小于等于所有任务的收益；如果小于等于，则对任务进行调整，最大化任务收益即最小化总超期惩罚；如果大于，转步骤D；

D.判断所有超期任务的收益是否大于等于公有云租借代价；如果大于等于，则租借公有云进行任务处理；如果小于，转步骤E；

E.判断待处理任务列表中的任务数目是否大于等于1；如果大于等于，则将该任务重新加入待处理任务列表，转步骤A；如果小于，转步骤F；

F.等待服务资源中有任务执行完；转步骤A。

2.如权利要求1所述的混合云环境下服务提供者的资源供应方法，其特征在于，在步骤A中，所述私有云中服务资源、待处理任务列表、任务状态和服务资源可用区间列表表示，具体为：

服务资源S＝{S₁,S₂,...,S_m}是一个包含m个功能相同，加工能力不同的私有云服务节点；

待处理任务列表用缓冲队列WL＝{t_k+1,...,t_n-1,t_n}表示，其中t_i表示待处理的任务，WL表示所有待处理任务的集合；

任务状态包括任务的开始时间和任务的截止时间；

服务资源可用区间表表示服务资源在某个时间段可以处理任务。

3.如权利要求1所述的混合云环境下服务提供者的资源供应方法，其特征在于，步骤B具体包括：

B1.将新到来的任务加入缓冲队列中，采取先来先服务的策略，考虑队列中的第一个任务t_k+1，计算其在各个服务资源上的处理时间；

B2.根据各个服务资源的可用区间表和当前任务t_k+1在各个服务资源上的处理时间，计算任务t_k+1的最早完成时间ftime和其分配的服务资源；

B3.判断ftime和服务等级协议约束中的任务的截止时间ltime的关系，如果ftime≤ltime，则接收当前任务t_k+1，转步骤A。

4.如权利要求1所述混合云环境下服务提供者的资源供应方法，其特征在于，在步骤C中，所述超期惩罚和任务的收益具体为：

超期惩罚是指任务的完成时间大于任务的截止时间，所带来的额外费用；

任务的收益是指任务在完成之后，带来的效益。

5.如权利要求1所述的混合云环境下服务提供者的资源供应方法，其特征在于，步骤C具体包括：

C1.考虑所有未执行的m个任务和当前任务t_k+1组成的m+1个任务，把m+1个任务重新分配到m个服务器上，调整的目标是最小化调整，使所有任务均能满足各自的截止时间；

C2.如果m+1个任务在m个服务资源上的重新调整，使得所有任务均能够满足各自的截止时间，转步骤A；否则转步骤C3；

C3.考虑所有未执行的2m个任务和当前任务t_k+1组成的2m+1个任务，把2m+1个任务重新分配到m个服务器上，调整的目标是最小化调整，使所有任务均能满足各自的截止时间；

C4.如果2m+1个任务在m个服务资源上的重新调整，使得所有任务均能够满足各自的截止时间，转步骤A；否则转步骤C5；

C5.如果最大的动态调整也不能使所有任务满足各自的截止时间，改变目标函数，考虑2m+1个任务SLA中的超期惩罚，动态调整2m+1个任务在m个资源上的分配，使得总超期惩罚fout最小；

C6.判断最小总超期惩罚fout和接收该任务获得的收益fin，如果fin≥fout，则接收该任务，转步骤A。