【技术实现步骤摘要】
一种面向边缘网络的可分割任务卸载调度方法
[0001]本专利技术属于边缘计算领域,具体涉及一种面向边缘网络的可分割任务卸载调度方法。
技术介绍
[0002]物联网的快速发展,让越来越多的终端设备连接到互联网,终端设备可以借助互联网共享信息,但也因此面临计算和存储能力有限的问题。物联网终端设备将部分计算任务转移到计算和存储能力相对丰富的节点有助于缓解终端设备计算和存储能力有限的问题,我们把这样的方式称为计算卸载。
[0003]近年来,一些研究工作主张将任务卸载到云,但物联网终端设备和相对应的任务数量正在快速增长,这些任务数量的快速增长给云带来了巨大的负荷;另一方面,由于云的位置一般离终端较远,传输网络延迟较大,能耗高,以至于无法应用于时间敏感的场景,如工业物联网中的实时控制。另外也有一些研究工作主张将任务转移到具有一定计算和存储能力的边缘服务器上。边缘服务器根据自己的能力接收并完成多个物联网设备上卸载的任务,称这个过程为边缘计算。边缘计算突出了其在降低延迟和节省带宽方面的优势,有效地提高了边缘服务器提供的服务的可靠性和质量。
[0004]现有的方式考虑了卸载过程中网络传输速率和链路质量的动态变化,没有考虑网络传输过程中的无线干扰等因素,如果把这些问题都考虑进去,问题就会变得非常复杂。因此,在无线干扰、网络动态变化等多种因素的约束下,如何降低设备能耗的同时实现网络资源的最大化利用仍然是一个巨大的挑战。
技术实现思路
[0005]本专利技术针对上述问题进行了针对性的探索,对复杂边缘网络环境下 ...
【技术保护点】
【技术特征摘要】
1.一种面向边缘网络的可分割任务卸载调度方法,其特征在于,该方法包括如下步骤:步骤一、构建边缘网络模型;边缘网络层共有三层,分别是云层、边缘层和终端层,云层由云服务器组成,边缘层由边缘服务器组成,终端层由多样化的终端设备组成,构建网络图G(V,E)来表示上述边缘网络,分别有终端节点、边缘节点、云节点;步骤二、构建能量消耗模型,终端节点、边缘节点、云节点在发送任务、接收任务、执行任务过程均需要消耗相应的能量;步骤三、构建时间消耗模型,边缘节点和云节点执行任务的过程需要消耗一定的时间;步骤四、构建效用值模型,边缘节点和云节点成功执行由终端节点发送的任务后会获得一定的效用值;步骤五、为了更好表征网络动态性,通过时序扩展图G(V
T
,E
T
)来表示G(V,E);V
T
,E
T
分别表示时序扩展图中的顶点集合和边集合,通过离散化的方式将时间周期T离散为m个相等的时间槽,每个时刻用t
k
来表示,其中k=0,
…
m,时刻t
k
‑1到t
k
之间的时段为时间槽τ
k
,每个时间槽τ内,节点的处理能力、通信功率和链路质量都是固定常量;(1)每个在集合V中的顶点v
i
在集合V
T
中都有m+1个复制节点v
i
(t
k
),k=0,
…
m,分别表示不同时刻t
k
的状态,使用c_node表示;(2)节点v
i
(t
k
)到它的下一个节点v
i
(t
k+1
)有一条边,称为s1_edge,表示交付任务的成本,s2_edge是边缘节点特有的边,表示中继的作用,即可由终端节点经该边缘节点卸载任务到其它边缘节点或云节点;(3)构建v
i
(t
k
)到它的下一个节点v
i
(t
k+1
)的边,称为c_edge,表示该节点在时间槽间的状态转移;(4)构建一个虚拟节点v
v
,是所有任务卸载的终点,连接到虚拟节点的边的权重为零;步骤六、构建基于时序扩展图的单路径模型;步骤七、构建基于时序扩展图下的效用最大化模型;步骤八、利用网络流的概念,将与吞吐量相关的路径视为网络流,将步骤七中的效用最大化模型转换为线性规划的最大流问题并进一步转换为其对应的对偶问题;其中转换为其对应的对偶问题,具体为:E
T
中的每条边e定义一个长度函数中的每条边e定义一个长度函数其中c(e)是边e的容量,辅助变量其中是一个预先设定常量值,每个终端节点v
i
(t0)∈V
m
设置一个非负吞吐量f
i
,V
m
表示终端节点集合,每个终端节点卸载的任务q
i
,i∈K,K表示任务的数量,路径...
【专利技术属性】
技术研发人员:张建辉,刘黎明,张婉卿,王瀚翔,
申请(专利权)人:杭州电子科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。