一种基于云服务环境工作流的任务调度方法及装置

    公开(公告)号:CN114691323A

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

    申请号:CN202210232903.7

    申请日:2022-03-09

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

Patent Agency Ranking