一种面向边缘计算的负载均衡任务调度方法及装置

    公开(公告)号:CN115809148B

    公开(公告)日:2023-05-16

    申请号:CN202310062560.9

    申请日:2023-01-16

    IPC分类号: G06F9/50

    摘要: 本申请提出了一种面向边缘计算的负载均衡任务调度方法及装置,涉及边缘计算领域,包括以下步骤:初始化边缘节点并遍历边缘节点,确定边缘节点的第一CPU使用率和第一内存使用率,计算边缘节点的处理能力,根据处理能力将边缘节点加入处理能力优先级队列;获取任务拓扑图并对任务拓扑图进行拓扑分析,构建边缘节点的任务邻接表;根据任务邻接表获取任务拓扑图的遍历情况,在任务拓扑图中未分配任务为空时,再一次遍历边缘节点,确定超载节点集合;遍历超载节点集合中的超载节点直至超载节点没有资源超过阈值,结束流程。本申请通过将超载节点中资源需求最大的任务依据转移时间与单节点计算时间的比较和对目标节点的资源预测进行任务调度,提高效率。

    一种面向边缘计算的负载均衡任务调度方法及装置

    公开(公告)号:CN115809148A

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

    申请号:CN202310062560.9

    申请日:2023-01-16

    IPC分类号: G06F9/50

    摘要: 本申请提出了一种面向边缘计算的负载均衡任务调度方法及装置,涉及边缘计算领域,包括以下步骤:初始化边缘节点并遍历边缘节点,确定边缘节点的第一CPU使用率和第一内存使用率,计算边缘节点的处理能力,根据处理能力将边缘节点加入处理能力优先级队列;获取任务拓扑图并对任务拓扑图进行拓扑分析,构建边缘节点的任务邻接表;根据任务邻接表获取任务拓扑图的遍历情况,在任务拓扑图中未分配任务为空时,再一次遍历边缘节点,确定超载节点集合;遍历超载节点集合中的超载节点直至超载节点没有资源超过阈值,结束流程。本申请通过将超载节点中资源需求最大的任务依据转移时间与单节点计算时间的比较和对目标节点的资源预测进行任务调度,提高效率。