[发明专利]一种多接入边缘计算的协同存储方法、系统及电子设备有效
申请号: | 202110309390.0 | 申请日: | 2021-03-23 |
公开(公告)号: | CN115134418B | 公开(公告)日: | 2023-10-27 |
发明(设计)人: | 张锐;王坚;戴建东 | 申请(专利权)人: | 中国移动通信集团江苏有限公司;中国移动通信集团有限公司 |
主分类号: | H04L67/568 | 分类号: | H04L67/568;G06F16/172;G06F16/182;G06N20/00 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 苗晓静 |
地址: | 210029*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 接入 边缘 计算 协同 存储 方法 系统 电子设备 | ||
1.一种多接入边缘计算的协同存储方法,应用于服务器端,服务器端包括由M个边缘服务器组成协同缓存系统,其特征在于,包括:
对所述协同缓存系统构建奖励模型,所述奖励模型包括以最大化长期范围内累积的预期缓存奖励为目标的主动缓存问题函数;
基于所述奖励模型,使用底层缓存决策变量的预期回报计算第m(m∈M)个边缘服务器的奖励值;
基于所述奖励值,计算由第n(n∈M,n≠m)个边缘服务器选择的减少缓存决策向量的概率值,并根据所述概率值计算出第m个边缘服务器的预期奖励值;
根据所述预期奖励值计算出偏置奖励值,并将所述偏置奖励值作为所述主动缓存问题函数的输入,得到最佳缓存决策向量,以实现所述最大化长期范围内累积的预期缓存奖励。
2.根据权利要求1所述的多接入边缘计算的协同存储方法,其特征在于,对所述协同缓存系统构建奖励模型,包括:
使用下载延迟的加权减少作为第m个边缘服务器缓存文件f的时间周期t的奖励;
根据所述奖励,计算第m个边缘服务器缓存文件f的预期回报,并计算时间周期t第m个边缘服务器的历史缓存决策向量;
基于所述奖励、所述预期回报以及所述历史缓存决策向量,得到以最大化长期范围内累积的预期缓存奖励为目标的主动缓存问题函数。
3.根据权利要求2所述的多接入边缘计算的协同存储方法,其特征在于,所述奖励的计算式,定义为:
所述预期回报的计算式,定义为:
所述历史缓存决策向量的计算式,定义为:
所述主动缓存问题函数的计算式,定义为:
其中,M表示边缘服务器集合,U表示用户集合,T表示整个时间周期,表示边缘服务器n在时间周期t中的用户集合,表示第m个边缘服务器缓存文件f在时间周期t中的奖励,wf表示文件f的权重,表示用户u在时间t内请求文件f的次数,表示与服务类型k相匹配的用户u的下载权重,表示在时间t内用户u从源服务器下载文件f的下载延迟,表示在时间t内用户u从第m个边缘服务器下载文件f的下载延迟,表示指示用户u是否从第m个服务器检索文件f,θu,f表示用户u请求文件f的次数的预估值,X1表示缓存决策向量初始值,ku表示用户u的服务类型,F表示缓存文件f的集合,表示第m个服务器初始文件集,表示在时间周期t内缓存在第m个边缘服务器中的文件集,表示第m个服务器缓存文件f的奖励,表示第m个边缘服务器缓存文件f在时间周期t中的缓存决策向量,sf表示文件f的大小,Sm表示服务器中存储容量,表示表示边缘第m个边缘服务器在时间周期t中缓存文件f的预期回报,表示时间周期t中第m个边缘服务器的缓存决策向量历史。
4.根据权利要求3所述的多接入边缘计算的协同存储方法,其特征在于,所述基于所述奖励模型,使用底层缓存决策变量的预期回报计算第m(m∈M)个边缘服务器的奖励值,包括:
使用底层缓存决策变量的预期回报代替缓存决策向量的预期回报,即使用Q表的{Qm,f(x-m,f)|f∈F,x-m,f∈χ-m,f}代替
计算第m(m∈M)个边缘服务器的奖励值,以使每个边缘服务器的Q表的计算空间从2M+F减少到F·2M-1;
将所述奖励值的计算式更新为:
其中,Qm,f表示边缘第m个服务器缓存文件f的Q表值,表示第m个边缘服务器以减少的缓存决策向量为基础设定的Q表值,表示第m个边缘服务器在时间段t中观察到的减少缓存决策向量,χm表示第m个边缘服务器的缓存决策向量,X-m表示第m个边缘服务器的减少的缓存决策向量,χ-m表示第m个边缘服务器的减少的缓存决策向量集合,表示第m个边缘服务器在时间段t内观察到的次数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团江苏有限公司;中国移动通信集团有限公司,未经中国移动通信集团江苏有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110309390.0/1.html,转载请声明来源钻瓜专利网。