一种面向混合云的资源调度方法技术

本发明专利技术公开了一种面向混合云的资源调度方法，涉及计算机技术领域。该面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成。该面向混合云的资源调度方法，通过计算不同调度方案的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执行时间”。根据优先级从小到大的顺序，逐个考察每个私有云资源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。优选的，客户端Ki向混合云HC申请执行云应用APP，也需要向混合云HC支付费用FY，混合云HC中的私有云资源是指企业自有的。私有云资源是企业完全自主控制的，可以看作企业的固定成本。混合云HC中的公有云资源是指即买即用的外部公有云资源，是企业可能支付的可变成本。在私有云资源空闲的情况下，尽量将云服务限定在私有云资源完成，只有发生自身资源不足以满足现在云服务需求的时候，才使用外部的公有云资源。混合云HC的云资源调度器接收到客户端Ki发出的云应用请求Q，根据云应用APP中包含的云服务S1，S2，S3，…，Sk，在满足云应用最长处理时间Tmax条件下，对各种可行云资源调度方案进行优化，然后根据获得的云资源调度优化方案，为每个云服务分配相应的云资源，执行相应的云服务，从而实现云应用APP的处理，返回处理结果给客户端Ki。（三）有益效果本专利技术提供了一种面向混合云的资源调度方法。具备以下有益效果：该面向混合云的资源调度方法，通过计算不同调度方案的Tsum并和用户提交的最长处理时间Tmax进行比较，经过多轮优化，不断选择满足时间约束Tmax但价格更便宜的云资源调度方案，从而降低云应用APP的执行成本，极大程度上保证了私有云资源利用率的最大化，同时使得混合云资源的调度具有很好的经济性。附图说明图1为本专利技术云服务对应表；图2为本专利技术云资源对应表；图3为本专利技术混合云环境调度示意图；图4为本专利技术APP1所对应的云服务可用云资源列表；图5为本专利技术APP1“非满负荷状态”云资源执行云服务Si的时间的计算结果表；图6为本专利技术APP1根据所计算的云资源执行云服务Si的时间数据获得的资源调度方案；图7为本专利技术APP1中当所有的云资源都是“非满负荷状态”时，候选的“非满负荷状态”云资源替换集合；图8为本专利技术Tsum-云资源YR2执行时间+云资源YR1执行时间=12-6+7=13小于Tmax=14时的可行资源调度方案；图9为本专利技术APP1当前获得的可行资源调度方案中YR5是公有云资源时公有云资源YR5替换集合；图10为本专利技术Tsum-云资源YR5执行时间+云资源YR6执行时间=12-4+6=12等于Tmax=14时的可行资源调度方案。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图1-3，本专利技术提供一种技术方案：一种面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成，其中客户端Ki向混合云HC申请本文档来自技高网...

【技术保护点】
1.一种面向混合云的资源调度方法，其中使用到的系统由客户端、私有云资源、公有云资源以及云资源调度器组成，其特征在于：包括如下步骤：/nS1、云资源调度器接收到客户端Ki发出的云应用请求Q，该云应用请求Q中包含云应用APP名称和最长处理时间Tmax。云资源调度器利用云应用APP名称查询云应用-云服务对应表，获得该云应用APP所包含的云服务S1，S2，S3，…，Sk，然后查询云服务-云资源对应表，获得每个云服务Si对应的“非满负荷状态”云资源。/nS2、分别计算所有“非满负荷状态”云资源执行云服务Si的时间，然后选择执行时间最短的“非满负荷状态”云资源YRj，并记录云资源YRj执行云服务Si的时间Tij；当执行时间最短的“非满负荷状态”云资源有多种时，选择价格最低的“非满负荷状态”云资源。/nS3、判断所有云资源的云服务执行时间Tij的累加和Tsum的对应关系，并作出相应操作，具体情况如下：/nS31、如果所有云资源的云服务执行时间Tij的累加和Tsum大于云应用请求Q所要求的云应用最长处理时间Tmax，则向客户端Ki发送分配失败命令，并建议用户增大云应用最长处理时间Tmax并重新提交新的云应用请求Q’。/nS32、如果所有云资源的云服务执行时间Tij累加和Tsum小于Tmax，获得的资源调度方案作为候选调度方案。/nS4、针对候选调度方案中选择公有云资源的云服务，根据云服务-云资源对应表，找到这些云服务中所有其他未分配的“非满负荷状态”云资源，作为候选替换集合。/nS5、针对候选替换集合中的私有云资源，计算私有云资源的替换优先级，该优先级为私有云资源YRi替换公有云资源YRj之后的时间增幅和公有云资源YRj执行时间的比值，即“(私有云资源YRi的执行时间-公有云资源YRj的执行时间)/公有云资源YRj执行时间”。/n根据优先级从小到大的顺序，逐个考察每个私有云资源YRi及其所替换的公有云资源YRj，若“Tsum-云资源YRj执行时间+云资源YRi执行时间”小于Tmax，则利用私有云资源YRi替换的公有云资源YRj获得新的可行资源调度方案。/nS6、针对候选替换集合中的公有云资源，计算公有云资源的替换优先级，该优先级为公有云资源YRj替换公有云资源YRi之后的单位时间增幅所节约的成本，即“(公有云资源YRi的价格-公有云资源YRj的价格)/(公有云资源YRj的执行时间-公有云资源YRi的执行时间)”。/n根据优先级从大到小的顺序，逐个考察每个公有云资源YRj及其所替换的公有云资源YRi，若“Tsum-云资源YRi执行时间+云资源YRj执行时间”小于Tmax，则利用公有云资源YRj替换的公有云资源YRi获得新的可行资源调度方案。/nS7、至此优化完毕，按照优化的云资源调度方案，顺序调度各个云资源执行相应的云服务，从而实现云应用APP的处理，返回处理结果给客户端Ki。/n...

【技术特征摘要】
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执行时间”。
根据优先级从小到大的顺序，逐个考察每个私有云资源YR...

【专利技术属性】
技术研发人员：莫毓昌，
申请(专利权)人：莫毓昌，
类型：发明
国别省市：浙江;33