[发明专利]一种边云协同下基于双边匹配的任务卸载方法有效
申请号: | 202111195259.2 | 申请日: | 2021-10-14 |
公开(公告)号: | CN113961266B | 公开(公告)日: | 2023-08-22 |
发明(设计)人: | 田淑娟;丁文健;朱江;黄凌翔;裴瑞宏;刘新杰 | 申请(专利权)人: | 湘潭大学 |
主分类号: | G06F9/445 | 分类号: | G06F9/445;H04L67/60 |
代理公司: | 长沙达伦知识产权代理事务所(普通合伙) 43272 | 代理人: | 夏胜伟 |
地址: | 411100 *** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 协同 基于 双边 匹配 任务 卸载 方法 | ||
1.一种边云协同下基于双边匹配的任务卸载方法,其特征在于:包括以下步骤;
1)获取边服务器的参数,包括每个边服务器的时钟频率、总信道带宽、边服务器分配给用户的信道带宽、任务卸载到边服务器的数据速率;每个边服务器的总信道带宽是不变的,边服务器分配给用户的信道带宽是可变的;
2)获取任务卸载请求中任务数据的大小Dm、完成任务的最大容许延迟、用户m的传输功率、用户m对时间和价格的偏好信息;时间和价格的偏好信息满足αm1+αm2=1,αm1为用户m对时延的权重,αm2为用户m对价格的权重;
3)计算任务卸载到边服务器的时间和任务卸载到云服务器的时间;
3.1)计算任务卸载到边服务器的总时间;
3.2)计算任务卸载到云服务器的总时间;
4)构建任务与服务器的满意度函数,并且进行初始卸载匹配;
4.1)任务根据满意度函数值初始化卸载匹配;
满意度函数值为Tm,n为用户任务卸载到该服务器的时延,为服务器接受任务的最低价格,其中κ为时延在用户满意度函数中的权重值,γ为价格在用户满意度函数中的权重值;
4.2)用户根据满意度函数值对服务器进行排序,用户对当前函数值最高的服务器发出卸载请求进行匹配初始化,也就是用户初次选择边服务器或者云服务器进行初始匹配,初始匹配中没有干扰的影响;
4.3)判断当前满意度函数值最高的服务器是否满足用户需求;满足需求进行步骤4.4),未满足需求进行步骤4.5);用户需求为用户任务卸载到当前服务器是否能满足用户的最大时延限制,也就是和用户为了卸载任务到服务器所付出的代价Pumn是否能让服务器接受,也就是为完成任务的最大容许时延;
4.4)用户和服务器双方达成初始匹配结果;
4.5)用户选择满意度函数值排序中的下一个服务器发出卸载请求,进行步骤4.3);
5)将任务与所有的边服务器和云服务器进行最佳满意度的双边匹配。
2.根据权利要求1所述的边云协同下基于双边匹配的任务卸载方法,其特征在于:所述卸载到边服务器的总时间包括传输时间和执行时间,总时间所述传输时间为所述执行时间为
rmn为传输效率,
Wmn为边服务器n分配给用户m的信道带宽,
Pm为用户m的传输功率,Hmn为任务Um在边服务器n中执行的信道增益,N为服务器的背景噪声功率;
Imn为边服务器n上其他任务对当前任务m的影响的干扰,Xm为用户m卸载任务的决策,a为整型变量,Xa为用户a卸载任务的决策,判断用户a是否与用户m卸载到同一个边服务器,Han为任务a卸载到边服务器n上的信道增益;
Cm为完成任务Um的总CPU周期,fn为边服务器n的时钟频率。
3.根据权利要求1所述的边云协同下基于双边匹配的任务卸载方法,其特征在于:所述任务卸载到云服务器的总时间
其中为任务由用户传输到边缘节点的时间,为任务从边缘节点通过核心网上传到云服务器的时间,为云服务器的执行时间;
为用户m上传任务到云的数据传输速率,为核心网到云服务器阶段分配给用户m的传输速,fcloud为云服务器的时钟频率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湘潭大学,未经湘潭大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111195259.2/1.html,转载请声明来源钻瓜专利网。