边缘计算环境下动态任务复制方法、设备和系统

    公开(公告)号:CN114090218A

    公开(公告)日:2022-02-25

    申请号:CN202111437730.4

    申请日:2021-11-29

    IPC分类号: G06F9/48 G06F9/50 G06N20/00

    摘要: 本发明公开了一种边缘计算环境下动态任务复制方法、设备和系统。方法包括:以边缘环境下作业的总完成时间与理想最优复制决策下的作业完成总时延之差regret最小为目标建立优化问题;利用基于多臂赌博机的任务复制决策算法对优化问题进行求解,包括:在第一个时隙开始时,根据任务的任务类型和输入数据的大小来估计任务计算量wt;对每一个任务t,计算将任务t从边缘集群i复制到边缘集群j的时延的置信下限根据确定所有可用的边缘集群,从中选择rt个较小的可用边缘集群作为目标边缘集群,将任务复制到所有目标边缘集群上进行执行。本发明首次将基于多臂赌博机的算法应用于边缘计算系统的任务复制问题,方法具有优秀的时延性能和服务可靠性。