公开(公告)号：CN114721792A

公开(公告)日：2022-07-08

申请号：CN202210257493.1

申请日：2022-03-16

Applicant: 国家工业信息安全发展研究中心

Inventor： 李嘉伟 ,  李郁佳 ,  孟嫣 ,  李浩田

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明公开了一种基于用户优先级和任务长度的任务调度方法及装置，包括：获取多个任务，并确定该任务的任务长度以及多个任务的长度均值；计算该任务的任务长度以及所述长度均值之间的偏差；基于所述偏差确定该任务的长度相关信用参数；为各任务预先分配优先级参数，并基于该任务的优先级参数确定该任务的优先级信用参数；基于该任务的长度相关信用参数和优先级信用参数确定该任务的总信用参数；按照总信用参数的大小执行各任务的调度。本发明实施例根据其任务长度和优先级分配一个信用，在任务的实际调度中，依据信用值进行排序，从而实现任务的调度。本发明方法解决了缘由算法的不足，能够提升服务器的运行效率。

公开(公告)号：CN114691323A

公开(公告)日：2022-07-01

申请号：CN202210232903.7

申请日：2022-03-09

Applicant: 国家工业信息安全发展研究中心

Inventor： 邓昌义 ,  李郁佳 ,  田莉娟

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明公开了一种基于云服务环境工作流的任务调度方法及装置，包括：确定多个任务，并基于各任务构建对应的链表；基于各链表形成有向无环图，其中所述有向无环图记录有用于标识各任务之间的依赖关系的标签，且具有相同标签的任务存储在同一个链表中；根据所述有向无环图确定该任务的执行顺序，并确定该任务的执行时间；以执行所有任务的总时间最短为目标，为该任务分配执行资源。本发明实施例利用链表以及有向无环图的方式确定该任务的执行顺序，并确定该任务的执行时间，由此能够根据任务的依赖关系实现合理的资源调度，从而提高了云计算服务的资源有效利用率，减少了资源损耗。