任务调度方法、装置、设备及计算机存储介质、程序产品制造方法及图纸

技术编号:43410551 阅读:26 留言:0更新日期:2024-11-22 17:47
本申请公开了一种任务调度方法、装置、设备及计算机存储介质、程序产品,方法包括:获取任务信息、数据文件信息、数据中心信息;基于数据文件信息及数据中心信息构建数据中心与数据文件存放位置的映射表;基于任务信息生成任务集合;基于任务集合、映射表、数据文件信息及数据中心信息,以数据中心任务完成时间最小化作为优化目标构建目标函数并设置约束条件,建立任务调度模型,其中任务调度模型的决策变量为任务分配的数据中心;计算目标函数在设定约束条件下的最优解;根据所述目标函数的最优解确定任务调度方案,将任务调度到各个数据中心。本申请实施例进行任务调度时综合考虑任务间的依赖关系及数据调用位置,提高了任务执行效率。

【技术实现步骤摘要】

本申请属于大数据,尤其涉及一种任务调度方法、装置、设备及计算机存储介质、程序产品


技术介绍

1、近年来,由于对数据中心和存储分析需求的不断增长,云服务商在世界各地建立了很多数据中心,以满足日益增长的和多样化的用户需求。通过将数据中心分布在各地,云提供商不仅可以最大限度地给客户提供可靠访问数据的机会,还可以减少用户感知访问的等待时间。

2、现有的任务调度及资源分配方法往往进针对集中式云计算中心的资源进行调度安排,所有资源都存储在集中式云计算中心可以进行直接调用,不涉及跨数据中心的资源分配和调度,现有方法在涉及到跨数据中心进行任务调度时,往往将任务分配到的数据文件所在的数据中心或分配完任务执行数据中心后,随机选取数据文件所在的数据中进行数据文件的获取,没有考虑到任务间的依赖关系及数据调用位置,导致任务执行效率较低。


技术实现思路

1、本申请实施例提供一种任务调度方法、装置、设备及计算机存储介质、程序产品,以解决现有技术没有考虑到任务间的依赖关系及数据调用位置,导致任务执行效率较低的问题。

...

【技术保护点】

1.一种任务调度方法,其特征在于,包括:

2.根据权利要求1所述的任务调度方法,其特征在于,所述基于数据文件在各数据中心的存放位置及数据中心间的带宽信息构建数据中心与数据文件存放位置的映射表,包括:

3.根据权利要求1所述的任务调度方法,其特征在于,所述基于调度任务及任务依赖关系生成任务集合,包括:

4.根据权利要求3所述的任务调度方法,其特征在于,所述在调度任务中的任务存在依赖关系的情况下,将有依赖关系的任务组合为单位任务,包括:

5.根据权利要求1所述的任务调度方法,其特征在于,所述目标函数为:

6.根据权利要求1所述的任务...

【技术特征摘要】

1.一种任务调度方法,其特征在于,包括:

2.根据权利要求1所述的任务调度方法,其特征在于,所述基于数据文件在各数据中心的存放位置及数据中心间的带宽信息构建数据中心与数据文件存放位置的映射表,包括:

3.根据权利要求1所述的任务调度方法,其特征在于,所述基于调度任务及任务依赖关系生成任务集合,包括:

4.根据权利要求3所述的任务调度方法,其特征在于,所述在调度任务中的任务存在依赖关系的情况下,将有依赖关系的任务组合为单位任务,包括:

5.根据权利要求1所述的任务调度方法,其特征在于,所述目标函数为:

6.根据权利要求1所述的任务调度方法,其特征在于,所述一个任...

【专利技术属性】
技术研发人员:尚晶武智晖肖智文张逸飞贺富华鞠超超卢泽萍王冀彬
申请(专利权)人:中移动信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1