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

本申请实施例公开了一种任务调度方法和装置，实现了使任务高效完成的同时，又考兼顾了节约能耗的目的。其中，所述方法包括：获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序；依据节能调度依赖算法确定虚拟机的优先级，并按照优先级由高到低的顺序对所述虚拟机进行排序，所述虚拟机的优先级考虑虚拟机的处理速率；按照所述待处理任务的顺序以及所述虚拟机的顺序，依次获取所述待处理任务在各个虚拟机中的执行时间，并确定执行时间小于或等于阈值的虚拟机，作为备选虚拟机；从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。

【技术实现步骤摘要】
一种任务调度方法及装置
本申请涉及任务处理领域，尤其涉及一种任务调度方法及装置。
技术介绍
随着虚拟化技术的引入，任务调度由传统的分布式环境推到了虚拟化环境。同时，随着当前数据中心规模不断扩大、用户数量持续增加，虚拟机资源管理中亟待解决的问题是如何对虚拟机资源进行合理的分配，以快速有效的完成用户任务。同时，大规模的机器设备也带来了能耗问题。如何平衡任务的处理时间以及设备的能耗问题是任务调度领域的难点和重点。
技术实现思路
本申请提供了一种任务调度方法及装置，实现了使任务高效完成的同时，又考兼顾了节约能耗的目的。本申请提供了一种任务调度方法，所述方法包括：获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序；依据节能调度依赖算法确定虚拟机的优先级，并按照优先级由高到低的顺序对所述虚拟机进行排序，所述虚拟机的优先级考虑虚拟机的处理速率；按照所述待处理任务的顺序以及所述虚拟机的顺序，依次获取所述待处理任务在各个虚拟机中的执行时间，并确定执行时间小于或等于阈值的虚拟机，作为备选虚拟机；从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。可选的，所述将待处理任务的优先级考虑如下至少一个因素：所述待处理任务所需要的资源、难易程度、紧急程度。可选的，所述阈值为按照每一个任务的最优和最差执行时间得出的平均时间。本申请提供了一种任务调度装置，所述装置包括：任务排序单元、虚拟机排序单元、备选虚拟机确定单元和选择单元；所述任务排序单元，用于获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序；所述虚拟机排序单元，用于依据节能调度依赖算法确定虚拟机的优先级，并按照优先级由高到低的顺序对所述虚拟机进行排序，所述虚拟机的优先级考虑虚拟机的处理速率；所述备选虚拟机确定单元，用于按照所述待处理任务的顺序以及所述虚拟机的顺序，依次获取所述待处理任务在各个虚拟机中的执行时间，并确定执行时间小于或等于阈值的虚拟机，作为备选虚拟机；所述选择单元，用于从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。可选的，所述将待处理任务的优先级考虑如下至少一个因素：所述待处理任务所需要的资源、难易程度、紧急程度。可选的，所述阈值为按照每一个任务的最优和最差执行时间得出的平均时间。本申请综合利用列表调度依赖算法和节能调度依赖算法实现任务调度的目的，使任务高效完成的同时，又考兼顾了节约能耗，非常适用于当前大规模的数据中心所具有的数量庞大的服务器集群，提高虚拟机的资源利用率，减少数据中心资源能耗浪费。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为本申请实施例一提供的一种任务调度方法的流程图；图2为本申请实施例二提供的一种任务调度装置的结构框图。具体实施方式在介绍本申请提供的技术方案之前，首先介绍一下基本原理：任务可分为没有前后顺序限制的任务和有前后顺序限制的任务。任务还可以按照有没有完成期限约束分为实时任务和非实时任务。本实施例中的待处理任务是指没有前后顺序限制的实时任务，即在给定的完成期限之前完成没有前后顺序限制的任务。本申请首先定义了任务在虚拟机环境中运行所消耗的能耗模型。在本模型中，计算环境是一个由异构服务器组成的数据中心。数据中心部署着向外提供服务的服务器中的大量虚拟机。用户向数据中心提交待处理任务，待处理任务被部署到虚拟机中运行。令d为数据中心，由异构服务器S1，S2，…Sj组成。令Sj＝{vmj1，vmj2，…，vmjm}来表示服务器Sj上的虚拟机vmj1，vmj2，…，vmjm。每一个虚拟机都有各自的处理速率，用MIPS来表示。没有前后顺序约束的待处理任务可表示为TIG：G＝(N，E)由n个结点的任务集和e条边的边集组成。令V＝{v1，v2，…vn}，其中v1，v2，…vn是要被调度的待处理任务。令R＝{r1，r2，…rn}，其中r1，r2，…rn是任务的计算需求(任务所需的基本操作数)。由于任务与虚拟机的不同，任务在不同虚拟机中的运行时间和能耗是不同的。本申请不考虑任务与任务之间的通信，即任务与任务之间没有通信需求。综合考虑调度长度和能耗的调度优化问题定义如下：数据中心中的m个虚拟机在给定的期限T之内完成N个任务。假定虚拟机i上分配了ni个任务，每个任务用Vk来表示，则k＝1，2，…ni，i＝1，2，…m，且每个虚拟机i都有不可变的处理速度si(单位时间内可以处理的基本操作数MIPS)。每个任务vk的计算需求用rk来表示，则任务vk在虚拟机i上的运行时间为rk/si，虚拟机i上ni个任务运行的总时间为任务vk在虚拟机上运行的能耗为其中α＝1+2/γ≥3，0﹤γ≤1，i＝1,2,…m，k＝1,2,…,ni。则虚拟机i上ni个任务运行的能耗为n个任务在m个虚拟机上运行的总能耗为据此给出同时考虑调度长度和能耗的优化问题定义：最小化下式：同时满足一下约束条件：1≤ni≤n-m+1，其中m是虚拟机的总数量，n是任务的总数量，ni是分配到虚拟机i中的任务数量，T是给定的任务完成期限。为了实现上述模型，本申请提供了一种任务调度方法。为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。实施例一：参见图1，该图为本申请实施例一提供的一种任务调度方法的流程图。本实施例提供的任务调度方法包括如下步骤：步骤S101：获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序。列表调度(ListScheduling)依赖算法是一种被广泛采用的启发式调度算法。列表调度的基本原理就是将优先权分配给任务图中的待处理任务，然后按照优先权降序将待处理任务排列在一个列表中。优先权高的待处理任务要在优先权低的任务之前完成调度。列表调度依赖算法因其低复杂度及良好的性能被广泛采用。在列表调度算法中，一个待处理任务的顺序列表会通过向任务分配优先权来创建。任务按照他们的优先权被选择出来，每个被选择的任务被调度到能够最小化预先定义的成本函数在虚拟机上。列表调度算法能产生高质量的调度策略，并且时间复杂度很低。异构最早完成时间算法(HEFT)是一种应用很广泛的列表调度算法。HEFT算法在平均调度长度、速度等方面显著地超越DLS、MH、LMT和CPOP算法。HEFT算法在每一步选择具有最高优先权的任务分配到虚拟机上，并以插入原则来最小化任务的最早完成时间。HEFT算法使用任务在所有虚拟机上的平均计算时间和在所有通信链路上的平均通信率来计算任务的优先权。HEFT算法在调度时还考虑到虚拟机上任务与任务之间空闲时间段的利用。由于HEFT算法主要针对具本文档来自技高网...

