应用于云计算环境的虚拟机调度方法与流程

技术特征：

1.应用于云计算环境的虚拟机调度方法，其特征在于：

1)虚拟机建模：预先创建多个虚拟机；

2)新任务调度：当云任务需要执行调度时，根据任务的大小在预先创建的虚拟机中寻找处理能力与任务匹配的虚拟机；

3)新任务处理：将任务由寻找到的虚拟机处理。

2.根据权利要求1所述的应用于云计算环境的虚拟机调度方法，其特征在于：所述虚拟机建模步骤中，根据任务数据的CPU资源t_i^cpu、内存资源t_i^mem、网络带宽t_i^ne、硬盘存储资源t_i^stor、任务截止时间t_i^f，通过贝叶斯分类器将任务划分成若干个等级，针对每个等级任务分别创建处理能力与该等级任务相匹配的虚拟机。

3.根据权利要求1或2所述的应用于云计算环境的虚拟机调度方法，其特征在于：所述新任务调度步骤包括：

a)获取任务t_i的信息，包括CPU资源t_i^cpu、内存资源t_i^mem、网络带宽t_i^net、硬盘存储资源t_i^stor、任务截止时间t_i^f，再通过贝叶斯分类器获取任务等级，根据任务等级查询与当前任务t_i匹配的虚拟机状态信息；

b)如果存在与当前任务匹配的虚拟机类型，将任务t_i安排至就绪队列，如果不存在与当前任务匹配的虚拟机类型，将任务t_i安排至等待队列；

c)针对就绪队列任务，搜索该类型虚拟机中是否有空闲虚拟机，若存在空闲虚拟机，直接部署任务t_i在该空闲虚拟机上，若不存在空闲虚拟机，将任务状态切换成等待状态，挂载至等待队列队尾；

d)当等待队列非空时，新创建能够与等待队列中任务相匹配的虚拟机，当虚拟机创建完成后，将任务分配至所创建的虚拟机。

4.根据权利要求3所述的应用于云计算环境的虚拟机调度方法，其特征在于：所述新任务调度步骤中，若存在任务因任务匹配超出任务执行截止期，则撤销任务。

5.根据权利要求3所述的应用于云计算环境的虚拟机调度方法，其特征在于：所述的贝叶斯分类器的分类方法：

设样本空间为U，训练样本T_i类的先验概率为P(T_i)；

$P\left(T_i\right)=\frac{\mathrm{\Σ}\left\{x\right|x\∈U\∩x\∈T_i\}}{\left|U\right|};$

其中i取值为整数，|U|是样本总数；

当产生一个新样本ω，且属于T_i类的后验概率；

P(T_i|ω)＝P(ω|T_i)·P(T_i)；

其中P(ω|T_i)表示新样本属于T_i类的条件概率；

设当前有某个虚拟机节点类型V_j，对于任务t_i假设任务间各个特征属性相互独立，可得：

$P\left(t_i\right|V_j)=P({t_i}^{cpu},{t_i}^{mem},{t_i}^{net},{t_i}^{stor}|V_j)=\underset{k=1}{\overset{4}{\Π}}P\left(t_{ik}\right|r_{jk})$

贝叶斯分类器对任务的决策函数为：

arg max{P(t_i|V_j)P(V_j)}，其中(i＝1，2，3，……，n；j＝1，2，3，……，m)；

当t_i可以在任务的截止期内完成，且t_i任务属于V_j的概率p＝arg max{P(t_i|V_j)P(V_j)}，称t_i是V_j类型的任务，在调度时就将其部署在V_j类型的虚拟机对列中。

6.基于权利要求1-5所述虚拟机调度方法的云计算系统，其特征在于：包括用户端、调度器和主机，所述调度器将用户端任务输送至主机内的虚拟机处理；

所述调度器包括：

实现任务调度、任务的状态转换的调度器；

计算出提交的任务类型的贝叶斯分类器；

进行任务与虚拟机的匹配的虚拟机匹配器；

用于虚拟机创建、虚拟机的状态信息收集、任务信息收集的虚拟机控制器。

7.根据权利要求6所述的虚拟机调度方法的云计算系统，其特征在于：所述调度器还包括存放匹配后立马被执行任务的就绪序列，以及存放匹配后需要等待的任务的等待序列。