面向实时性需求变化的云计算任务调度方法

摘要

本发明公开了一种面向实时性需求变化的云计算任务调度方法，属于云计算技术领域。本发明根据用户请求的任务对实时性需求的不同，将请求的任务按任务分级函数计算出的值将任务的优先级分成三个等级，对不同等级的任务采用不同的调度策略分配至相应的虚拟机，满足用户请求的任务对实时性的需求。同时，本发明建立了非空闲虚拟机集群和虚拟机缓冲队列，非空闲虚拟机集群用于正常的任务调度，虚拟机缓冲队列实现对非空闲虚拟机集群的缓冲。在需要执行任务负载较大的情况下，新的虚拟机可以随时加入到非空闲虚拟机集群，执行计算任务；在执行任务负载较轻时，可以关闭部分虚拟机，使其退出虚拟机集群，实现虚拟机资源的高效利用。

主权项

面向实时性需求变化的云计算任务调度方法，云计算数据中心将用户提交的任务分配至虚拟机集群，其特征在于，云计算数据中心首先根据任务对实时性需求的不同，将用户提交的任务分为由高到低的三种优先级：紧急级、重要级、普通级；然后根据虚拟机集群中各虚拟机的负载情况，对不同优先级的任务采用不同的调度方法，具体如下：对于普通级任务，从虚拟机集群中寻找与该普通级任务所需资源最匹配的非空闲虚拟机，并将该普通级任务调度到该虚拟机上；对于重要级任务，首先从虚拟机集群中寻找等待任务队列中最后一个任务的预期等待时间小于所述重要级任务的允许延时的非空闲虚拟机，并将该重要级任务调度到该非空闲虚拟机上；如未找到满足上述要求的非空闲虚拟机，则从虚拟机集群中寻找空闲虚拟机，并将该重要级任务调度到该空闲虚拟机上；如未找到空闲虚拟机，则生成新的虚拟机，并将该重要级任务调度至新生成的虚拟机；对于紧急级任务，首先从虚拟机集群中寻找空闲虚拟机，并将该紧急级任务调度到该空闲虚拟机上；如未找到空闲虚拟机，则生成新的虚拟机，并将该紧急级任务调度至新生成的虚拟机。