【技术实现步骤摘要】
本申请涉及移动边缘计算，特别涉及一种移动边缘协同计算中的工作流任务卸载方法、装置及介质。
技术介绍
1、近年来，随着移动设备的爆炸式增长和互联网技术的不断发展，智能终端在人群中得到普及，与此同时，人们也更加渴望能够有一个高速的智能终端计算环境，以便能够满足自身对智能设备计算响应的需求。基于这种需求背景，人们亟待新技术的出现和发展，移动边缘计算应运而生。
2、伴随着互联网技术的不断发展，工作流技术逐渐被应用到如车联网、物联网、电子商务等各种新兴领域中，特别是应用到各领域、各企业自身的管理系统中。工作流技术的特点就是能够将特定的业务流程从传统的应用程序中剥离出来，以便能够对这些业务流程进行独立管理。同时，剥离出来的业务流程能够适应更多变的应用场景和环境，从而使得对多种业务进行并行处理，最终实现提高任务处理效率、减轻工作流程的目标。
3、由于移动边缘计算具有低延迟、高带宽等技术特征，因此，现在企业越来越多的将工作流任务放到移动边缘计算的环境中去执行了，从而能够借助移动边缘计算技术的特性，快速地得到自身想要的结果。但是在移动边缘计算网络中会面临一些技术问题，例如工作流卸载任务分配不合理、卸载决策的可行性不强以及工作流任务的执行能耗太大等，导致工作流任务卸载效率降低，无法满足在移动边缘计算环境下进行工作流任务卸载的需求。
技术实现思路
1、为了解决至少一个上述相关技术中存在的技术问题，本申请实施例提出了一种移动边缘协同计算中的工作流任务卸载方法、装置及介质，旨在实现合
2、一方面，本申请实施例提出了一种移动边缘协同计算中的工作流任务卸载方法，所述方法包括以下步骤：
3、响应于卸载请求的操作指令，确定多个卸载候选设备，获取各所述卸载候选设备的设备实时状态信息；
4、获取待卸载工作流任务集；
5、采用动态规划算法，对所述待卸载工作流任务集进行工作流分支划分，获得对应于所述待卸载工作流任务集的多个待卸载工作流任务分支；
6、根据各所述待卸载工作流任务分支中包含的各个待卸载工作流分支任务的任务数据，确定各所述待卸载工作流任务分支对应的任务执行时间和任务计算量；
7、根据各所述待卸载工作流任务分支对应的任务执行时间和任务计算量，以及各所述卸载候选设备的设备实时状态信息，进行卸载决策，从多个所述卸载候选设备中确定各所述待卸载工作流任务分支对应的目标卸载设备；
8、利用各所述待卸载工作流任务分支对应的目标卸载设备，对各所述待卸载工作流任务分支进行工作流任务卸载。
9、在一些实施例中，所述响应于卸载请求的操作指令，确定多个卸载候选设备，获取各所述卸载候选设备的设备实时状态信息这一步骤，具体包括：
10、响应于卸载请求的操作指令，通过对应的卸载请求设备对多个卸载被请求设备发送卸载请求信号，获取各所述卸载被请求设备响应于所述卸载请求信号发送的卸载反馈信号；
11、当所述卸载反馈信号为可卸载信号，将对应的所述卸载被请求设备确定为所述卸载候选设备并获取所述卸载候选设备的设备实时状态信息以及所述卸载请求设备与所述卸载候选设备之间的通信信道状态信息。
12、在一些实施例中，所述采用动态规划算法，对所述待卸载工作流任务集进行工作流分支划分，获得对应于所述待卸载工作流任务集的多个待卸载工作流任务分支这一步骤，具体包括：
13、采用动态规划算法，计算所述待卸载工作流任务集中各个待卸载工作流任务与待卸载工作流结束任务之间的数据传输路径长度；
14、根据各所述待卸载工作流任务对应的数据传输路径长度，采用贪心算法，从各所述待卸载工作流任务的若干个后继节点任务中确定目标后继节点任务，将所述待卸载工作流任务和所述目标后继节点任务，确定为所述待卸载工作流分支任务并加入至对应的所述待卸载工作流任务分支，获得各所述待卸载工作流任务分支。
15、在一些实施例中，所述根据各所述待卸载工作流任务分支中包含的各个待卸载工作流分支任务的任务数据，确定各所述待卸载工作流任务分支对应的任务执行时间和任务计算量这一步骤，具体包括：
16、根据各所述待卸载工作流分支任务的传输数据量和任务计算量，计算执行所述待卸载工作流任务分支对应的最晚结束时间和最早开始时间。
17、在一些实施例中，所述根据各所述待卸载工作流任务分支对应的任务执行时间和任务计算量，以及各所述卸载候选设备的设备实时状态信息，进行卸载决策，从多个所述卸载候选设备中确定各所述待卸载工作流任务分支对应的目标卸载设备这一步骤，具体包括：
18、根据各所述待卸载工作流任务分支对应的任务执行时间和任务计算量，以及各所述卸载候选设备的设备实时状态信息，进行卸载设备匹配，从多个所述卸载候选设备中确定各所述待卸载工作流任务分支对应的卸载协作设备，以及各所述卸载协作设备对应的候选任务分支执行列表；所述候选任务分支执行列表包括所述卸载协作设备候选执行的若干个所述待卸载工作流任务分支；
19、根据各个目标待卸载工作流任务分支对应的任务计算量、各所述卸载协作设备的设备实时状态信息以及所述卸载协作设备与所述卸载请求设备之间的通信信道状态信息，确定所述卸载协作设备执行各所述目标待卸载工作流任务分支的传输能耗和执行能耗；所述目标待卸载工作流任务分支为所述卸载协作设备对应的候选任务分支执行列表中包含的所述待卸载工作流任务分支；
20、根据所述卸载协作设备执行各所述目标待卸载工作流任务分支的传输能耗和执行能耗，进行卸载决策，从多个所述目标待卸载工作流任务分支中确定所述卸载协作设备对应的最优待卸载工作流任务分支，将所述卸载协作设备确定为所述最优待卸载工作流任务分支对应的所述目标卸载设备。
21、在一些实施例中，所述根据各所述待卸载工作流分支任务的数据传输量和任务计算量，计算执行所述待卸载工作流任务分支对应的最晚结束时间和最早开始时间这一步骤，具体通过下式计算所述最晚结束时间：
22、
23、其中，lft(vi)为待卸载工作流任务分支对应的最晚结束时间，任务vi为待卸载工作流任务分支的工作流分支结束任务，succ(vi)为任务vi的后继节点任务集，，vs为vi的第s个后继节点任务，lft(vs)为任务vs的最晚结束时间，vend为待卸载工作流任务集中的待卸载工作流结束任务，est(vend)为待卸载工作流任务集中待卸载工作流结束任务的最早开始时间，|vs|为任务vs的任务计算量，|eis|为任务vi到任务vs的数据传输量，|vend|为任务vend的任务计算量，为预设的任务计算处理速度，为预设的网络传输带宽。
24、在一些实施例中，所述根据各所述待卸载工作流分支任务的任务传输数据量和任务计算量，计算执行所述待卸载工作流任务分支对应的最晚结束时间和最早开始时间这一步骤，具体本文档来自技高网...
【技术保护点】
1.一种移动边缘协同计算中的工作流任务卸载方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述响应于卸载请求的操作指令，确定多个卸载候选设备，获取各所述卸载候选设备的设备实时状态信息这一步骤，具体包括：
3.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述采用动态规划算法，对所述待卸载工作流任务集进行工作流分支划分，获得对应于所述待卸载工作流任务集的多个待卸载工作流任务分支这一步骤，具体包括：
4.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述根据各所述待卸载工作流任务分支中包含的各个待卸载工作流分支任务的任务数据，确定各所述待卸载工作流任务分支对应的任务执行时间和任务计算量这一步骤，具体包括：：
5.根据权利要求2所述的工作流任务卸载方法，其特征在于，所述根据各所述待卸载工作流任务分支对应的任务执行时间和任务计算量，以及各所述卸载候选设备的设备实时状态信息，进行卸载决策，从多个所述卸载候选设备中确定各所述待卸载工作流任务分支对应的目标卸载设备这一步骤，具体包括：<...
【技术特征摘要】
1.一种移动边缘协同计算中的工作流任务卸载方法，其特征在于，所述方法包括以下步骤：
2.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述响应于卸载请求的操作指令，确定多个卸载候选设备，获取各所述卸载候选设备的设备实时状态信息这一步骤，具体包括：
3.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述采用动态规划算法，对所述待卸载工作流任务集进行工作流分支划分，获得对应于所述待卸载工作流任务集的多个待卸载工作流任务分支这一步骤，具体包括：
4.根据权利要求1所述的工作流任务卸载方法，其特征在于，所述根据各所述待卸载工作流任务分支中包含的各个待卸载工作流分支任务的任务数据，确定各所述待卸载工作流任务分支对应的任务执行时间和任务计算量这一步骤，具体包括：：
5.根据权利要求2所述的工作流任务卸载方法，其特征在于，所述根据各所述待卸载工作流任务分支对应的任务执行时间和任务计算量，以及各所述卸载候选设备的设备实时状态信息，进行卸载决策，从多个所述卸载候选设备中确定各所述待卸载工作流任务分支对应的目标卸载设备这一步骤，具...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。