一种多任务路径确定方法、装置及网络设备

    公开(公告)号:CN115842579A

    公开(公告)日:2023-03-24

    申请号:CN202111104839.6

    申请日:2021-09-18

    Abstract: 本申请实施例提供了一种多任务路径确定方法、装置及网络设备,该方法包括:获取待执行的多个任务;在预先确定的网络节点中,确定执行第一个任务时代价增量最小的第一路径;根据所述第一路径执行第一个任务所需的资源,确定所述预先确定的网络节点的第一剩余资源;针对所述多个任务中的第i个任务,根据第i‑1剩余资源,在所述预先确定的网络节点中,确定执行第i个任务时代价增量最小的第i路径,并根据所述第i路径执行第i个任务所需的资源,确定所述预先确定的网络节点的第i剩余资源。因此,本申请的实施例,在存在多个任务需要执行的场景下,能够使得每个任务单独执行的代价达到局部最优,且更加充分地利用网络资源。

Patent Agency Ranking