一种基于混合云的用户请求调度机制制造技术

本发明专利技术公开了一种基于混合云的用户请求调度机制，包括请求分区、优先级、单个作业调度、集群内负载平衡和集群间负载平衡，所述请求分区模块将给定的用户请求划分为一组单元作业；所述优先级模块将为每个单元作业分配一个优先级值，该值可能随着集群状态的更改而更新；所述单个作业调度模块将根据优先级和系统状态将每个单元作业放置在适当的位置；通过集群内部和集群之间的负载平衡模块解决组之间的负载和集群之间的负载不平衡，用以确定单元作业以及每个作业将在何处执行或排队。

A User Request Scheduling Mechanism Based on Hybrid Cloud

【技术实现步骤摘要】
一种基于混合云的用户请求调度机制
本专利技术涉及云计算
，具体为一种基于混合云的用户请求调度机制。
技术介绍
大规模和结构复杂性是当前云环境的两大趋势，要使云计算发挥最大潜力，需要向云弹性的方向转变，设计弹性云的一个主要挑战是避免云管理系统中的单点故障。在现有技术中，云管理系统大多依赖于主节点复杂的集中式管理系统，由于存在主节点故障或过载严重而导致的混合云局部故障或工作受阻，极大的增加了对主节点硬件的需求性以及所需的维护程度，降低工作效率的同时增加了成本。
技术实现思路
(一)解决的技术问题针对现有技术的不足，本专利技术提供了一种基于混合云的用户请求调度机制，解决了在现有技术中，云管理系统大多依赖于主节点复杂的集中式管理系统，由于存在主节点故障或过载严重而导致的混合云局部故障或工作受阻，极大的增加了对主节点硬件的需求性以及所需的维护程度的问题。(二)技术方案为实现以上目的，本专利技术通过以下技术方案予以实现：一种基于混合云的用户请求调度机制，包括请求分区、优先级、单个作业调度、集群内负载平衡和集群间负载平衡，所述请求分区模块将给定的用户请求划分为一组单元作业；所述优先级模块将为每个单元作业分配一个优先级值，该值可能随着集群状态的更改而更新；所述单个作业调度模块将根据优先级和系统状态将每个单元作业放置在适当的位置；通过集群内部和集群之间的负载平衡模块解决组之间的负载和集群之间的负载不平衡，用以确定单元作业以及每个作业将在何处执行或排队。优选的，所述在请求区里，调度器将首先检查系统是否将不堪重负，以确定即将到来的用户请求是否会被拒绝；否则，每个传入的用户请求将被划分为单元作业，并对每个单元作业进行优先排序。优选的，所述优先级度量给定的单元作业对调度程序的重要性。优选的，所述单个调度工作的优先级高于预定义的优先级阈值时，调度程序迁移到一个组在当前的集群。优选的，所述在进行集群内负载平衡时，调度器将尝试最小化需要将单元作业迁移到其他作业的组的基线比例高度之和。集群内负载平衡算法的本质是寻找一种将单元作业从“不堪重负”的组迁移到“空闲”组的最佳方法。优选的，所述当从集群中迁移出的工作数量大于一个集群能接受来自其他组的单元作业数量时，将进行集群间负载均衡。(三)有益效果本专利技术提供了一种基于混合云的用户请求调度机制。具备以下有益效果：该基于混合云的用户请求调度机制，采用分区后分配优先级值后，将作业单个调度，同时维持集群内负载平衡的方式保证节点的工作效率，充分的利用了硬件资源，避免局部节点工作量过载以及局部节点空闲时间较长的情况，提高工作效率的同时减少了对节点硬件的需求程度以及所需的维护程度，提高工作效率的同时降低了成本。附图说明图1为基于混合云的用户请求调度机制的示意图；图2为带集群内负载均衡(a)的实际用户请求完工时间与不带集群内负载均衡(b)的实际用户请求完工时间示意图(表1)；图3为在没有集群内部或集群内部负载平衡(a)与集群内部负载平衡(b)与集群内部负载平衡(c)的情况下实际用户请求的比较示意图(表2)；图4为算法1的流程示意图；图5为算法2的流程示意图；图6为算法3的流程示意图；图7为算法4的流程示意图；图8为算法5的流程示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图1-8，本专利技术提供一种技术方案：一种基于混合云的用户请求调度机制，包括请求分区、优先级、单个作业调度、集群内负载平衡和集群间负载平衡，请求分区模块将给定的用户请求划分为一组单元作业；优先级模块将为每个单元作业分配一个优先级值，该值可能随着集群状态的更改而更新；单个作业调度模块将根据优先级和系统状态将每个单元作业放置在适当的位置；通过集群内部和集群之间的负载平衡模块解决组之间的负载和集群之间的负载不平衡，用以确定单元作业以及每个作业将在何处执行或排队。进一步的，请求区里，调度器将首先检查系统是否将不堪重负，以确定即将到来的用户请求是否会被拒绝。用户请求接收机制如算法1(图4)所示。进一步的，优先级度量给定的单元作业对调度程序的重要性。分层优先级机制如算法2(图5)所示，该算法首先评估给定用户请求对集群的重要性，然后评估每个对应的单元作业对请求的重要性，最后将它们组合在一起得到单元作业的优先级。进一步的，当单个调度工作的优先级高于预定义的优先级阈值时，调度程序迁移到一个组在当前的集群，它至少会影响群体的最大完工时间估计累积比率计算如算法3(图6)所示。进一步的，所述集群内负载平衡，调度器将尝试最小化需要将单元作业迁移到其他作业的组的基线比例高度之和，如算法4(图7)所示。进一步的，所述集群间负载均衡是当从集群中迁移出的工作数量大于一个集群能接受来自其他组的单元作业数量时发生。算法如算法5(图8)所示。为了说明本专利技术的技术效果，采用具体的应用实例对本专利技术进行实施验证。实验流程：我们考虑一个云提供商管理四个集群，每个集群有四种类型的机器组。我们使用四个集群，因为这是对一个云提供商可以构建和操作的集群数量的合理估计。其中分别代表超高速组，高速组，中低速组。不同的计算能力在这四组反映在执行时间设置,如机器组计算能力表所示。其他用于我们实验的参数如下:是随机到达用户请求数量的平均值,它遵循泊松分布。该系统不断地产生新的用户请求，到达间隔服从指数分布。对四个不同组的请求是随机生成的。同时，每个请求可以划分为的单元作业的数量也是随机生成的，并且限制在[1～20]范围内。在进行集群间负载均衡时，定义了一种基于UDP的集群间通信协议。集群对之间主要有两种通信方式:一种用于集群间负载均衡请求和响应，另一种用于实现作业传输。我们使用一个UDP的生存时间(即生成此消息的时间)来度量其可靠性。每次进行集群间负载平衡时，集群都倾向于遵循最可靠的UDP来进行传输决策。机器组计算能力表实验结果及分析：在集群内负载均衡的情况下，我们比较了集群内负载均衡和没有集群内负载均衡的情况下，4组用户平均实际请求完工时间M(Rl)。实验结果如图2所示。部署集群内负载均衡后，四组间的M(Rl)增长均较慢，平均M(Rl)显著下降。这四个组都运行得很顺利，而且整个集群比原来不涉及集群内负载平衡的情况保持得更好。集群间负载均衡我们仍然使用平均实际用户请求完工时间M(Rl)作为性能指标，比较集群间负载均衡和不集群间负载均衡情况下的四组性能。图3中的实验结果表明，我们的集群内负载均衡和集群间负载均衡能够有效地保持整个系统的均衡，并防止平均实际用户请求的最大完工时间显著增加。我们以平均实际用户请求为基准，不考虑集群内或集群间负载均衡。在集群内进行负载均衡时，平均实际完工时间比基线平均降低20％左右，最大降幅达35％。当增加集群间负载均衡时，平均实际完工时间比基线显著降低。平均降幅在50％左右，最大降幅高达65％。此外，集群内和集群间负载均衡会使平均实际完工时间比没有集群内或集群间负载均衡的情况下随着用户请求数量的增加而增加得慢得多。综上所述，该基于混合云的用户请本文档来自技高网...

