[发明专利]一种基于价格的移动边缘计算网络分布式卸载方法及装置在审
申请号: | 202111638879.9 | 申请日: | 2021-12-30 |
公开(公告)号: | CN114268994A | 公开(公告)日: | 2022-04-01 |
发明(设计)人: | 丁龙一;冯维;陈杰;徐玲;吴端坡;李沛;许晓荣;姜斌;居建林;朱芳 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | H04W28/08 | 分类号: | H04W28/08 |
代理公司: | 浙江千克知识产权代理有限公司 33246 | 代理人: | 黎双华 |
地址: | 310018 浙江省杭州市杭*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 价格 移动 边缘 计算 网络 分布式 卸载 方法 装置 | ||
1.一种基于价格的移动边缘计算网络分布式卸载方法,其特征在于,所述方法包括:
边缘云服务器获取各用户端的用户信息,基于各所述用户信息生成价格数组,并确定初始价格信息,对所有所述用户端广播所述初始价格信息;
所述用户端根据所述初始价格信息确定用户成本最小的卸载决策信息,并将所述卸载决策信息发送至所述边缘云服务器,所述卸载决策信息用以表征所述用户端卸载至所述边缘云服务器进行处理的卸载数据量;
所述边缘云服务器接收到卸载决策信息后,生成卸载方案信息,并将所述卸载方案信息广播至所述用户端,所述卸载方案信息用以表征所述边缘云服务器在所述用户成本收益最大时对所述用户端分配的带宽;
所述边缘云服务器接收所述用户端发送的反馈信息时,将基于所述价格数组调整所述初始价格信息,并重复所述用户端根据所述初始价格信息确定用户成本最小的卸载决策信息的步骤,直至所述边缘云服务器的卸载总量满足预设判断条件后,将调整过程中用户成本收益最大的所述初始价格信息作为最终价格信息,并执行所述最终价格信息对应的所述卸载决策信息。
2.根据权利要求1所述的方法,其特征在于,所述边缘云服务器获取各用户端的用户信息,基于各所述用户信息生成价格数组,包括:
边缘云服务器获取各用户端的用户信息,所述用户信息包括本地CPU频率;
对各所述本地CPU频率的倒数进行排序,得到价格数组。
3.根据权利要求2所述的方法,其特征在于,所述用户信息还包括计算1位数据所需的周期数、总计算数据;
所述用户端根据所述初始价格信息确定用户成本最小的卸载决策信息,包括:
设置用以表征卸载处理量的第一处理数据,基于所述本地CPU频率、第一处理数据、周期数以及总计算数据计算所述用户端的本地计算时延;
基于所述本地CPU频率和总计算数据计算所述用户端的分配带宽,并根据所述分配带宽计算所述用户端的卸载时延;
比对所述本地计算时延和卸载时延,确定所述用户端的总时延;
基于所述初始价格信息计算所述用户端向所述边缘云服务器的预期支付费用,将所述预期支付费用与总时延之和确定为所述用户端的用户成本;
生成卸载决策信息,用以使所述用户成本最小。
4.根据权利要求3所述的方法,其特征在于,所述基于所述本地CPU频率和总计算数据计算所述用户端的分配带宽,包括:
对所述本地CPU频率与总计算数据的第一比值进行降序排名后,确定所述用户端向所述边缘云服务器发送卸载请求的第一概率,并基于所述第一概率计算所述用户端的分配带宽。
5.根据权利要求3所述的方法,其特征在于,所述根据所述分配带宽计算所述用户端的卸载时延,包括:
根据所述分配带宽计算所述用户端的上行传输速率和下行传输速率,并分别确定上行链路传输时延、下行链路传输时延;
确定所述用户端在所述边缘云服务器的边缘云计算时延,累加所述边缘云计算时延、上行链路传输时延、下行链路传输时延,得到所述用户端的卸载时延。
6.根据权利要求1所述的方法,其特征在于,所述将所述卸载方案信息广播至所述用户端之后,还包括:
所述用户端比较所述本地CPU频率和初始价格信息,生成反馈信息,并发送所述反馈信息至所述边缘云服务器,所述反馈信息用以表征所述用户端是否进行卸载;
所述将基于所述价格数组调整所述初始价格信息,包括:
当所述反馈信息表征所述用户端不进行卸载时,所述边缘云服务器将基于所述价格数组调整所述初始价格信息。
7.根据权利要求1所述的方法,其特征在于,所述预设条件包括所述价格数组循环搜索完毕或所述边缘云服务器的计算容量超出约束。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111638879.9/1.html,转载请声明来源钻瓜专利网。