[发明专利]一种控制任务调度的方法和装置在审
申请号: | 201710575033.2 | 申请日: | 2017-07-14 |
公开(公告)号: | CN107273202A | 公开(公告)日: | 2017-10-20 |
发明(设计)人: | 韩笑莹;耿志超;李震宇;冀明超;齐韶阳 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京安信方达知识产权代理有限公司11262 | 代理人: | 李红爽,李丹 |
地址: | 450018 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 控制 任务 调度 方法 装置 | ||
技术领域
本发明实施例涉及但不限于软件技术,尤指一种控制任务调度的方法和装置。
背景技术
在云海ICOS(一款结合OpenStack而开发的产品,其中,OpenStack是一个由美国国家航空航天局(NASA)和全球三大云计算中心之一的Rackspace合作研发并发起的,以阿帕奇(Apache)许可证授权的自由软件和开放源代码项目)系统中,会碰到大量的任务调度。在数据时代,需要处理的任务越来越多,如何在任务调度中,快速、有效的完成对任务的处理,以及如何在有限的资源中,优化调度方法,找到适合的调度方法,快速处理任务,成为亟需解决的问题。
发明内容
本申请提供了一种控制任务调度的方法和装置,能够提高处理任务的效率。
为了达到本申请目的,本申请提供了一种控制任务调度的方法,包括:
当检测到存在待处理任务时,获取待处理任务的类型;
匹配与获得的待处理任务的类型对应的调度算法;
根据匹配出的调度算法对待处理任务进行处理。
可选地,所述匹配与获得的待处理任务的类型对应的调度算法的步骤包括:
判断是否处理过所述类型的任务;
当判断出未处理过所述类型的任务时,获取预先为所述类型的任务分配的调度算法;将所述预先为所述类型的任务分配的调度算法作为所述与获得的待处理任务的类型对应的调度算法;
当判断出已处理过所述类型的任务时,获取已存储的与所述类型的任务对应的调度算法;将所述已存储的与所述类型的任务对应的调度算法作为所述与获得的待处理任务的类型对应的调度算法。
可选地,当判断出未处理过所述类型的任务时,所述根据匹配出的调度算法对待处理任务进行处理的步骤包括:
获取所述类型的待处理任务的总项数;
根据匹配出的调度算法对预设项数的所述类型的待处理任务进行处理;
获取根据所述匹配出的调度算法对所述预设项数的所述类型的待处理任务进行处理的第一处理时间;
采用模拟器算法获取根据除所述匹配出的调度算法之外的其它调度算法对所述预设项数的所述类型的待处理任务进行处理的第二处理时间;
获取所述第一处理时间和所述第二处理时间中最小处理时间;
根据所述最小处理时间对应的调度算法对除所述预设项数的所述类型的待处理任务之外的所述类型的待处理任务进行处理;
所述预设项数小于所述总项数。
可选地,在所述根据所述最小处理时间对应的调度算法对除所述预设项数的所述类型的待处理任务之外的所述类型的待处理任务进行处理的步骤之后,该方法还包括:
计算所述最小处理时间与所述预设项数之间的商值;
将计算出的商值作为处理所述类型的待处理任务的第一执行时间;
将所述最小处理时间对应的调度算法、所述第一执行时间以及所述类型对应存储。
可选地,当判断出已处理过所述类型的任务时,在所述根据匹配出的调度算法对待处理任务进行处理的步骤之后,该方法还包括:
记录根据匹配出的调度算法对所述类型的待处理任务进行处理的第二执行时间;
获取已存储的与所述匹配出的调度算法对应的第一执行时间;
计算所述第二执行时间和所述已存储的与所述匹配出的调度算法对应的第一执行时间之间的差值;
当计算出的差值在预设范围内时,根据预先设置的权值计算算法、所述第二执行时间和所述已存储的与所述匹配出的调度算法对应的第一执行时间对所述已存储的与所述匹配出的调度算法对应的第一执行时间进行更新。
本申请还提供了一种控制任务调度的装置,包括:检测模块、获取模块、匹配模块和处理模块;其中,
检测模块,用于当检测到存在待处理任务时,通知获取模块;
获取模块,用于接收到来自检测模块的通知,获取待处理任务的类型;
匹配模块,用于匹配与获得的待处理任务的类型对应的调度算法;
处理模块,用于根据匹配出的调度算法对待处理任务进行处理。
可选地,所述匹配模块,具体用于包括:
判断是否处理过所述类型的任务;
当判断出未处理过所述类型的任务时,获取预先为所述类型的任务分配的调度算法;将所述预先为所述类型的任务分配的调度算法作为所述与获得的待处理任务的类型对应的调度算法;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710575033.2/2.html,转载请声明来源钻瓜专利网。