1.一种面向边缘智能的高弹性多节点协同模型卸载方法,其特征在于,包括:
在部署阶段,分布式DNN中部署有多个DNN模型,每个所述DNN模型按层划分为多个DNN分区,每个DNN分区包括一个或多个层,将每个所述DNN分区部署且仅部署在一个边缘节点,各边缘节点进行信息感知,根据感知到的信息确定参与协同计算的边缘节点,构建多边缘节点DNN协同执行图,实现DNN模型的分布式部署;
在执行阶段,根据所述协同执行图运行相应的DNN分区,同时利用故障检测机制检测故障,当检测到某个DNN分区发生故障时,将其定义为故障DNN分区,使用基于延迟改进的卸载备份策略,为所述故障DNN分区创建备份分区,将所述备份分区卸载至所述故障DNN分区的最优部署边缘节点,并使用随机调度策略来随机选择执行路径,所述执行路径是任务在各个边缘节点之间的执行顺序;
其中,根据信息确定参与协同计算的边缘节点,构建多边缘节点DNN协同执行图,具体方法如下:根据感知到的信息确定参与协同计算的边缘节点,根据收集到的执行文件获得预计执行时延,然后用DNN分区的大小除以当前网络速度来计算传输时间,以此构建一个多边缘节点DNN协同执行图:其中, 是在目标边缘节点上运行DNN分区的延时改进, 是在请求边缘节点上运行该DNN分区的执行时间, 是在目标边缘节点上运行该DNN分区的总延时,以所述延时改进为基准,生成所述卸载备份策略,即,为所述故障DNN分区创建备份分区,并优先将备份分区卸载到所述故障DNN分区的延时改进最大的边缘节点,所述延时改进最大的边缘节点即所述故障DNN分区的最优部署边缘节点;
在所述执行阶段,将所述故障DNN分区的备份分区通过云中心调用,并将该备份分区添加到所述故障DNN分区的最优部署边缘节点上的DNN分区作为冗余,记录每个边缘节点的可用性统计信息,即,最近发送的请求的响应比率,表示边缘节点可用性的统计结果;
所述随机调度策略的实现方法如下:
构建一个随机网络模型,通过边缘节点之间的连通性概率大于或等于lg(n)/n来实现自适应调整低可用性边缘节点和高可用性边缘节点的备份分区的数量,优先考虑删除部署在低可用性边缘节点上的备份分区,且优先考虑在高可用性边缘节点上添加备份分区,其中n为边缘节点数;所述边缘节点之间的连通性概率即边缘节点的可用性 通过心跳机制的包来反映;所述随机网络模型中,将没有备份分区的DNN分区作为一个单元,该单元的可用性是各DNN分区可用性的乘积,如公式所示:其中 是该单元的可用性,
是DNN分区可用性,α是DNN分区集;将有备份分区的DNN分区视为一个单元,分区可用性是部署DNN分区及备份分区的边缘节点可用性的总和,如公式所示:其中 是部署DNN分区及备份分区的边缘
节点集, 是相应边缘节点的可用性;
当故障恢复后,在所述故障DNN分区和其备份分区中随机选择执行路径。
2.根据权利要求1所述面向边缘智能的高弹性多节点协同模型卸载方法,其特征在于,所述边缘节点感知的信息包括网络速度、可用节点和预测文件,所述预测文件记录每个边缘节点上DNN分区的预测执行时间,同时解析DNN模型结构。