【技术实现步骤摘要】
一种任务调度方法及装置
本申请涉及任务处理领域,尤其涉及一种任务调度方法及装置。
技术介绍
随着虚拟化技术的引入,任务调度由传统的分布式环境推到了虚拟化环境。同时,随着当前数据中心规模不断扩大、用户数量持续增加,虚拟机资源管理中亟待解决的问题是如何对虚拟机资源进行合理的分配,以快速有效的完成用户任务。同时,大规模的机器设备也带来了能耗问题。如何平衡任务的处理时间以及设备的能耗问题是任务调度领域的难点和重点。
技术实现思路
本申请提供了一种任务调度方法及装置,实现了使任务高效完成的同时,又考兼顾了节约能耗的目的。本申请提供了一种任务调度方法,所述方法包括:获取待处理任务,利用列表调度依赖算法确定待处理任务的优先级,并按照优先级由高到低的顺序对所述待处理任务进行排序;依据节能调度依赖算法确定虚拟机的优先级,并按照优先级由高到低的顺序对所述虚拟机进行排序,所述虚拟机的优先级考虑虚拟机的处理速率;按照所述待处理任务的顺序以及所述虚拟机的顺序,依次获取所述待处理任务在各个虚拟机中的执行时间,并确定执行时间小于或等于阈值的虚拟机,作为备选虚拟机;从所述备选虚拟机中选出一个作为该待 ...
【技术保护点】
一种任务调度方法,其特征在于,所述方法包括:获取待处理任务,利用列表调度依赖算法确定待处理任务的优先级,并按照优先级由高到低的顺序对所述待处理任务进行排序;依据节能调度依赖算法确定虚拟机的优先级,并按照优先级由高到低的顺序对所述虚拟机进行排序,所述虚拟机的优先级考虑虚拟机的处理速率;按照所述待处理任务的顺序以及所述虚拟机的顺序,依次获取所述待处理任务在各个虚拟机中的执行时间,并确定执行时间小于或等于阈值的虚拟机,作为备选虚拟机;从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。
【技术特征摘要】
1.一种任务调度方法,其特征在于,所述方法包括:获取待处理任务,利用列表调度依赖算法确定待处理任务的优先级,并按照优先级由高到低的顺序对所述待处理任务进行排序;依据节能调度依赖算法确定虚拟机的优先级,并按照优先级由高到低的顺序对所述虚拟机进行排序,所述虚拟机的优先级考虑虚拟机的处理速率;按照所述待处理任务的顺序以及所述虚拟机的顺序,依次获取所述待处理任务在各个虚拟机中的执行时间,并确定执行时间小于或等于阈值的虚拟机,作为备选虚拟机;从所述备选虚拟机中选出一个作为该待处理任务对应的虚拟机。2.根据权利要求1所述的方法,其特征在于,所述将待处理任务的优先级考虑如下至少一个因素:所述待处理任务所需要的资源、难易程度、紧急程度。3.根据权利要求1或2所述的方法,其特征在于,所述阈值为按照每一个任务的最优和最差执行时间得出的平均时间。4.一种任务调度装置,其特征在于,所述装置包括:任务排序单元、虚拟机排序单...
【专利技术属性】
技术研发人员:张云龙,
申请(专利权)人:郑州云海信息技术有限公司,
类型:发明
国别省市:河南,41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。