(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210482168.5 (22)申请日 2022.05.05 (71)申请人 国网河南省电力公司信息通信公司 地址 450052 河南省郑州市嵩 山南路87号 申请人 北京邮电大 学　国家电网有限公司 (72)发明人 李文萃　郭少勇　李雄　安致嫄　 杨燚　吴利杰　刘岩　陈洁蔚　 党芳芳　董凯丽　王雷　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 张文玄 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 任务调度方法、 电子设备及存 储介质 (57)摘要 本申请提供一种任务调度方法、 电子 设备及 存储介质， 该方法包括： 基于应用程序请求信息 形成应用任务图； 确定应用任务图中各个应用任 务对应的任务优先级， 形成任务优先队列； 基于 优先队列集合确定队首任务集合； 根据队首任务 集合确定目标调度任务； 分别确定边缘云系统中 的各个异构边缘服务器对应的容器配置状态， 确 定目标调度任务在各个异构边缘服务器中分别 对应的第一预估完成时间； 确定目标调度任务在 边缘云系统中的远程云服务器中的第二预估完 成时间； 基于各个第一预估完成时间以及第二预 估完成时间确定目标调度服务器。 本申请提供的 方案， 能够充分利用服务器资源， 提升任务动态 调度合理性， 提高应用任务处 理效率。 权利要求书3页 说明书14页 附图4页 CN 115033355 A 2022.09.09 CN 115033355 A 1.一种任务调度方法， 其特 征在于， 包括： 获取应用程序请求信息， 基于所述应用程序请求信息形成应用任务图， 所述应用任务 图为描述所述应用程序请求信息中的应用任务信息以及待处 理任务数据的有向无环图； 确定所述应用任务图中各个应用任务对应的任务优先级， 基于各个应用任务对应的任 务优先级形成任务优先队列； 基于优先队列集合确定队首任务集合， 所述优先队列集合为若干个任务优先队列 形成 的集合， 所述队首任务 集合为各个任务优先队列的队首任务形成的集 合； 根据所述队首任务 集合确定目标调度任务； 分别确定边缘云系统中的各个异构边缘服务器对应的容器配置状态， 根据各个异构边 缘服务器对应的容器配置状态确定所述目标调度任务在各个异构边缘服务器中分别对应 的第一预估完成时间； 确定所述目标调度任务在所述 边缘云系统中的远程云服 务器中的第二预估完成时间； 基于各个第 一预估完成时间以及所述第 二预估完成时间确定目标调度服务器， 将所述 目标调度任务分配至所述目标调度服 务器中执 行任务处 理。 2.根据权利要求1所述的任务调度方法， 其特 征在于， 所述根据各个异构边缘服务器对应的容器配置状态确定所述目标调度任务在各个异 构边缘服务器中分别对应的第一预估完成时间， 包括： 获取与所述目标调度任务对应的前驱任务的前驱完成时间， 根据 所述前驱完成时间分 别确定所述目标调度任务在各个异构边 缘服务器中对应的第一预估启动时间； 根据各个异构边缘服务器对应的容器配置状态确定所述目标调度任务在各个异构边 缘服务器中分别对应的第二预估启动时间， 所述容器配置状态包括第一状态、 第二状态以 及第三状态， 所述第一状态为所述异构边缘服务器具有与所述目标调 度任务匹配的任务执 行容器的状态； 所述第二状态为所述异构边缘服务器缺少所述任务执行容器， 且所述异构 边缘服务器存在空闲资源配置所述任务执行容器的状态； 所述第三状态为所述异构边缘服 务器缺少所述任务执行容器， 且所述异构边缘服务器不存在空闲资源配置所述任务执行容 器的状态； 基于各个第一预估启 动时间以及各个第二预估启动时间确定所述目标调度任务在各 个异构边 缘服务器对应的预估 任务启动时间； 分别根据各个预估任务启动时间和所述目标调度任务的任务处理时间确定所述目标 调度任务在各个异构边 缘服务器中分别对应的第一预估完成时间。 3.根据权利要求2所述的任务调度方法， 其特 征在于， 所述根据所述前驱完成时间分别确定所述目标调度任务在各个异构边缘服务器中对 应的第一预估启动时间， 包括： 根据所述前驱任务执行完成后的任务数据量以及第一预设数据传输速率确定第一通 信开销时间， 所述第一预设数据传输速率为各个异构边缘服务器之间设定的数据传输速 率； 根据所述前驱完成时间以及所述第一通信开销时间确定所述目标调度任务在各个异 构边缘服务器中对应的第一预估启动时间。 4.根据权利要求2所述的任务调度方法， 其特 征在于，权　利　要　求　书 1/3 页 2 CN 115033355 A 2所述根据各个异构边缘服务器对应的容器配置状态确定所述目标调度任务在各个异 构边缘服务器中分别对应的第二预估启动时间， 包括： 若所述容器配置状态为所述第一状态， 则获取所述任务执行容器的待处理任务队列， 基于所述待处理任务队列确定初始空闲时隙集合， 所述初始空闲时隙集合为相邻待处理任 务之间的空闲时隙组成的集合； 从所述初始空闲时隙集合中剔除无效空闲时隙， 所述无效 空闲时隙为时长小于所述任务处理时间的空闲时隙， 得到目标空闲时隙集合； 当所述 目标 空闲时隙集合为 非空集合时， 则将所述第二预估启动时间确定为所述目标空闲时隙集合中 时隙开始时间最 早的空闲时隙对应的时隙开始时间； 若所述容器配置状态为所述第 二状态， 则将所述第 二预估启动时间确定为所述任务执 行容器在所述异构边 缘服务器上完成配置的时间； 若所述容器配置状态为所述第 三状态， 则遍历所述异构边缘服务器上的所有服务容器 的工作状态， 当所述异构边缘服务器上存在至少一个空闲容器时， 通过容器替换算法删除 目标空闲容器， 并且将所述任务执行容器配置在所述异构边缘服务器上， 将所述第二预估 启动时间确定为所述任务执行容器在所述异构边缘服务器上完成配置的时间； 当所述异构 边缘服务器上不存在所述空闲容器时， 在所述异构边缘服务器的所有服务容器中确定待处 理任务最少的服务容器为目标替换容器， 将所述第二预估启动时间确定为所述目标替换容 器完成所述待处理任务后， 将所述目标替换容器删除并在所述异构边缘服务器上完成所述 任务执行容器的配置的时间； 所述容器替换算法具体为： 在至少一个的空闲容器中确定进入空闲状态时间最早的服 务容器为所述目标空 闲容器。 5.根据权利要求2所述的任务调度方法， 其特 征在于， 所述基于各个第一预估启动时间以及各个第二预估启动时间确定所述目标调度任务 在各个异构边 缘服务器对应的预估 任务启动时间， 包括： 分别将各个异构边缘服务器对应的第 一预估启动时间与第 二预估启动时间进行对比， 若当前异构边缘服务器对应的第一预估启动时间大于当前异构边缘服务器对应的第二预 估启动时间， 则确定当前异构边缘服务器对应的第一预估启动时间为当前异构边缘服务器 对应的预估 任务启动时间； 若当前异构边缘服务器对应的第一预估启动时间小于当前异构边缘服务器对应的第 二预估启动时间， 则确定当前异构边缘服务器对应的第二预估启动时间为当前异构边缘服 务器对应的预估 任务启动时间。 6.根据权利要求3所述的任务调度方法， 其特 征在于， 所述确定所述目标调度任务在所述边缘云系统中的远程云服务器中的第二预估完成 时间， 包括： 根据所述任务数据量以及第 二预设数据传输速率确定第 二通信开销时间， 所述第 二预 设数据传输 速率为所述远程云服 务器与各个异构边 缘服务器之间设定的数据传输 速率； 根据所述前驱完成时间以及所述第二通信开销时间确定所述目标调度任务在所述远 程云服务器中的第三预估启动时间； 根据所述第三预估启动时间以及所述任务处 理时间确定所述第二预估完成时间。 7.根据权利要求1所述的任务调度方法， 其特 征在于，权　利　要　求　书 2/3 页 3 CN 115033355 A 3