【技术实现步骤摘要】
一种基于任务依赖关系的联合调度和卸载方法
[0001]本专利技术涉及边缘计算技术,具体涉及一种基于任务依赖关系的联合调度和卸载方法。
技术介绍
[0002]通信技术以及物联网技术的高速发展促进了许多新颖的应用诞生,如人脸识别,智能车联网和虚拟现实等。这些应用程序通常需要足够的计算资源以及极低的时延。同时物联网设备通常尺寸较小,进一步导致计算能力以及通信能力有限,为了降低时延从而提高设备计算能力,可以将物联网设备的计算任务卸载到边缘服务器进行处理。
[0003]工业设备的智能化使得任务通常由一系列有依赖关系的计算任务组成,并且依赖关系使系统更加复杂,比任务独立执行的卸载方案更困难。在具有依赖关系场景下通常采用有向无环图表示子任务之间的依赖关系。在有依赖关系的任务卸载研究中,子任务调度顺序是一大挑战,如何有效调度并卸载有依赖关系的计算任务,以最小化应用的完成时间仍是一个值得研究的问题。
[0004]考虑到传统独立任务卸载策略无法解决任务依赖性带来的挑战,同时卸载决策会由于任务内部的依赖关系以及任务细粒度划分而变得比较复杂,并且任务时延和能耗的研究也会因为物联网设备独特的任务拓扑和调度而具有挑战性。因此需要考虑复杂任务依赖关系,以满足工业互联网场景下任务的低时延性能,如何联合调度和卸载资源以及设计高效的计算卸载策略,是边缘计算中的一大挑战。因此,亟需一种任务依赖关系的联合任务卸载与调度方法,满足计算密集、时延敏感型任务的时延需求。
技术实现思路
[0005]有鉴于此,本专利技术的目的在于针对 ...
【技术保护点】
【技术特征摘要】
1.一种基于任务依赖关系的联合调度和卸载方法,其特征在于,所述方法包括:根据设备在应用层面的子任务以及子任务依赖关系,建立多任务依赖关系边缘协作系统;根据多任务依赖关系边缘协作系统,建立通信模型、时延计算模型和能耗计算模型;基于通信模型、时延计算模型和能耗计算模型,通过最小化设备的实际最小完成时间构建出任务卸载模型;根据多任务依赖关系边缘协作系统,建立基于子任务优先级顺序的任务调度模型;按照任务调度模型对子任务进行优先级排序,并基于优先级顺序进行子任务调度;按照子任务调度顺序,通过求解任务卸载模型分别计算出子任务本地计算实际最早完成时间和任务边缘计算实际最早完成时间;若子任务本地计算实际最早完成时间小于任务边缘计算实际最早完成时间,则执行子任务本地计算,否则执行子任务边缘计算。2.根据权利要求1所述的一种基于任务依赖关系的联合调度和卸载方法,其特征在于,所述多任务依赖关系边缘协作系统包括每个用户都有一个应用层面的任务需要在边缘服务器的帮助下完成,将这些应用划分为一些相互依赖的子任务,子任务依赖关系用有向无环图表示为G=<V,E>,其中,V表示子任务依赖节点集合也即子任务集合,E表示子任务之间依赖关系的有向边集,若子任务之间存在依赖关系,则子任务之间存在数据交换量,data
j'j
≠0,data
j'j
是第j'个子任务和第j个子任务之间的数据交换量;物联网设备i中的第j个子任务表示为W
i,j
=(d
i,j
,c
i,j
,a
i,j
),其中,d
i,j
表示物联网设备i中第j个子任务传输的数据大小;c
i,j
表示完成物联网设备i的第j个子任务所需的总的CPU周期数大小,a
i,j
表示物联网设备i的第j个子任务的卸载决策,其中,a
i,j
=0表示物联网设备i在本地执行子任务,a
i,j
=k表示子任务被卸载到第k个边缘服务器上执行,设备i的子任务卸载决策表示为v
i
表示物联网设备i的子任务总数,若第k个边缘服务器不能处理被卸载的任务,将部分任务卸载到其他边缘服务器;i∈[1,2,...,N],N表示物联网设备数量,k∈[1,2,...,S],S表示边缘服务器数量,j,j',v
i
∈[1,2,...,V]。3.根据权利要求1所述的一种基于任务依赖关系的联合调度和卸载方法,其特征在于,所述根据多任务依赖关系边缘协作系统,建立通信模型、时延计算模型和能耗计算模型包括根据多任务依赖关系边缘协作系统中的相互依赖的子任务之间传输的数据大小、完成设备的子任务所需的CPU周期数大小以及设备的子任务的卸载决策结合通信资源,分别构建出本地通信模型、边缘通信模型、本地时延计算模型、边缘时延计算模型、本地能耗计算模型和边缘能耗计算模型。4.根据权利要求1所述的一种基于任务依赖关系的联合调度和卸载方法,其特征在于,所述基于通信模型、时延计算模型和能耗计算模型,通过最小化设备的实际最小完成时间构建出任务卸载模型表示为:构建出任务卸载模型表示为:
其中,AEFT(V
i
)表示设备i上所有子任务的实际最早完成时间;x
j
表示卸载决策;表示子任务W
i,j
在本地执行能耗;p
i
是设备i的传输功率;v
i
表示物联网设备i的子任务总数,V
i
表示物联网设备i的子任务集合;d
i,j
表示需要物联网设备i中第j个子任务传输的数据大小;r
i,k
任务从设备i卸载到边缘服务器k的上行传输速率;C...
【专利技术属性】
技术研发人员:李职杜,张靖珏,
申请(专利权)人:重庆邮电大学空间通信研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。