CN106775948B - 一种基于优先级的云任务调度方法及装置 - Google Patents

Abstract

本发明适用于计算机领域，提供了一种基于优先级的云任务调度方法及装置，该方法包括如下步骤：按任务优先级对任务集合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分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云系统负载均匀。

Description

一种基于优先级的云任务调度方法及装置

技术领域

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

背景技术

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

在云系统中，虚拟机(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；

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

本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云资源负载均衡。

附图说明

图1是本发明实施例提供的基于优先级的云任务调度方法的流程图；

图2为本发明实施例提供的基于优先级的云任务调度装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成。

在本发明实施例中，虚拟机ν_nk是由云系统(由多台主机组成)的中的主机依据历史任务调度信息或虚拟机创建指令而创建的，一台主机可以创建多个虚拟机，如主机k创建虚拟机ν_1k、ν_2k…ν_nk，该多个虚拟机可以属于相同或不同虚拟机类型，虚拟机类型是指相同属性的虚拟机的总称。

图1为本发明实施例提供的一种基于优先级的云任务调度方法的流程图，详细步骤如下：

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

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

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

在本发明实施例中，任务t_j的属性主要包括t_j＝<t_j ^α，t_j ^f,x_j>，其中t_j ^α，α∈{1,2,3,4}为任务的四个属性需求，指任务t_j对CPU资源、内存资源、网络带宽及外存的属性需求，t_j ^f为任务t_j的截止时间，x_j为任务的优先级，当该任务为高级任务时，x_j＝1，当该任务为普通任务时，x_j＝0；

虚拟机类型的属性即为该类型虚拟机的属性，在本发明实施例中，虚拟机类型有四个属性，表示为ν_i ^α，α∈{1,2,3,4}，它们分别表示虚拟机类型对应的虚拟机的CPU资源、内存资源、网络带宽及硬盘存储。

步骤S130，将任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk。

本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云系统负载均匀。

在本发明实施例中，将任务t_j分配给上述虚拟机类型Y_m对应的虚拟机Y_m的具体步骤包括：

步骤S210，检测该虚拟机ν_nk是否存在；

步骤S220，若检测结果为否，则发出虚拟机ν_nk创建指令，将任务t_j分配给创建的虚拟机ν_nk；若检测结果为是，则将所述任务t_j分配给所述虚拟机ν_nk；

在本发明实施例中，云系统根据虚拟机ν_nk创建指令创建虚拟机ν_nk。

在本发明实施例中，将任务t_j分配给虚拟机ν_nk的具体步骤包括：

步骤S310，检测虚拟机ν_nk是否有空闲时间段；

步骤S320，若检测结果为是，则将任务t_j放入就绪列队；若检测结果为否，则将任务t_j放入等待列队；

在本发明实施例中，就绪列队为等待执行的任务的集合，等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从等待列队调入就绪列队。

在本发明实施例中，根据任务t_j的任务属性需求及虚拟机类型Y_i的属性，依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配的具体步骤包括：

步骤S410，依次获取任务t_j的属性需求，及获取虚拟机类型Y_i的属性；

步骤S420，计算任务t_j与虚拟机类型Y_i的匹配度；

在本发明实施例中，任务t_j与虚拟机类型Y_i的匹配度P<t_j ^α|ν_i ^α>计算如下：

其中，ν_max ^α＝max_k∈Uν_k ^α，其中k表示虚拟机的类型，U＝{1,2,3...,L}是虚拟机类型集合；

由公式(1)可知，当虚拟机类型的属性越接近任务t_j的属性需求，这两的匹配度越大，当虚拟机类型的属性偏离任务t_j的属性需求越远，两者的匹配度越低。

步骤S430，将匹配度最大的虚拟机类型Y_i与任务t_j进行匹配。

在本发明实施例中，maxp<t_j ^α|ν_i ^α>对应的虚拟机类型Y_i即与任务t_j最为匹配。

在本发明实施例中，检测所述虚拟机类型Y_i对应的虚拟机ν_nk是否有空闲时段的具体步骤包括：

步骤510，检测虚拟机ν_nk对应虚拟机类型Y_i的任务序列表；

在本发明实施例中，任务序列表按任务优先级顺序依次记录与虚拟机类型Y_i匹配的任务t_j的属性。

步骤520，根据任务t_j的属性，确定所述任务t_j在任务序列表中的排列位置；

步骤530，检测前一个任务的截止时间与所述任务t_j的最迟开始时间的时间差是否大于缓冲阈值时间，若检测结果为是，则上述虚拟机ν_nk有空闲时间段，否则，则上述虚拟机ν_nk没有空闲时间段。

在本发明实施例中，缓冲阈值时间的目的是为了处理任务调度延迟的问题，缓冲阈值时间扮演着提供失效调度的冗余缓冲角色，可根据任务动态调度情况和虚拟机历史调度稳定性设置缓冲阈值时间值。

作为本发明的优选实施例，在就绪列队中等待执行的任务在前一个任务执行完毕后，立即执行下一个任务，当任务t_j前一个任务执行结束后，任务t_j将会尽可能早地被执行，即跳过缓冲阈值时间，以节省虚拟机的等待调度的时间，从而降低任务调度的代价。

本领域普通技术人员可以理解实现上述实施例的全部或部分可以通过硬件来完成，也可以通过程序指令相关的硬件来完成，执行上述步骤的程序可以存储于一种计算机可读存储介质，上述提到的存储介质可以是只读存储器、闪存、磁盘或光盘等。

图2为本发明实施例提供的基于优先级的云任务调度装置的结构示意图，为了便于说明，仅示出与本发明实施例相关的部分。

该基于优先级的云任务调度装置2包括：

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

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

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

在本发明实施例中，任务t_j的属性主要包括t_j＝<t_j ^α，t_j ^f,x_j>，其中t_j ^α，α∈{1,2,3,4}为任务的四个属性需求，指任务t_j对CPU资源、内存资源、网络带宽及外存的属性需求，t_j ^f为任务t_j的截止时间，x_j为任务的优先级，当该任务为高级任务时，x_j＝1，当该任务为普通任务时，x_j＝0；

虚拟机类型的属性即为该类型虚拟机的属性，在本发明实施例中，虚拟机类型有四个属性，表示为ν_i ^α，α∈{1,2,3,4}，它们分别表示虚拟机类型对应的虚拟机的CPU资源、内存资源、网络带宽及硬盘存储。

在本发明实施例中，虚拟机配型匹配模块22包括：

属性获取子模块221，用于依次获取任务t_j的属性需求，及获取虚拟机类型Y_i的属性；

匹配度计算子模块222，用于计算任务t_j与虚拟机类型Y_i的匹配度；

在本发明实施例中，任务t_j与虚拟机类型Y_i的匹配度P<t_j ^α|ν_i ^α>计算如下：

其中，ν_max ^α＝max_k∈Uν_k ^α，其中k表示虚拟机的类型，U＝{1,2,3...,L}是虚拟机类型集合；

由公式(1)可知，当虚拟机类型的属性越接近任务t_j的属性需求，这两的匹配度越大，当虚拟机类型的属性偏离任务t_j的属性需求越远，两者的匹配度越低。

虚拟机类型匹配子模块223，用于将匹配度最大的虚拟机类型Y_i与任务t_j进行匹配；

在本发明实施例中，maxp<t_j ^α|ν_i ^α>对应的虚拟机类型Y_i即与任务t_j最为匹配。

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

在本发明实施例中，虚拟机ν_nk是由云系统(由多台主机组成)的中的主机依据历史任务调度信息或虚拟机创建指令而创建的，一个虚拟机类型可对应多个虚拟机，该多个虚拟机可以由一台或多台虚拟机来创建。

在本发明实施例中，虚拟机分配模块23包括：

虚拟机检测子模块231，用于检测所述虚拟机类型Y_m对应的虚拟机ν_nk是否存在；

检测处理子模块232，若检测结果为否，则用于发出虚拟机ν_nk创建指令，将任务t_j分配给创建的虚拟机ν_nk；若检测结果为是，则用于将任务t_j直接分配给上述虚拟机ν_nk；

在本发明实施例中，云系统根据虚拟机ν_nk创建指令创建虚拟机ν_nk。

在本发明实施例中，检测处理子模块232包括：

空闲时段检测单元2321，用于检测上述虚拟机ν_nk是否有空闲时间段；

检查处理单元2322，若检查结果为是，用于将任务t_j放入就绪列队；若检查结果为否，用于将任务t_j放入等待列队；

在本发明实施例中，就绪列队为等待执行的任务的集合，等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从等待列队调入就绪列队。

在本发明实施例中，空闲时段检测单元2321包括

任务序列表检测子单元23211，用于检测虚拟机ν_nk对应虚拟机类型Y_i的任务序列表；

在本发明实施例中，任务序列表按任务优先级顺序依次记录与虚拟机类型Y_i匹配的任务t_j的属性。

任务排序子单元23212，用于根据任务t_j的属性，确定所述任务t_j在任务序列表中的排列位置；

空闲时段检测子单元231213，用于检测上一个任务的截止时间与该任务t_j的最迟开始时间的时间差是否大于缓冲阈值时间，若检测结果为是，则虚拟机ν_nk有空闲时间段，否则，则虚拟机ν_nk没有空闲时间段。

在本发明实施例中，缓冲阈值时间的目的是为了处理任务调度延迟的问题，缓冲阈值时间扮演着提供失效调度的冗余缓冲角色，可根据任务动态调度情况和虚拟机历史调度稳定性设置缓冲阈值时间值。

作为本发明的优选实施例，在就绪列队中等待执行的任务在前一个任务执行完毕后，立即执行下一个任务，当任务t_j前一个任务执行结束后，任务t_j将会尽可能早地被执行，即跳过缓冲阈值时间，以节省虚拟机的等待调度的时间，从而降低任务调度的代价。

本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云系统负载均匀。

一种基于优先级的云任务调度系统，该系统包括：云系统及基于优先级云任务调度装置；

基于优先级云任务调度装置2包括：

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

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

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

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

云系统由多台主机组成，主机依据历史任务调度信息或虚拟机创建指令而创建虚拟机，虚拟机执行上述基于优先级云任务调度装置分配的任务。

在本发明实施例中，一台主机可以创建多个虚拟机，如主机k创建虚拟机ν_1k、ν_2k…ν_nk，该多个虚拟机可以属于相同或不同虚拟机类型，虚拟机类型是指相同属性的虚拟机的总称。

在本发明实施例中，虚拟机配型匹配模块22包括：

属性获取子模块221，用于依次获取任务t_j的属性需求，及获取虚拟机类型Y_i的属性；

匹配度计算子模块222，用于计算任务t_j与虚拟机类型Y_i的匹配度；

在本发明实施例中，任务t_j与虚拟机类型Y_i的匹配度P<t_j ^α|ν_i ^α>计算如下：

其中，ν_max ^α＝max_k∈Uν_k ^α，其中k表示虚拟机的类型，U＝{1,2,3...,L}是虚拟机类型集合；

由公式(1)可知，当虚拟机类型的属性越接近任务t_j的属性需求，这两的匹配度越大，当虚拟机类型的属性偏离任务t_j的属性需求越远，两者的匹配度越低。

虚拟机类型匹配子模块223，用于将匹配度最大的虚拟机类型Y_i与任务t_j进行匹配；

在本发明实施例中，maxp<t_j ^α|ν_i ^α>对应的虚拟机类型Y_i即与任务t_j最为匹配。

在本发明实施例中，虚拟机分配模块23包括：

虚拟机检测子模块231，用于检测所述虚拟机类型Y_m对应的虚拟机ν_nk是否存在；

检测处理子模块232，若检测结果为否，则用于发出虚拟机ν_nk创建指令，将任务t_j分配给创建的虚拟机ν_nk；若检测结果为是，则用于将任务t_j直接分配给上述虚拟机ν_nk；

在本发明实施例中，云系统根据虚拟机ν_nk创建指令创建虚拟机ν_nk。

在本发明实施例中，检测处理子模块232包括：

空闲时段检测单元2321，用于检测上述虚拟机ν_nk是否有空闲时间段；

检查处理单元2322，若检查结果为是，用于将任务t_j放入就绪列队；若检查结果为否，用于将任务t_j放入等待列队；

在本发明实施例中，就绪列队为等待执行的任务的集合，等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从等待列队调入就绪列队。

在本发明实施例中，空闲时段检测单元2321包括

任务序列表检测子单元23211，用于检测虚拟机ν_nk对应虚拟机类型Y_i的任务序列表；

在本发明实施例中，任务序列表按任务优先级顺序依次记录与虚拟机类型Y_i匹配的任务t_j的属性。

任务排序子单元23212，用于根据任务t_j的属性，确定所述任务t_j在任务序列表中的排列位置；

空闲时段检测子单元231213，用于检测上一个任务的截止时间与该任务t_j的最迟开始时间的时间差是否大于缓冲阈值时间，若检测结果为是，则虚拟机ν_nk有空闲时间段，否则，则虚拟机ν_nk没有空闲时间段。

在本发明实施例中，缓冲阈值时间的目的是为了处理任务调度延迟的问题，缓冲阈值时间扮演着提供失效调度的冗余缓冲角色，可根据任务动态调度情况和虚拟机历史调度稳定性设置缓冲阈值时间值。

作为本发明的优选实施例，在就绪列队中等待执行的任务在前一个任务执行完毕后，立即执行下一个任务，当任务t_j前一个任务执行结束后，任务t_j将会尽可能早地被执行，即跳过缓冲阈值时间，以节省虚拟机的等待调度的时间，从而降低任务调度的代价。

本发明实施例通过按任务优先级对任务集合T进行降序排列，根据任务t_j的属性需求与虚拟机类型的属性，依次获取任务集合T中与任务t_j最为匹配的虚拟机类型Y_m，再将任务t_j分配到该虚拟机类型对应的具体的虚拟机，重要的任务会被优先分配到最为匹配的虚拟机上进行处理，尽可能保证重要的任务在截止时间内完成的同时，使得整个云系统负载均匀。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于优先级的云任务调度方法，其特征在于，所述方法包括如下步骤：

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

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

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

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

所述依次将所述任务集合T中的任务t_j与所述虚拟机类型Y_m进行匹配的具体步骤包括：

依次获取所述任务t_j的属性需求，及获取所述虚拟机类型Y_i的属性；

计算所述任务t_j与所述虚拟机类型Y_i的匹配度P<t_j ^α|ν_i ^α>；

将所述匹配度最大的虚拟机类型Y_i与任务t_j进行匹配；

所述匹配度P<t_j ^α|ν_i ^α>计算公式如下：

其中，t_j ^α为所述任务t_j的属性需求，ν_i ^α表示所述虚拟机类型Y_i的属性，而ν_max ^α＝max_i∈Uν_i ^α，其中i表示虚拟机的类型，U＝{1,2,3...,L}是所述虚拟机类型集合。

2.如权利要求1所述的基于优先级的云任务调度方法，其特征在于，所述将所述任务t_j分配给所述虚拟机类型Y_m对应的虚拟机ν_nk的具体步骤包括：

检测所述虚拟机类型Y_m对应的虚拟机ν_nk是否存在；

若检测结果为否，则发出虚拟机ν_nk创建指令，将所述任务t_j分配给创建的所述虚拟机ν_nk；若检测结果为是，则将所述任务t_j分配给所述虚拟机ν_nk；

云系统根据所述虚拟机ν_nk创建指令创建所述虚拟机ν_nk。

3.如权利要求2所述的基于优先级的云任务调度方法，其特征在于，所述若检测结果为是，将所述任务t_j分配给所述虚拟机ν_nk的具体步骤包括：

检测所述虚拟机ν_nk是否有空闲时间段；

若检测结果为是，则将所述任务t_j放入就绪列队；若检测结果为否，则将所述任务t_j放入等待列队；

所述就绪列队为等待执行的任务的集合，所述等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从所述等待列队调入所述就绪列队。

4.如权利要求3所述的基于优先级的云任务调度方法，其特征在于，所述检测所述虚拟机ν_nk是否有空闲时间段的具体步骤包括：

检测所述虚拟机ν_nk对应虚拟机类型Y_i的任务序列表；

根据所述任务t_j的属性，确定所述任务t_j在所述任务序列表中的排列位置；

检测前一个任务的截止时间与所述任务t_j的最迟开始时间的时间差是否大于缓冲阈值时间，若检测结果为是，则所述虚拟机ν_nk有空闲时间段，否则，则所述虚拟机ν_nk没有空闲时间段；

所述任务序列表按任务优先级顺序依次记录与虚拟机类型Y_i匹配的任务t_j的属性。

5.一种基于优先级的云任务调度装置，其特征在于，所述装置包括：

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

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

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

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

所述虚拟机类型匹配模块包括：

属性获取子模块，用于依次获取所述任务t_j的属性需求，及获取所述虚拟机类型Y_i的属性；

匹配度计算子模块，用于计算所述任务t_j与所述虚拟机类型Y_i的匹配度P<t_j ^α|ν_i ^α>；及

虚拟机类型匹配子模块，用于将所述匹配度最大的虚拟机类型Y_i与任务t_j进行匹配；

所述匹配度P<t_j ^α|ν_i ^α>计算公式如下：

其中，t_j ^α为所述任务t_j的属性需求，ν_iα表示所述虚拟机类型Y_i的属性，而ν_max ^α＝max_i∈Uν_i ^α，其中i表示虚拟机的类型，U＝{1,2,3...,L}是所述虚拟机类型集合。

6.如权利要求5所述的基于优先级的云任务调度装置，其特征在于，所述虚拟机分配模块包括：

虚拟机检测子模块，用于检测所述虚拟机类型Y_m对应的虚拟机ν_nk是否存在；及

检测处理子模块，若检测结果为否，则用于发出虚拟机ν_nk创建指令，将所述任务t_j分配给创建的虚拟机ν_nk；若检测结果为是，则用于将所述任务t_j分配给所述虚拟机ν_nk；

云系统根据所述虚拟机ν_nk创建指令创建所述虚拟机ν_nk。

7.如权利要求6所述的基于优先级的云任务调度装置，其特征在于，所述检测处理子模块包括：

空闲时段检测单元，用于检测所述虚拟机ν_nk是否有空闲时间段；及

检查处理单元，若检测结果为是，则用于将所述任务t_j放入就绪列队；若检测结果为否，则用于将所述任务t_j放入等待列队；

所述就绪列队为等待执行的任务的集合，所述等待列队为没有空余虚拟机满足任务要求的任务的集合，当有空余虚拟机满足任务要求是，将对应的任务从所述等待列队调入所述就绪列队。

8.如权利要求7所述的基于优先级的云任务调度装置，其特征在于，所述空闲时段检测单元包括：

任务序列表检测子单元，检测所述虚拟机ν_nk对应虚拟机类型Y_i的任务序列表；

任务排序子单元，根据所述任务t_j的属性，确定所述任务t_j在所述任务序列表中的排列位置；

空闲时段检测子单元，检测上一个任务的截止时间与所述任务t_j的最迟开始时间的时间差是否大于缓冲阈值时间，若检测结果为是，则所述虚拟机ν_nk有空闲时间段，否则，则所述虚拟机ν_nk没有空闲时间段；

所述任务序列表按任务优先级顺序依次记录与虚拟机类型Y_i匹配的任务t_j的属性。

Images