务 的状态进行判断，仅当第二任务完成时，才将第一任务加入到准备队列，准备执行第一任 务。这样，在大数据系统中，无需维护任务之间的关系，启动一个任务的唯一判断依据就是 该任务所依赖的数据是否就绪，降低了系统的复杂度，提升系统效率；使得大规模任务群的 调度管理得以实现；最大程度减少任务空闲等待时间，提_系统的效率。
[0044] 优选地，如图2所示，该方法还包括：
[0045] 步骤201，监控第一任务的执行结果；
[0046] 步骤202,当第一任务完成后，设置第一任务的状态标识为完成，任务配置项中包 含状态标识。
[0047] 在任务族（JobFamily)中，每个任务都有可能是其他任务完成的依赖条件，因此对 每个任务的执行结果进行监控，当任务完成时，修改任务的状态标识，以便判断以该任务为 依赖条件的其他任务是否执行。这样，为上述任务调度的方法提供了支持，降低了系统的复 杂度，提升系统效率，使得大规模任务群的调度管理得以实现，最大程度减少任务空闲等待 时间，提_系统的效率。
[0048] 同时，根据状态标识判断当前任务所在JobFamily中的所有成员是否都已经完 成，如果都已经完成，则表明该Job已经完成，程序将结果反馈给外部程序。
[0049] 优选地，如图3所示，该方法还包括：
[0050] 步骤301，根据任务配置项获取第一任务所在的任务族的优先级作为第一任务的 优先级，并获取第一任务的任务提交时间；
[0051] 步骤302,根据第一任务完成的依赖条件、第一任务的优先级及第一任务的任务提 交时间调度第一任务。
[0052] 其中，步骤302具体包括：
[0053]当第一任务和其他任务的依赖条件都满足，且第一任务的优先级高于其他任务 时，优先调度第一任务；
[0054]当第一任务和其他任务的依赖条件都满足，第一任务的优先级与其他任务相同 时，且第一任务的任务提交时间先于其他任务时，优先调度第一任务；
[0055]当第一任务的优先级与其他任务相同，第一任务的依赖条件满足而其他任务的依 赖条件未满足时，优先调度第一任务。
[0056] 如下表1所示，依赖条件、任务优先级及任务提交时间这三个条件对任务的执行 顺序影响如下：
[0057] 表 1
[0058]
【主权项】
1. 一种任务调度方法，其特征在于，包括： 从第一任务的任务配置文件中解析得到任务配置项； 根据所述任务配置项查询所述第一任务完成的依赖条件； 根据所述第一任务完成的依赖条件调度所述第一任务。
2. 根据权利要求1所述的方法，其特征在于，当所述第一任务完成的依赖条件包括第 二任务时，根据所述第二任务的状态调度所述第一任务，包括： 当所述第二任务的状态为未执行时，不执行所述第一任务； 当所述第二任务的状态为完成失败时，不执行所述第一任务； 当所述第二任务的状态为完成成功时，判断所述第一任务完成的其他依赖条件，当其 他依赖条件满足时，执行所述第一任务。
3. 根据权利要求2所述的方法，其特征在于，所述方法还包括： 监控所述第一任务的执行结果； 当所述第一任务完成后，设置所述第一任务的状态标识为完成，所述任务配置项中包 含所述状态标识。
4. 根据权利要求2所述的方法，其特征在于，所述方法还包括： 根据所述任务配置项获取所述第一任务所在的任务族的优先级作为所述第一任务的 优先级，并获取所述第一任务的任务提交时间； 根据所述第一任务完成的依赖条件、所述第一任务的优先级及所述第一任务的任务提 交时间调度所述第一任务。
5. 根据权利要求4所述的方法，其特征在于，根据所述第一任务完成的依赖条件、所述 第一任务的优先级及所述第一任务的任务提交时间调度所述第一任务包括： 当所述第一任务和其他任务的依赖条件都满足，且所述第一任务的优先级高于其他任 务时，优先调度所述第一任务； 当所述第一任务和其他任务的依赖条件都满足，所述第一任务的优先级与其他任务相 同时，且所述第一任务的任务提交时间先于其他任务时，优先调度所述第一任务； 当所述第一任务的优先级与其他任务相同，所述第一任务的依赖条件满足而其他任务 的依赖条件未满足时，优先调度所述第一任务。
6. -种任务调度装置，其特征在于，包括： 解析模块，用于从第一任务的任务配置文件中解析得到任务配置项； 查询模块，用于根据所述任务配置项查询所述第一任务完成的依赖条件； 调度模块，用于根据所述第一任务完成的依赖条件调度所述第一任务。
7. 根据权利要求6所述的装置，其特征在于，当所述第一任务完成的依赖条件包括第 二任务时，所述调度模块，用于根据所述第二任务的状态调度所述第一任务，当所述第二任 务的状态为未执行时，不执行所述第一任务；当所述第二任务的状态为完成失败时，不执行 所述第一任务；当所述第二任务的状态为完成成功时，判断所述第一任务完成的其他依赖 条件，当其他依赖条件满足时，执行所述第一任务。
8. 根据权利要求7所述的装置，其特征在于，所述装置还包括： 监控模块，用于监控所述第一任务的执行结果； 设置模块，用于当所述第一任务完成后，设置所述第一任务的状态标识为完成，所述任 务配置项中包含所述状态标识。
9. 根据权利要求7所述的装置，其特征在于，所述装置还包括： 获取模块，用于根据所述任务配置项获取所述第一任务所在的任务族的优先级作为所 述第一任务的优先级，并获取所述第一任务的任务提交时间； 所述调度模块，用于根据所述第一任务完成的依赖条件、所述第一任务的优先级及所 述第一任务的任务提交时间调度所述第一任务。
10. 根据权利要求9所述的装置，其特征在于，所述调度模块，用于当所述第一任务和 其他任务的依赖条件都满足，且所述第一任务的优先级高于其他任务时，优先调度所述第 一任务；当所述第一任务和其他任务的依赖条件都满足，所述第一任务的优先级与其他任 务相同时，且所述第一任务的任务提交时间先于其他任务时，优先调度所述第一任务；当所 述第一任务的优先级与其他任务相同，所述第一任务的依赖条件满足而其他任务的依赖条 件未满足时，优先调度所述第一任务。
【专利摘要】本发明公开了一种任务调度方法及装置。其中包括：从第一任务的任务配置文件中解析得到任务配置项；根据所述任务配置项查询所述第一任务完成的依赖条件；根据所述第一任务完成的依赖条件调度所述第一任务。
【IPC分类】G06F9-48
【公开号】CN104714838
【申请号】CN201310681601
【发明人】简勤, 刘耕, 朱泓, 赖航, 曾东, 张聪, 李明, 夏峻峰, 李小东, 李先富, 王姝
【申请人】中国移动通信集团四川有限公司
【公开日】2015年6月17日
【申请日】2013年12月12日