[发明专利]任务调度方法及装置、计算机可读存储介质

权利要求书

1.一种大数据任务的任务调度方法，包括：

获取多个待调度任务；

确定与每个待调度任务相关的业务特征、技术特征和资源特征，其中，技术特征包括待调度任务的任务类型；和

根据与每个待调度任务相关的业务特征、技术特征和资源特征，对多个待调度任务进行动态任务调度，包括

根据与待调度任务相关的业务特征，确定各个任务之间的血缘关系；

根据各个任务之间的血缘关系，计算待调度任务的层级评分；

根据与待调度任务相关的业务特征和技术特征，计算待调度任务的任务权重，任务权重反映待调度任务的任务重要程度和任务类型；

根据待调度任务的层级评分和任务权重，计算待调度任务的综合评分；

根据待调度任务的综合评分、与待调度任务相关的资源特征，对多个待调度任务进行动态任务调度。

2.根据权利要求1所述的大数据任务的任务调度方法，其中，资源特征包括待调度任务的资源需求量、资源队列的当前可用资源量，根据待调度任务的综合评分、与待调度任务相关的资源特征，对多个待调度任务进行动态任务调度包括：

根据待调度任务的综合评分，将多个待调度任务分为不同任务批次，其中，综合评分越高的待调度任务所在的任务批次，调度排序越靠前。

3.根据权利要求2所述的大数据任务的任务调度方法，其中，根据待调度任务的综合评分、与待调度任务相关的资源特征，对多个待调度任务进行动态任务调度还包括：

根据待调度任务的资源需求量和资源队列的当前可用资源量，以及多个任务批次的调度排序，生成任务池。

4.根据权利要求3所述的大数据任务的任务调度方法，其中，任务池包括多个不同时间范围的候选任务集，任务池根据任务的层级评分或任务重要程度进行分类。

5.根据权利要求1所述的大数据任务的任务调度方法，其中：

任务重要程度越高，任务权重越大；

任务类型包括抽取任务、计算任务、推送任务，抽取任务的任务权重大于计算任务的任务权重，计算任务的任务权重大于推送任务的任务权重。

6.根据权利要求1至5任一项所述的大数据任务的任务调度方法，其中，利用链路评估模型，得到以树状结构图体现的各个任务之间的血缘关系。

7.根据权利要求1至5任一项所述的大数据任务的任务调度方法，其中，利用PageRank模型，计算待调度任务的层级评分。

8.根据权利要求1至5任一项所述的大数据任务的任务调度方法，其中，根据历史资源使用数据，利用差分整合移动平均自回归模型，确定资源使用趋势，作为与待调度任务相关的资源特征。

9.根据权利要求1至5任一项所述的大数据任务的任务调度方法，其中，利用Flume技术，确定资源队列的当前可用资源量，作为与待调度任务相关的资源特征。

10.根据权利要求1至5任一项所述的大数据任务的任务调度方法，其中，业务特征包括待调度任务的业务线、任务重要程度、服务等级协议中的至少一种。