一种任务调度的方法及装置制造方法及图纸

本发明专利技术实施例公开了一种任务调度的方法及装置，涉及通信技术领域，能够提高时限要求较高的任务的处理效率。本发明专利技术实施例的方法包括：获取任务等待队列中所有任务的时间参数；根据所述所有任务的时间参数，建立紧急任务队列；为所述紧急任务队列中的任务开启新的虚拟机。本发明专利技术适用于云计算数据中心。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种任务调度的方法及装置。
技术介绍
随着通信技术的发展，尤其是虚拟化技术的普及，云计算数据中心通常使用虚拟 机来执行任务。当云计算数据中心出现新任务且新任务被放入任务等待队列之后，任务调 度分析模块需要根据各虚拟机的状态，按照任务等待队列中任务出现的先后顺序依次为各 个任务分配虚拟机。在新任务到达虚拟机之后，若虚拟机中还存在正在处理，或是等待处理 的任务，则新任务需要等虚拟机中在新任务到达虚拟机之前到达的任务全部执行完毕后再 开始执行。 由于云计算数据中心的任务具有实时性，且每个任务的完成时限可以各不相同， 采用上述任务调度的方法为各个任务分配虚拟机，可能会使时限要求较高的任务无法在规 定时限内执行完毕，从而影响时限要求较高的任务的处理效率。
技术实现思路
本专利技术实施例提供一种任务调度的方法及装置，能够提高时限要求较高的任务的 处理效率。 为达到上述目的，本专利技术实施例采用如下技术方案： 第一方面，本专利技术实施例提供一种任务调度的方法，所述方法包括： 获取任务等待队列中所有任务的时间参数； 根据所述所有任务的时间参数，建立紧急任务队列； 为所述紧急任务队列中的任务开启新的虚拟机。 第二方面，本专利技术实施例提供一种任务调度的装置，所述装置包括： 获取单元，用于获取任务等待队列中所有任务的时间参数； 建立单元，用于根据所述所有任务的时间参数，建立紧急任务队列； 开启单元，用于为所述紧急任务队列中的任务开启新的虚拟机。 本专利技术实施例提供的一种任务调度的方法及装置，根据任务等待队列中所有任务 的时间参数，建立紧急任务队列，之后为紧急任务队列中的任务开启新的虚拟机。相比较于 现有技术，本专利技术实施例可以根据所有任务的时间参数对所有任务中的每个任务进行判断 来建立紧急任务队列，并为紧急任务队列中的任务开启新的虚拟机。而不是按照任务进入 任务等待队列的先后顺序，依次为每个任务分配虚拟机，确保紧急任务队列中的每个任务 在被分配到新开启的虚拟机之后直接开始执行。因此，使时限要求较高的任务不会因为被 分配到的虚拟机处于非空闲状态而无法在规定时限内执行完毕，从而提高时限要求较高的 任务的处理效率。【附图说明】 为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例中所需要使用的 附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领 域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附 图。 图1为本专利技术实施例提供的一种具体应用场景不意图； 图2为本专利技术实施例提供的一种任务调度的方法流程图； 图3为本专利技术实施例提供的另一种任务调度的方法流程图； 图4为本专利技术实施例提供的另一种任务调度的方法流程图； 图5为本专利技术实施例提供的一种任务调度的装置结构示意图。【具体实施方式】 下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于 本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它 实施例，都属于本专利技术保护的范围。 本专利技术实施例可以用于一种云计算数据中心，如图1所示，云计算数据中心可以 包括任务分配层和资源层。其中，任务分配层中可以包括任务等待队列、任务调度分析模块 和资源状态监控模块，在本专利技术实施例中，任务分配层还被配置有紧急任务队列；资源层中 可以包括一个或者多个物理服务器，比如物理服务器1、物理服务器2和物理服务器n，其 中，每一个物理服务器对应一个或者多个用于执行任务的虚拟机。当云计算数据中心产生 新的任务时，新任务进入任务分配层的任务等待队列中，由任务调度分析模块根据资源状 态监控模块监测到的各个虚拟机的状态来为任务等待队列中的各个任务分配虚拟机。 本专利技术实施例提供一种任务调度的方法，该方法流程均由任务调度分析模块实 现。如图2所示，所述方法包括： 101、获取任务等待队列中所有任务的时间参数。 任务等待队列中的每个任务都携带有相应的时间参数，这些时间参数可以用来指 示各个任务在理想状态下开始执行的时间，以及根据经验值得到的与任务量对应的执行时 间，也就是从任务开始执行到任务执行完毕所占用的时间。例如：所有任务的时间参数可以 包括所有任务中每个任务在SLA(Service-LevelAgreement，服务等级协议）中规定的预 设起始时间、执行时间、其他用于描述或计算出任务能否满足SLA的参数中的一种或多种。 需要说明的是，每个进入任务等待队列的任务都携带有时间参数，并且任务除了 可以携带有时间参数，还可以携带用于表示违约成本的参数，以及其他用于表示执行任务 所需的虚拟机大小的参数等与云计算数据中心用于判断是否可以满足全局SLA的相关参 数。 102、根据所述所有任务的时间参数，建立紧急任务队列。 在如图1所示的云计算数据中心的任务分配层中，任务调度分析模块可以根据任 务等待队列中各个任务的时间参数来确定一个或者多个满足放入紧急任务队列条件的任 务，并将这些满足条件的任务放入紧急任务队列，从而建立紧急任务队列。当任务等待队列 中不存在需要放入紧急任务队列的任务时，任务调度分析模块可以根据资源状态监控模块 监测到的各个虚拟机的状态，以及任务进入任务等待队列的先后顺序，为任务等待队列中 的任务依次分配虚拟机。其中，虚拟机的状态可以包括虚拟机中等待执行的任务数量、虚拟 机当前的资源利用率，以及其他用于判定虚拟机的状态的性能参数。 103、为所述紧急任务队列中的任务开启新的虚拟机。当前第1页1 2 本文档来自技高网...

【技术保护点】
一种任务调度的方法，其特征在于，所述方法包括：获取任务等待队列中所有任务的时间参数；根据所述所有任务的时间参数，建立紧急任务队列；为所述紧急任务队列中的任务开启新的虚拟机。

【技术特征摘要】

【专利技术属性】
技术研发人员：殷波，王志军，冯伟斌，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京;11