[发明专利]一种任务调度的方法及装置有效
申请号: | 201510201817.X | 申请日: | 2015-04-24 |
公开(公告)号: | CN104820616B | 公开(公告)日: | 2018-10-30 |
发明(设计)人: | 殷波;王志军;冯伟斌 | 申请(专利权)人: | 中国联合网络通信集团有限公司 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F9/455 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 调度 方法 装置 | ||
本发明实施例公开了一种任务调度的方法及装置,涉及通信技术领域,能够提高时限要求较高的任务的处理效率。本发明实施例的方法包括:获取任务等待队列中所有任务的时间参数;根据所述所有任务的时间参数,建立紧急任务队列;为所述紧急任务队列中的任务开启新的虚拟机。本发明适用于云计算数据中心。
技术领域
本发明涉及通信技术领域,尤其涉及一种任务调度的方法及装置。
背景技术
随着通信技术的发展,尤其是虚拟化技术的普及,云计算数据中心通常使用虚拟机来执行任务。当云计算数据中心出现新任务且新任务被放入任务等待队列之后,任务调度分析模块需要根据各虚拟机的状态,按照任务等待队列中任务出现的先后顺序依次为各个任务分配虚拟机。在新任务到达虚拟机之后,若虚拟机中还存在正在处理,或是等待处理的任务,则新任务需要等虚拟机中在新任务到达虚拟机之前到达的任务全部执行完毕后再开始执行。
由于云计算数据中心的任务具有实时性,且每个任务的完成时限可以各不相同,采用上述任务调度的方法为各个任务分配虚拟机,可能会使时限要求较高的任务无法在规定时限内执行完毕,从而影响时限要求较高的任务的处理效率。
发明内容
本发明实施例提供一种任务调度的方法及装置,能够提高时限要求较高的任务的处理效率。
为达到上述目的,本发明实施例采用如下技术方案:
第一方面,本发明实施例提供一种任务调度的方法,所述方法包括:
获取任务等待队列中所有任务的时间参数;
根据所述所有任务的时间参数,建立紧急任务队列;
为所述紧急任务队列中的任务开启新的虚拟机。
第二方面,本发明实施例提供一种任务调度的装置,所述装置包括:
获取单元,用于获取任务等待队列中所有任务的时间参数;
建立单元,用于根据所述所有任务的时间参数,建立紧急任务队列;
开启单元,用于为所述紧急任务队列中的任务开启新的虚拟机。
本发明实施例提供的一种任务调度的方法及装置,根据任务等待队列中所有任务的时间参数,建立紧急任务队列,之后为紧急任务队列中的任务开启新的虚拟机。相比较于现有技术,本发明实施例可以根据所有任务的时间参数对所有任务中的每个任务进行判断来建立紧急任务队列,并为紧急任务队列中的任务开启新的虚拟机。而不是按照任务进入任务等待队列的先后顺序,依次为每个任务分配虚拟机,确保紧急任务队列中的每个任务在被分配到新开启的虚拟机之后直接开始执行。因此,使时限要求较高的任务不会因为被分配到的虚拟机处于非空闲状态而无法在规定时限内执行完毕,从而提高时限要求较高的任务的处理效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种具体应用场景示意图;
图2为本发明实施例提供的一种任务调度的方法流程图;
图3为本发明实施例提供的另一种任务调度的方法流程图;
图4为本发明实施例提供的另一种任务调度的方法流程图;
图5为本发明实施例提供的一种任务调度的装置结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510201817.X/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种片上系统的启发式多电压分配方法
- 下一篇:一种自主升级软件的通用开发方法