[发明专利]一种基于目标导向的计算卸载方法有效
申请号: | 201811283371.X | 申请日: | 2018-10-31 |
公开(公告)号: | CN109151077B | 公开(公告)日: | 2020-04-07 |
发明(设计)人: | 韦云凯;张婕;杨宁 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/727 |
代理公司: | 成都虹盛汇泉专利代理有限公司 51268 | 代理人: | 王伟 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 目标 导向 计算 卸载 方法 | ||
1.一种基于目标导向的计算卸载方法,其特征在于,包括:
S1、源节点检测当前计算任务所需计算资源是否超过本地最大计算资源门限;若是,则执行步骤S3;否则执行步骤S2;
S2、当前计算任务在源节点本地进行计算,并将计算结果通过最短路由传输给目的节点;
S3、源节点根据总时延最小化卸载策略,将计算任务卸载给最优的MEC服务器处理;步骤S3中总时延最小化策略具体为:
首先,建立计算卸载最优化模型;建立计算卸载最优化模型,具体为:以目标为导向的边缘计算卸载最优化目标是从源节点发出计算任务,到目的节点接收计算结果,整个通信和计算过程的总时延T最小;计算卸载最优化模型表达式为:
T=[Tts+Ttp+Tw+TC]*Fk,i
其中,Tts表示传输时延,Ttp表示传播时延,Tw表示排队时延,TC表示计算时延,Fk,i表示第k个计算任务卸载给第i个MEC服务器时的卸载系数;
然后,确定最优化模型的约束条件;最优化模型的约束条件包括:
带宽上限:每一个MEC服务器的最大带宽限制;
卸载唯一性:Fk,i取值为0或1;
计算资源充足性:第i个MEC服务器总的计算资源大于或等于处理完第k个计算任务总共所需要的计算资源;
安全隐私保障:第i个MEC服务器能提供的最高安全隐私级别大于或等于第k个计算任务所需的安全隐私级别;
最后,求解卸载最优化模型,得到最优的MEC服务器;
S4、最优的MEC服务器处理完成后,将计算结果通过最短路由传输给目的节点。
2.根据权利要求1所述的一种基于目标导向的计算卸载方法,其特征在于,传输时延Tts包括:计算任务从源节点到MEC服务器的传输时延,与计算结果从MEC服务器到目的节点的传输时延;计算式为:
其中,H1表示源节点到MEC服务器的路由跳数,H2表示MEC服务器到目的节点的路由跳数,Dk表示计算任务的数据大小,Dr表示计算结果的数据大小,Bp表示H1中第p跳数据传输的带宽,Bq表示H2中第q跳数据传输的带宽。
3.根据权利要求2所述的一种基于目标导向的计算卸载方法,其特征在于,传播时延Ttp包括:计算任务从源节点到MEC服务器的传播时延,与计算结果从MEC服务器到目的节点的传播时延;具体计算式为:
其中,dp表示H1中第p跳数据在传播介质中的物理距离,Vp表示H1中第p跳数据在传播介质中的传播速率,dq表示H2中第p跳数据在传播介质中的物理距离,Vq表示H2中第q跳数据在传播介质中的传播速率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811283371.X/1.html,转载请声明来源钻瓜专利网。