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

本申请涉及任务调度技术领域，提供一种任务调度方法、装置、设备、存储介质及程序产品。所述方法包括：获取基线列表和所述基线列表中各基线的任务列表；任务列表中的任一基线任务对应一任务向量，基于该任务向量计算基线列表中各基线的基线等待率和基线延迟率，以确定拥堵基线和异常基线，将拥堵基线和异常基线的基线任务调度到基线列表中除拥堵基线和异常基线之外的目标基线。通过任务向量计算基线等待率和基线延迟率，从而识别出拥堵基线和异常基线，并对拥堵基线和异常基线的基线任务进行调度，实现对任务在不同基线间的横向调度，提高了基线与基线之间的外部协同性，有利于提高基线的整体稳定性。

【技术实现步骤摘要】

本申请涉及任务调度，具体涉及一种任务调度方法、装置、设备、存储介质及程序产品。

技术介绍

1、任务调度是操作系统的重要组成部分，而对于实时操作系统，任务调度直接影响其实时性能。在大数据开发场景中，运维任务量大、种类多，为了有效运维日常任务，保证业务数据的正常产出，需要对任务的运行进度进行监控和调度。任务调度算法主要包括事件驱动调度算法和时钟驱动调度算法，其中，事件驱动调度算法根据事件的先后以及任务的优先级调度安排任务的执行顺序；时钟驱动调度算法一般用于周期性任务的调度。任务之间具有上下游依赖关系，通常情况下，任务数量较多，且依赖关系较为复杂，对于具有复杂依赖关系的任务，如何进行有效监控是运维管理的重要问题。

2、目前，现有的事件驱动调度算法和时钟驱动调度算法等任务调度算法，主要依赖于对同一基线内的任务之间的协同关系建立最优算法，对同一基线内的多任务进行调度。例如，基于任务到sink的路径长短进行边缘调度的方式，该方式需要依赖于dcds算法计算任务的rank和最晚开始时间，方案的实施依赖于单个任务的最优解，存在任务间的竞争关系，无法进行统筹最优分本文档来自技高网...

【技术保护点】

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

2.根据权利要求1所述的任务调度方法，其特征在于，所述基于所述任务向量计算所述基线列表中各基线的基线等待率和基线延迟率，包括：

3.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述基线等待率确定拥堵基线，包括：

4.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述基线延迟率确定异常基线，包括：

5.根据权利要求4所述的任务调度方法，其特征在于，所述异常基线包括第一故障基线和第二故障基线；所述对所述延迟基线列表中各基线的基线任务进行正态分布判定，根据判定结果确定异常基线，包括：...

【技术特征摘要】

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

2.根据权利要求1所述的任务调度方法，其特征在于，所述基于所述任务向量计算所述基线列表中各基线的基线等待率和基线延迟率，包括：

3.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述基线等待率确定拥堵基线，包括：

4.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述基线延迟率确定异常基线，包括：

5.根据权利要求4所述的任务调度方法，其特征在于，所述异常基线包括第一故障基线和第二故障基线；所述对所述延迟基线列表中各基线的基线任务进行正态分布判定，根据判定结果确定异常基线，包括：

6.根据权利要求1所述...

【专利技术属性】
技术研发人员：肖博文，陈永刚，闵霏霞，
申请(专利权)人：中国移动通信集团浙江有限公司，
类型：发明
国别省市：