[发明专利]一种面向混合云的资源调度方法

权利要求书

1.一种面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成，其特征在于：包括如下步骤：

S1、云资源调度器接收到客户端Ki发出的云应用请求Q，该云应用请求Q中包含云应用APP名称和最长处理时间Tmax。云资源调度器利用云应用APP名称查询云应用-云服务对应表，获得该云应用APP所包含的云服务S1，S2，S3，…，Sk，然后查询云服务-云资源对应表，获得每个云服务Si对应的“非满负荷状态”云资源。

S2、分别计算所有“非满负荷状态”云资源执行云服务Si的时间，然后选择执行时间最短的“非满负荷状态”云资源YRj，并记录云资源YRj执行云服务Si的时间Tij；当执行时间最短的“非满负荷状态”云资源有多种时，选择价格最低的“非满负荷状态”云资源。

S3、判断所有云资源的云服务执行时间Tij的累加和Tsum的对应关系，并作出相应操作，具体情况如下：

S31、如果所有云资源的云服务执行时间Tij的累加和Tsum大于云应用请求Q所要求的云应用最长处理时间Tmax，则向客户端Ki发送分配失败命令，并建议用户增大云应用最长处理时间Tmax并重新提交新的云应用请求Q’。

S32、如果所有云资源的云服务执行时间Tij累加和Tsum小于Tmax，获得的资源调度方案作为候选调度方案。

S4、针对候选调度方案中选择公有云资源的云服务，根据云服务-云资源对应表，找到这些云服务中所有其他未分配的“非满负荷状态”云资源，作为候选替换集合。

S5、针对候选替换集合中的私有云资源，计算私有云资源的替换优先级，该优先级为私有云资源YRi替换公有云资源YRj之后的时间增幅和公有云资源YRj执行时间的比值，即“(私有云资源YRi的执行时间-公有云资源YRj的执行时间)/公有云资源YRj执行时间”。

根据优先级从小到大的顺序，逐个考察每个私有云资源YRi及其所替换的公有云资源YRj，若“Tsum-云资源YRj执行时间+云资源YRi执行时间”小于Tmax，则利用私有云资源YRi替换的公有云资源YRj获得新的可行资源调度方案。

S6、针对候选替换集合中的公有云资源，计算公有云资源的替换优先级，该优先级为公有云资源YRj替换公有云资源YRi之后的单位时间增幅所节约的成本，即“(公有云资源YRi的价格-公有云资源YRj的价格)/(公有云资源YRj的执行时间-公有云资源YRi的执行时间)”。

根据优先级从大到小的顺序，逐个考察每个公有云资源YRj及其所替换的公有云资源YRi，若“Tsum-云资源YRi执行时间+云资源YRj执行时间”小于Tmax，则利用公有云资源YRj替换的公有云资源YRi获得新的可行资源调度方案。

S7、至此优化完毕，按照优化的云资源调度方案，顺序调度各个云资源执行相应的云服务，从而实现云应用APP的处理，返回处理结果给客户端Ki。

2.根据权利要求1所述的一种面向混合云的资源调度方法，其特征在于：客户端Ki向混合云HC申请执行云应用APP，也需要向混合云HC支付费用FY，混合云HC中的私有云资源是指企业自有的。私有云资源是企业完全自主控制的，可以看作企业的固定成本。混合云HC中的公有云资源是指即买即用的外部公有云资源，是企业可能支付的可变成本。在私有云资源空闲的情况下，尽量将云服务限定在私有云资源完成，只有发生自身资源不足以满足现在云服务需求的时候，才使用外部的公有云资源。混合云HC的云资源调度器接收到客户端Ki发出的云应用请求Q，根据云应用APP中包含的云服务S1，S2，S3，…，Sk，在满足云应用最长处理时间Tmax条件下，对各种可行云资源调度方案进行优化，然后根据获得的云资源调度优化方案，为每个云服务分配相应的云资源，执行相应的云服务，从而实现云应用APP的处理，返回处理结果给客户端Ki。