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

说明书

本发明公开了一种面向混合云的资源调度方法，涉及计算机技术领域。该面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成。该面向混合云的资源调度方法，通过计算不同调度方案的Tsum并和用户提交的最长处理时间Tmax进行比较，经过多轮优化，不断选择满足时间约束Tmax但价格更便宜的云资源调度方案，从而降低云应用APP的执行成本，极大程度上保证了私有云资源利用率的最大化，同时使得混合云资源的调度具有很好的经济性。

技术领域

本发明涉及计算机技术领域，具体为一种面向混合云的资源调度方法。

背景技术

迁移到云计算环境并不意味着企业会抛弃原有的基础设施投资，通常情况下企业会将关键数据、关键的应用任务部署到私有的云环境中替代原有的架构。只是根据效益最大化的原则，当该私有云不足以满足企业计算需求的时候，有必要购买外部公有云的服务满足溢出的计算需求。

这种包含了私有云和公有云的混合模式称为混合云。在这种情况下，可以将企业自有的私有云看作企业的固定成本，而即买即用的外部公有云服务就是企业可能支付的可变成本。为了达到企业收益的最大化，在私有云资源空闲的情况下，尽量将计算限定在私有云完成，只有发生自身资源不足以满足现在计算需求的时候，才使用外部的公有云服务。

混合云资源调度试图最大化私有云的资源利用率，仅在资源不足的情况下向公有云请求调度，实现该算法的经济性。

发明内容

（一）解决的技术问题

针对现有技术的不足，本发明提供了一种面向混合云的资源调度方法，解决了在现有技术中，云资源调度分配过程中难以很好的保证私有云资源利用率最大化，从而难以保证云资源调度具有较好经济性的问题。

（二）技术方案

为实现以上目的，本发明通过以下技术方案予以实现：一种面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成，包括如下步骤：

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执行时间”。