[发明专利]一种基于优先级的云任务调度方法及装置

说明书

本发明适用于计算机领域，提供了一种基于优先级的云任务调度方法及装置，该方法包括如下步骤：按任务优先级对任务集合T中的任务t_j进行降序排列；根据任务t_j的属性需求及虚拟机类型Y_i的属性，依次将任务集合T中的任务t_j与虚拟机类型Y_m进行匹配；将任务t_j分配给虚拟机类型Y_m对应的虚拟机v_nk；本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云系统负载均匀。

技术领域

本发明属于计算机领域，尤其涉及一种基于优先级的云任务调度方法及装置。

背景技术

近年来云计算在商业和研究领域中应用呈指数增长，由于采用虚拟化技术而日趋流行，云系统向没有充分拥有计算机资源的用户提供服务，用户通过复用服务而达到一定经济规模。由于云提供有限的虚拟化按需的资源，因此如何合理调度这下资源成为研究的重点。

在云系统中，虚拟机(Virtual machine，简称VM)是任务调度时的重要资源，在任务调度过程中，可能会出现如下问题：重要的、大规模的任务分配到处理能力弱的虚拟机上，任务的处理时间会相对长，从而出现重要任务的截止时间之前不能完成；而一般的、规模大的任务分配到处理能力强的计算机上，因此在后的、重要的任务长期处于等待状态，而致使重要任务被延误，上述问题的出现是由于资源分配不合理，从而导致重要任务被延误。

发明内容

本发明实施例提供一种基于优先级的云任务调度方法，旨在解决由于资源的分配不合理而导致重要任务被延误的问题。

本发明是这样实现的，一种基于优先级的云任务调度方法，所述方法包括如下步骤：

按任务优先级对任务集合T中的任务t_j进行降序排列；

根据任务t_j的属性需求及虚拟机类型Y_i的属性，依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配；

将所述任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk；

优先级是指高级任务优先、普通任务靠后，高级任务按截止时间从前到后依次排列，普通任务按截止时间从前到后依次排列在高级任务之后。

本发明实施例还提供了一种基于优先级的云任务调度装置，所述装置包括：

任务排序模块，用于按任务优先级对任务集合T中的任务t_j进行降序排列；

虚拟机类型匹配模块，用于根据任务t_j的属性需求及虚拟机类型Y_i的属性，依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配；及

虚拟机分配模块，用于将所述任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk；

优先级是指高级任务优先、普通任务靠后，高级任务按截止时间从前到后依次排列，普通任务按截止时间从前到后依次排列在高级任务之后。