CN114090218B 边缘计算环境下动态任务复制方法、设备和系统 （国网江苏省电力有限公司）

本发明公开了一种边缘计算环境下动态任下作业的总完成时间与理想最优复制决策下的作业完成总时延之差regret最小为目标建立优t从边缘集群i复制到边缘集群j的时延的置信下中选择rt个d,j较小的可用边缘集群作为目标2以边缘环境下作业的总完成时间与理想最优复制决策下的作业完成总时延之差表示作业a的理论最佳时延，zue,delayi表示系统中所有作业的理论据置信下限确定所有可用的边缘集群，从中选择rt个dj最小的可用边缘集群作为目所述xt表示任务t输入数据大小，yt表示任务t输示边缘集群j的计算能力；Kt表示对于以输入数据向量的维度N表示要处理的数据量，获取任务自身的机器学习模型结构类4.根据权利要求1所述的边缘计算环境下动态任务复制方法边缘集群i复制到边缘集群j的时延的置信下限35.根据权利要求4所述的边缘计算环境下动态任务复制方法，其特征在于，j表示边缘集群j的计算能力。优化问题构建模块，用于以边缘环境下作业的总4表示作业a的理论最佳时延，zue,delayi表示系统中所有作业的理论优化问题求解模块，用于利用基于多臂赌博机的任据置信下限确定所有可用的边缘集群，从中选择rt个最小的可用边缘集群作为目一个或多个程序，其中所述一个或多个程序被存储在所所述一个或多个处理器执行，所述程序被处理器执行时实现如权利要求1-6中任一项所述需要复制的任务的相关信息及时传递给控制节点，控制节点采用权利要求1-6中任一项所述的边缘环境下动态任务复制方法为过载边缘集群作出复制决策并将决策下发给该边缘5得运行机器学习任务具有挑战性。众所周知，一项工作的完成通常取决于它最慢的任务，需要提前知道在边缘集群中运行的任务的计算时延，但在做出复制决策并完成副本之前，[0008]以边缘环境下作业的总完成时间与理想最优复制决策下的作业完成总时延之差wt；[0011]对每一个任务t，计算将任务t从边缘集群i复制到边缘集群j的时延的置信下限6[0014]delaya表示作业a的完成时间，∑a∈Jdelaya表示系统中所有作业的总完成时间，delayi表示作业a的理论最佳时延，zue,delaxi表示系统中所有作业的理论最佳时延，J表[0016]进一步地，将任务t从边缘集群i复制到边缘集群j的时延的置信下限的计算的链路被采样的次数；表示当完成任务t时边缘集群j被选择作为目标边缘集群的[0022]分别表示bi,j被采样次后的平均值、bj,i被采样j被采样次后的平均值。7wt；[0027]对每一个任务t，计算将任务t从边缘集群i复制到边缘集群j的时延的置信下限dr,根据置信下限drj确定所有可用的边缘集群，从中选择rt个较小的可用边缘集群[0030]delaya表示作业a的完成时间，∑a∈Jdelaya表示系统中所有作业的总完成时间，[0032]进一步地，将任务t从边缘集群i复制到边缘集群j的时延的置信下限的计算的链路被采样的次数；表示当完成任务t时边缘集群j被选择[0038]分别表示bi,j被采样次后的平均值、bj,i被采样j被采样次后的平均值。8所述的边缘环境下动态任务复制方法为过载边缘集群作出复制决策并将决策下发给该边于边缘计算系统的任务复制问题。以前的工作通常是将任务从过载边缘复制到空闲边缘，根据本发明的方法选择的不同边缘集群。此过程可以看作是从任务t的当前可用边缘群集集合中选择rt个手臂作为任务复制的目标边缘群集。图1显示了剩有三个任务的作业如何9[0053]任务3作出复制决策，选择边缘集群4和边缘集群7作为目标边缘集群是基于多臂[0054]首先对作业和任务做一说明。一个作业包含多个任务，一个任务t由一个三元组t取决于其输入数据大小xt和从边缘群集i到j的带宽transi,j。因此，有类似j间的regret。regret指的是作业完成总时延与理想最优复制决策下的作业完成总时延之|τtt[0058]使用时延表示作业a的理论最delay⃞…(2)有边缘组成的集合：eskrskvaEJ,vtEa.Imel=rvaEJ,vtEa.复制决策的目标边缘集群集合，可以简称复制决策集合。作业a的完成时间可以定义为最佳时延。约束(2)确保在当前可用的边缘集群中选择rt个目标边缘集群来传输每个机器际值之间的差异)包括2-范数损失、指数损失等。其他复杂模型通常由这些基本模型的组为将任务t从每个边缘i复制到每个边缘j的时延dt,i,j维持一个置信下限并保证和如下所示：复制到边缘j的时延的置信下限drr如下所示，drrj较小的可用边缘作为目标边缘集合，随后将该任务复制到所有的目标边缘上进行执络，其中的任务计算量估计模块和基于多臂赌博机的在线决策模块均部署于控制节点上。计算能力进行预估来为任务作出合适的复制决策，并下发给该任务所处的边缘计算集群。根据这些历史的带宽信息和计算能力信息计算所有可用边缘的States(状态)信息，即现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定[0109]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或