欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020109950950
申请人: 安阳师范学院
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种可靠性增强的移动边缘计算任务卸载方法,其特征在于,其步骤如下:

步骤一:基于边缘云构建移动边缘计算系统模型,将物联网设备接入移动边缘计算系统模型产生物联网应用,其中,物联网应用包括多个协作任务;

步骤二:根据物联网应用的多个协作任务分别构建物联网应用的有向无环图;

步骤三:针对移动边缘计算系统模型分别构建带宽消耗模型和可靠性模型;

步骤四:根据物联网应用的有向无环图利用可靠性增强的任务卸载方法将物联网应用的多个协作任务与边缘云相匹配;

步骤五:根据协作任务与边缘云的匹配关系,利用带宽消耗模型和可靠性模型计算物联网应用的可靠性水平、带宽消耗和总完成时间。

2.根据权利要求1所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述移动边缘计算系统模型包括多个边缘云,多个边缘云之间通过光纤回程网络全拓扑互连,边缘云通过无线网络与物联网设备相连接;所述边缘云内部署有异构边缘服务器,异构边缘服务器内设有容器或虚拟机。

3.根据权利要求1所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述带宽消耗模型为:其中,bandwidthC表示G个物联网应用所消耗的总带宽,i=1,2,…,G表示第i个物联网应用,Qi表示第i个物联网应用的任务总数,H表示边缘云的数量,Ph为第h个边缘云所拥有的边缘服务器的集合;Mp表示第p个边缘服务器上容器或虚拟机的集合;xqm表示二进制变量,xqm=1表示第q个任务部署到第m个容器或虚拟机上,xqm=0表示第q个任务未部署到第m个容器或虚拟机上;bmr表示二进制变量,bmr=1表示正在由第m个容器或虚拟机处理的任务q为发送方且与正在由第r个容器或虚拟机处理的任务属于同一个集群,bmr=0表示正在由第m个容器或虚拟机处理的任务q不是发送方,且第r个容器或虚拟机与第m个容器或虚拟机不在同一异构边缘服务器上;bwm表示从第m个容器或虚拟机到第r个容器或虚拟机的带宽。

4.根据权利要求3所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述可靠性模型为:其中, 表示存在违反QoS的物联网应用的总数,QoS可以由容器或虚

拟机故障和恢复影响物联网应用的总处理时间来表示,

差值(totalTi-Di)表示是否违反了物联网应用i的QoS要求,(totalTi-Di)>0时F(totalTi-Di)=1表示违反了物联网应用i的QoS要求,否则F(totalTi-Di)=0表示未违反物联网应用i的QoS要求;totalTi表示物联网应用i的完成时间,Di表示物联网应用i的总处理时间的截止时间。

5.根据权利要求4所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述物联网应用i的完成时间totalTi为:其中,W表示从顶层任务到底层任务的执行路径集合,v表示集合W的一个执行路径的任务集,βqz为二进制变量,βqz=0表示任务q和任务z在同一异构边缘服务器上,βqz=1表示任务q和任务z不在同一异构边缘服务器上,ρqz为二进制变量,ρqz=1表示任务q向任务z发送数据,ρqz=0表示任务q不向任务z发送数据,dataq表示任务q发送的数据量,bwj表示任务q所在的容器或虚拟机j的带宽,j∈Z表示容器或虚拟机j属于由M个容器或虚拟机构成的集合,Tiqj表示物联网应用i的第q个任务在第j个容器或虚拟机上的平均总处理时间;

其中,E[Rj(tiqj)]表示在第j个容器或虚拟机上的总恢复时间Rj(tiqj)的期望,tiqj=liq/cj表示容器或虚拟机j完成物联网应用i的任务q而不发生故障所花费的处理时间,liq表示第i个物联网应用的第q个任务对应的指令长度,cj表示容器或虚拟机j所具有的处理能力,Ι={1,2,...,G}表示G个物联网应用构成的集合。

6.根据权利要求5所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述根据物联网应用的有向无环图利用可靠性增强的任务卸载方法将物联网应用的多个协作任务与边缘云相匹配的方法为:S41、初始化可靠性增强的任务卸载方法的所有参数,根据物联网应用的截止时间对G个物联网应用进行升序排序,构造物联网应用的优先队列{T1,T2,…,Ti,…,TG};

S42、根据G个物联网应用的有向无环图分别确定G个物联网应用的任务层次结构,其中,任务层次结构包括顶层任务、中间层任务和底层任务,顶层任务只发送任务,底层任务只接收任务,中间层任务为发送任务或接收任务;

S43、对第i个物联网应用的第2层任务指定所在的容器或虚拟机,其中,第2层任务是指中间层任务的第1层;

S43.1、将第i个物联网应用的第2层任务按其指令长度进行降序排列,得到第i个物联网应用的第2层任务序列{qi,2,1,qi,2,2,…,qi,2,a2},a2表示第2层任务的任务数量;

S43.2、初始化参数k2=1,设置容器或虚拟机的数量为M;

S43.3、计算第qi,2,k2个任务在M-k2+1个容器或虚拟机上的平均总处理时间,并选择最小的平均总处理时间对应的容器或虚拟机作为第qi,2,k2个任务所在的容器或虚拟机;

S43.4、k2=k2+1,循环执行步骤S43.3,直至第i个物联网应用的第2层的所有任务均被分配到容器或虚拟机之上;

S44、对第i个物联网应用的顶层任务指定所在的容器或虚拟机;

S44.1、将第i个物联网应用的顶层任务按其指令长度进行降序排序,得到第i个物联网应用的顶层任务序列{qi,1,1,qi,1,2,…,qi,1,a1},a1表示顶层任务的任务数量;

S44.2、初始化参数k1=1;

S44.3、计算第qi,1,k1个任务在M-a2-k1+1个容器或虚拟机上的ωq值,并选择最小的ωq所对应的容器或虚拟机作为第qi,1,k1个任务所在的容器或虚拟机,其中,ωq表示无量纲变量;

S44.4、k1=k1+1,循环执行步骤S44.3,直至第i个物联网应用的所有顶层任务均被分配到容器或虚拟机之上;

S45、将下一层任务作为当前层任务,根据当前层任务的上一层任务的完成时间对上一层任务进行升序排序,再根据同一个上一层任务对应的尚未指定容器或虚拟机的当前层任务的指令长度进行降序排序,得到当前层任务序列;

S46、按照步骤S44的操作方法指定当前层任务的容器或虚拟机,跳转至下一层任务,返回步骤S45,直至G个物联网应用的所有任务均被分配到容器或虚拟机之上。

7.根据权利要求6所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述无量纲变量ωq的计算方法为:其中,α为可调因子,Ω表示一组容器或虚拟机。

8.根据权利要求6所述的可靠性增强的移动边缘计算任务卸载方法,其特征在于,所述利用带宽消耗模型和可靠性模型计算物联网应用的可靠性水平、带宽消耗和总完成时间的方法为:S51、根据G个物联网应用的任务层次结构及任务所在的容器或虚拟机,分别获得G个执行路径集合{W1,W2,…,WG};

S52、根据G个执行路径集合{W1,W2,…,WG},通过可靠性模型计算公式、带宽消耗模型计算公式和物联网应用的完成时间计算公式获得移动边缘计算系统模型中的物联网应用的可靠性水平、带宽消耗和总完成时间。