任务调度方法、装置、计算设备及存储介质
申请人信息
- 申请人:北京沃东天骏信息技术有限公司
- 申请人地址:100032 北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层
- 发明人: 北京沃东天骏信息技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 任务调度方法、装置、计算设备及存储介质 |
| 专利类型 | 发明授权 |
| 申请号 | CN201811501565.2 |
| 申请日 | 2018年12月10日 |
| 公告号 | CN111290841B |
| 公开日 | 2024年4月5日 |
| IPC主分类号 | G06F9/48 |
| 权利人 | 北京沃东天骏信息技术有限公司 |
| 发明人 | 邓湘军 |
| 地址 | 北京市北京经济技术开发区科创十一街18号院2号楼4层A402室 |
摘要文本
北京沃东天骏信息技术有限公司取得“一种透气窗帘布”专利技术,本申请公开了任务调度方法、装置、计算设备及存储介质。其中,一种任务调度方法包括:执行多次生成操作,生成对待处理数据的多个任务调度计划,其中,每个任务调度计划用于描述对所述待处理数据的多个数据分片的处理任务的执行计划,所述多个数据分片存储在集群中;从所述多个任务调度计划中,选定执行时长最短的一个任务调度计划作为对所述待处理数据的任务执行方式。本申请的任务调度方案可以启发式发现各种任务调度计划,并使得不同任务调度计划中本地执行的任务量不同,从而选定执行效率最高的任务调度计划作为任务执行方式,进而提高集群处理待处理数据的负载均衡和提高任务执行效率。
专利主权项内容
1.一种任务调度方法,其特征在于,所述方法包括:执行多次生成操作,生成对待处理数据的多个任务调度计划,其中,每个任务调度计划用于描述对所述待处理数据的多个数据分片的处理任务的执行计划,所述多个数据分片存储在集群中;以及从所述多个任务调度计划中,选定执行时长最短的一个任务调度计划作为对所述待处理数据的任务执行方式;其中,每次执行的生成操作,包括:将所述多个数据分片划分成第一数据分片组和第二数据分片组,其中不同次生成操作对应的第一数据分片组的总任务量不同;将所述第一数据分片组中任一个数据分片的处理任务分配到所述集群中存储该数据分片的一个计算节点,将第一数据分片组中数据分片的任务分配方式作为第一任务分配计划;将所述第二数据分片组中任一个数据分片的处理任务分配到所述集群中未存储该数据分片的一个计算节点,将第二数据分片组中数据分片的任务分配方式作为第二任务分配计划;和将包含第一任务分配计划和第二任务分配计划的分配方式作为本次生成操作生成的一个任务调度计划。