【技术保护点】
1.一种基于混合云的用户请求调度机制，包括请求分区、优先级、单个作业调度、集群内负载平衡和集群间负载平衡，其特征在于：所述请求分区模块将给定的用户请求划分为一组单元作业；所述优先级模块将为每个单元作业分配一个优先级值，该值可能随着集群状态的更改而更新；所述单个作业调度模块将根据优先级和系统状态将每个单元作业放置在适当的位置；通过集群内部和集群之间的负载平衡模块解决组之间的负载和集群之间的负载不平衡，用以确定单元作业以及每个作业将在何处执行或排队。

【技术特征摘要】
1.一种基于混合云的用户请求调度机制，包括请求分区、优先级、单个作业调度、集群内负载平衡和集群间负载平衡，其特征在于：所述请求分区模块将给定的用户请求划分为一组单元作业；所述优先级模块将为每个单元作业分配一个优先级值，该值可能随着集群状态的更改而更新；所述单个作业调度模块将根据优先级和系统状态将每个单元作业放置在适当的位置；通过集群内部和集群之间的负载平衡模块解决组之间的负载和集群之间的负载不平衡，用以确定单元作业以及每个作业将在何处执行或排队。2.根据权利要求1所述的一种基于混合云的用户请求调度机制，其特征在于：在请求区里，调度器将首先检查系统是否将不堪重负，以确定即将到来的用户请求是否会被拒绝；否则，每个传入的用户请求将被划分为单元作业，并对每个单元作业进行优先排序。...

【专利技术属性】
技术研发人员：莫毓昌，
申请(专利权)人：莫毓昌，
类型：发明
国别省市：福建,35