[发明专利]一种基于SLA的云工作流引擎资源调度与控制方法有效
申请号: | 201610384039.7 | 申请日: | 2016-06-01 |
公开(公告)号: | CN106095569B | 公开(公告)日: | 2019-02-01 |
发明(设计)人: | 余阳;范啟能 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于服务水平协议SLA的云工作流引擎资源调度与控制方法,将资源分配过程分为定时检查和请求调度两个流程;在定时流程中,系统加载系统中所有的租户及其SLA;获取各引擎的实时速度,合并成租户实时速度,计算租户SLA速度与租户实时速度之差;对差距超过阈值上下限的租户,执行基于双阈值的引擎控制方法增减集群内引擎;根据当前引擎物理机和虚拟机分布,执行基于遗传算法的调度方法,计算新分布,并完成引擎迁移。在请求调度流程中,收到案例请求后,加载互斥规则集以及当前用户表;遍历互斥规则表与当前用户表,选择不会触发互斥规则或性能影响最小的引擎;记录用户和引擎性能快照,更新互斥规则表;处理请求并响应用户。 | ||
搜索关键词: | 一种 基于 sla 工作流 引擎 资源 调度 控制 方法 | ||
【主权项】:
1.一种基于服务水平协议SLA的云工作流引擎资源调度与控制方法,其特征在于:分为定时检查流程与请求调度流程;在定时检查流程中,按租户SLA速度和实时速度,使用阈值控制与遗传算法分别调整引擎数量及分布;在请求调度流程中,计算导致高负载的互斥用户组,分离互斥用户间的请求;所述两个流程具体为:定时检查流程S101、加载系统中所有的租户及其SLA,得到租户SLA集以及租户的引擎集;S102、获取系统中各引擎的实时速度,按引擎集合并成各租户实时速度;S103、对比租户SLA速度与租户实时速度,计算两者之差,记录为差距表;S104、对差距表中差距超过阈值上下限的租户,执行基于双阈值的引擎控制方法增减集群内引擎,并修改租户引擎集;S105、根据当前集群内引擎在物理机上的分布,执行面向遗传算法的基于工作项派发能力的引擎分布评价函数与分布编码进行调度,计算新的更满足SLA的分布;S106、按步骤S105生成的新分布做引擎迁移;请求调度流程S201、获得用户发送的案例请求;S202、加载已有的用户组互斥规则集,以及用户所有引擎各自的当前服务用户表;S203、遍历互斥规则表与当前用户表,选择不会触发互斥规则的引擎;S204、如果S203找不到,则选择性能影响最小的引擎;S205、记录本次请求的用户和当前性能快照;S206、使用新数据与关联规则算法更新互斥规则表;S207、处理请求,响应用户。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610384039.7/,转载请声明来源钻瓜专利网。