【技术保护点】
一种任务调度方法，其特征在于，所述方法包括：获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序；依据节能调度依赖算法确定虚拟机的优先级，并按照优先级由高到低的顺序对所述虚拟机进行排序，所述虚拟机的优先级考虑虚拟机的处理速率；按照所述待处理任务的顺序以及所述虚拟机的顺序，依次获取所述待处理任务在各个虚拟机中的执行时间，并确定执行时间小于或等于阈值的虚拟机，作为备选虚拟机；从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法包括：获取待处理任务，利用列表调度依赖算法确定待处理任务的优先级，并按照优先级由高到低的顺序对所述待处理任务进行排序；依据节能调度依赖算法确定虚拟机的优先级，并按照优先级由高到低的顺序对所述虚拟机进行排序，所述虚拟机的优先级考虑虚拟机的处理速率；按照所述待处理任务的顺序以及所述虚拟机的顺序，依次获取所述待处理任务在各个虚拟机中的执行时间，并确定执行时间小于或等于阈值的虚拟机，作为备选虚拟机；从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。2.根据权利要求1所述的方法，其特征在于，所述将待处理任务的优先级考虑如下至少一个因素：所述待处理任务所需要的资源、难易程度、紧急程度。3.根据权利要求1或2所述的方法，其特征在于，所述阈值为按照每一个任务的最优和最差执行时间得出的平均时间。4.一种任务调度装置，其特征在于，所述装置包括：任务排序单元、虚拟机排序单...

【专利技术属性】
技术研发人员：张云龙，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41