一种移动边缘计算网络下推荐赋能的边缘缓存优化方法

1.本发明涉及边缘缓存领域，具体是一种移动边缘计算网络下推荐赋能的边缘缓存优化方法。


背景技术：

2.目前大规模的终端设备接入互联网用来实现内容访问、虚拟导航等多种服务，但大批量接入会导致主干网的严重堵塞，也会影响用户的体验感。多层计算作为系统级计算架构赋予了网络边缘计算/缓存的能力，可以在近用户侧缓存内容，将缓存内容发送给用户以减少检索延迟和缓解网络拥塞等问题，即边缘缓存的概念。与云服务器相比，边缘服务器只能缓存少部分内容，即缓存的容量十分有限。而用户的网络请求是动态变化的，这可能会导致大量的请求内容没有被缓存在边缘服务器上，用户仍然需要从云端获取到对应的请求内容。因此，为了提高边缘缓存命中率、降低服务延迟等问题，边缘缓存的缓存命中方案尤为重要。为了解决缓存命中率低的问题，大部分的解决方案会采取缓存替换策略：如传统的最少最近使用原则(least recently used，lru)和最少频繁使用原则(least frequently used，lfu)以及基于深度学习的缓存替换策略。
3.然而，上述基于规则和基于学习的策略都是以直接命中的方式操作的，直接命中的边缘缓存策略不计成本，必须检索到用户所需要的目标内容，且只能频繁的替换掉缓存中的内容，不能有效地解决缓存容量有限的问题。另一方面，只有同一个缓存内容被多个用户请求(即，同质请求)时，缓存命中率才会有所增加，但不同用户的请求内容是高度异构的，缓存替换策略的有效性会受到用户请求内容的影响。
4.总的来说，当前的边缘缓存存在以下两个问题：)资源级别：直接命中无法解决边缘服务器缓存容量有限的问题。2)决策级别：请求的异构性将降低缓存替换策略的命中率。


技术实现要素：

5.本发明的目的是提供一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，包括以下步骤：
6.1)建立可推荐边缘缓存系统，包括远程云服务器、基站、边缘服务器、服务用户、内容文件；
7.进一步，所述基站的数量记为b；每一个基站包含一个边缘服务器；服务用户数量记为m；内容文件数量记为f；所述服务用户为终端设备；
8.所述可推荐边缘缓存系统中，一个服务用户在一个时刻被一个基站所服务；
9.所述可推荐边缘缓存系统周期性运行，总运行时刻记为t。
10.2)获取当前待分析基站中所有服务用户、边缘服务器中的信息数据；
11.所述终端设备的信息数据包括终端设备的请求内容f；
12.所述边缘服务器的信息数据包括边缘服务器的缓存内容边缘服务器的缓存容量大小kb、边缘服务器的服务用户和当前边缘服务端的缓存策略
其中策略参数且策略参数代表用户m所请求的内容由边缘服务器提供；策略参数代表用户m所请求的内容由远程云服务器提供；策略参数代表用户m所请求的内容由边缘服务器所缓存的相似内容提供；为t时刻服务用户数量；
13.所述相似内容是指与请求内容相似度评分大于预设阈值的缓存内容。
14.边缘服务器内缓存内容与请求内容相似度评分如下所示：
[0015][0016]
式中，为用户m对内容f的评分；sim(f,j)为相似度矩阵；
[0017]
其中，相似度矩阵如下所示：
[0018][0019]
式中，|n(f)|和|n(j)|分别代表喜欢内容f和内容j的用户数，|n(f)∩n(j)|为同时喜欢内容f和内容j的用户数的用户数。
[0020]
3)初始化可推荐边缘缓存系统参数；
[0021]
所述初始化可推荐边缘缓存系统参数的步骤包括：
[0022]
设定缓存策略其中
[0023]
设定资源分配代价其中表示在t时刻边缘服务器b中包含内容的状态。
[0024]
设定边缘服务器的缓存内容随机从f个不同的文件中抽取，且满足约束条件kf为缓存内容的容量；
[0025]
设定预推荐内容j＝0，j为预推荐内容的编号。
[0026]
4)确定t时刻的内容推荐策略
[0027]
确定t时刻的内容推荐策略的步骤包括：
[0028]
4.1)根据边缘服务器缓存内容状态信息的值判断请求内容f缓存位置；
[0029]
若则判断请求内容缓存在边缘服务器中，进入步骤4.2)；
[0030]
若则判断请求内容未缓存在边缘服务器中，进入步骤4.3)；
[0031]
4.2)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由边缘服务器提供；
[0032]
4.3)计算边缘服务器中缓存内容与请求内容的相似度评分，若相似度评分大于预设阈值，则令缓存参数缓存参数缓存参数确定t时刻的内容
推荐策略为用户m所请求的内容由边缘服务器所缓存的相似内容提供，否则，进入步骤4.4)；
[0033]
4.4)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由远程云服务器提供。
[0034]
5)计算t时刻的内容推荐策略的资源分配代价；
[0035]
所述t时刻的内容推荐策略的资源分配代价如下所示：
[0036][0037]
式中，λ1、λ2、λ3表示权重，且λ1 λ2 λ3＝1；资源分配代价＝1；资源分配代价为t时刻缓存参数时的总相似度代价；为总时延代价；为t时刻边缘服务端的缓存命中代价；
[0038]
其中，t时刻软命中的总相似度代价如下所示：
[0039][0040]
式中，为用户m在t时刻请求的内容；软命中指用户m所请求的内容由边缘服务器所缓存的相似内容提供；
[0041]
用户m的请求内容f和推荐内容j之间的相似度代价cm(f,j)如下所示：
[0042][0043]
t时刻的总时延代价如下所示：
[0044][0045]
式中，表示t时刻边缘服务器b中的缓存替代方案；当表明当前内容f应该被缓存，否则不缓存；为云端传输时延；
[0046]
传输过程中的时延代价如下所示：
[0047][0048][0049]
式中，为边缘服务器传输时延；表明为用户m推荐的最相似内容j的传输时延；
[0050]
用户m和边缘服务端b下载速率如下所示：
[0051][0052]
最优带宽分配代价如下所示：
[0053][0054]
式中，σ2为噪声功率、pb是从边缘服务器b分配给其服务用户的发射功率、|h
b,m
|表示信道增益；
[0055]
t时刻边缘服务端的缓存命中代价如下所示：
[0056][0057]
软命中率如下所示：
[0058][0059]
式中，表示b所服务的用户数。
[0060]
6)更新边缘服务器的缓存内容；
[0061]
将当前获得的缓存策略和总系统代价作为输入数据，通过lru和lfu原则替换当前边缘服务端的缓存内容。
[0062]
通过lru和lfu原则替换当前边缘服务端的缓存内容的步骤包括：
[0063]
a)在边缘服务器中存储lru队列和lfu队列；
[0064]
b)计算的值，若则将当前内容f加入所述lru队列；
[0065]
c)当所述lru队列中存在访问热度大于预设热度阈值的数据时，将该数据从所述lru队列中转移至所述lfu队列；
[0066]
d)将从所述lru队列中淘汰的数据的索引记录到lru淘汰列表，并将从所述lfu队列中淘汰的数据的索引记录到lfu淘汰列表；
[0067]
e)当所述lru淘汰列表的命中次数达到预设第一命中阈值时，增加所述lru队列的空间，减小所述lfu队列的空间，并重置所述lru淘汰列表的命中次数；
[0068]
f)当所述lfu淘汰列表的命中次数达到预设第二命中阈值时，增加所述lfu队列的空间，减小所述lru队列的空间，并重置所述lfu淘汰列表的命中次数。
[0069]
7)返回步骤2)，重复迭代，直至时刻t＝t，输出可推荐边缘缓存系统中的最优缓存
内容t为运行周期。
[0070]
本发明的技术效果是毋庸置疑的，本发明综合考虑边缘服务端缓存空间的大小、直接命中、软命中的内容命中率和传输代价等综合因素，给出了边缘服务端的最佳缓存策略和当前时间段的最优缓存内容，很大程度上解决了边缘服务端缓存内容利用率低，传输时间过长用户体验感不好等情况。减低了系统成本，提高了用户的服务质量。
附图说明
[0071]
图1为系统模型图；
[0072]
图2为计算推荐赋能的边缘缓存系统的算法流程图。
具体实施方式
[0073]
下面结合实施例对本发明作进一步说明，但不应该理解为本发明上述主题范围仅限于下述实施例。在不脱离本发明上述技术思想的情况下，根据本领域普通技术知识和惯用手段，做出各种替换和变更，均应包括在本发明的保护范围内。
[0074]
实施例1：
[0075]
参见图1至图2，一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，包括以下步骤：
[0076]
1)建立可推荐边缘缓存系统，包括远程云服务器、基站、边缘服务器、服务用户、内容文件；
[0077]
所述基站的数量记为b；每一个基站包含一个边缘服务器；服务用户数量记为m；内容文件数量记为f；所述服务用户为终端设备；
[0078]
所述可推荐边缘缓存系统中，一个服务用户在一个时刻被一个基站所服务；
[0079]
所述可推荐边缘缓存系统以固定时间片刻方式运行，运行周期为t。
[0080]
2)获取当前待分析基站中所有服务用户、边缘服务器中的信息数据；
[0081]
所述终端设备的信息数据包括终端设备的请求内容f；
[0082]
所述边缘服务器的信息数据包括边缘服务器的缓存内容边缘服务器的缓存容量大小kb、边缘服务器的服务用户和当前边缘服务端的缓存策略其中策略参数且策略参数代表用户m所请求的内容由边缘服务器提供；策略参数代表用户m所请求的内容由远程云服务器提供；策略参数代表用户m所请求的内容由边缘服务器所缓存的相似内容提供；为t时刻服务用户数量；
[0083]
所述相似内容是指与请求内容相似度评分大于预设阈值的缓存内容。
[0084]
边缘服务器内缓存内容与请求内容相似度评分如下所示：
[0085][0086]
式中，为用户m对内容f的评分；sim(f,j)为相似度矩阵；
[0087]
其中，相似度矩阵如下所示：
[0088][0089]
式中，|n(f)|和|n(j)|分别代表喜欢内容f和内容j的用户数，|n(f)∩n(j)|为同时喜欢内容f和内容j的用户数的用户数。
[0090]
3)初始化可推荐边缘缓存系统参数；
[0091]
所述初始化可推荐边缘缓存系统参数的步骤包括：
[0092]
设定缓存策略其中
[0093]
设定资源分配代价其中表示在t时刻边缘服务器b中包含内容的状态。设定边缘服务器的缓存内容随机从f个不同的文件中抽取，且满足约束条件kf为缓存内容的容量；
[0094]
设定预推荐内容j＝0，j为预推荐内容的编号。
[0095]
4)确定t时刻的内容推荐策略
[0096]
确定t时刻的内容推荐策略的步骤包括：
[0097]
4.1)根据边缘服务器缓存内容状态信息的值判断请求内容f缓存位置；
[0098]
若则判断请求内容缓存在边缘服务器中，进入步骤4.2)；
[0099]
若则判断请求内容未缓存在边缘服务器中，进入步骤4.3)；
[0100]
4.2)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由边缘服务器提供；
[0101]
4.3)计算边缘服务器中缓存内容与请求内容的相似度评分，若相似度评分大于预设阈值，则令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由边缘服务器所缓存的相似内容提供，否则，进入步骤4.4)；
[0102]
4.4)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由远程云服务器提供。
[0103]
5)计算t时刻的内容推荐策略的资源分配代价；
[0104]
所述t时刻的内容推荐策略的资源分配代价如下所示：
[0105][0106]
式中，λ1、λ2、λ3表示权重，且λ1 λ2 λ3＝1；资源分配代价＝1；资源分配代价为t时刻缓存参数时的总相似度代价；为总时延代价；为t时刻边缘服务端的缓存命中代价；
[0107]
其中，t时刻软命中的总相似度代价如下所示：
[0108][0109]
式中，为用户m在t时刻请求的内容；软命中指用户m所请求的内容由边缘服务器所缓存的相似内容提供；
[0110]
用户m的请求内容f和推荐内容j之间的相似度代价cm(f,j)如下所示：
[0111][0112]
t时刻的总时延代价如下所示：
[0113][0114]
式中，表示t时刻边缘服务器b中的缓存替代方案；当表明当前内容f应该被缓存，否则不缓存；为云端传输时延；的值是通过基于强化学习的内容替换模型确定。
[0115]
传输过程中的时延代价如下所示：
[0116][0117]
式中，为边缘服务器传输时延；表明为用户m推荐的最相似内容j的传输时延；
[0118]
用户m和边缘服务端b下载速率如下所示：
[0119][0120]
最优带宽分配代价如下所示：
[0121][0122]
式中，σ2为噪声功率、pb是从边缘服务器b分配给其服务用户的发射功率、|h
b,m
|表
示信道增益；
[0123]
t时刻边缘服务端的缓存命中代价如下所示：
[0124][0125]
软命中率如下所示：
[0126][0127]
式中，表示b所服务的用户数。
[0128]
6)建立基于强化学习的内容替换模型，并利用基于强化学习的内容替换模型更新边缘服务器的缓存内容；所述基于强化学习的内容替换模型为神经网络模型，包括输入层、输出层和隐藏层。
[0129]
将当前获得的缓存策略和总系统代价作为已构建好的基于强化学习的内容替换模型的输入数据并不断训练优化，通过lru和lfu原则替换当前边缘服务端的缓存内容。
[0130]
通过lru和lfu原则替换当前边缘服务端的缓存内容的步骤包括：
[0131]
a)在边缘服务器中存储lru队列和lfu队列；
[0132]
b)计算的值，若则将当前内容f加入所述lru队列；
[0133]
c)当所述lru队列中存在访问热度大于预设热度阈值的数据时，将该数据从所述lru队列中转移至所述lfu队列；
[0134]
d)将从所述lru队列中淘汰的数据的索引记录到lru淘汰列表，并将从所述lfu队列中淘汰的数据的索引记录到lfu淘汰列表；
[0135]
e)当所述lru淘汰列表的命中次数达到预设第一命中阈值时，增加所述lru队列的空间，减小所述lfu队列的空间，并重置所述lru淘汰列表的命中次数；
[0136]
f)当所述lfu淘汰列表的命中次数达到预设第二命中阈值时，增加所述lfu队列的空间，减小所述lru队列的空间，并重置所述lfu淘汰列表的命中次数。
[0137]
7)返回步骤2)，重复迭代，直至时刻t＝t，输出可推荐边缘缓存系统中的最优缓存内容t为运行周期。
[0138]
实施例2：
[0139]
参见图1至图2，一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，包括以下步骤：
[0140]
1)建立可推荐边缘缓存系统模型。
[0141]
所述的可推荐边缘缓存系统模型包括远程云服务器、b个基站bs、b个部署在基站中的边缘服务器、m个不同的终端设备(用户)、f个不同的内容文件。每个用户在一个时刻只能被一个基站所服务。系统以固定时间片刻方式运行，总的运行周期为t。
[0142]
2)获取当前所分析的基站中所有终端设备、边缘服务器中的信息数据，开始迭代运算。
[0143]
所述的终端设备和边缘服务器的信息数据包括终端设备的请求内容f，边缘服务器的缓存内容边缘服务器的缓存容量大小kb，边缘服务器的服务用户以及当前边缘服务端的缓存策略其中的分别代表用户m所请求的内容由边缘服务器提供、由云端提供以及由边缘服务器所缓存的相似内容提供，且满足约束条件向用户推送请求内容称为直接命中，向用户推送相似的内容称为软命中。
[0144]
3)初始化可推荐边缘缓存系统参数。
[0145]
初始状态下令缓存策略其中表示请求的内容不在边缘服务器，且边缘服务器没有相似的内容可以推荐，只能由云端直接命中推荐给用户。资源分配代价表示当前资源分配代价无穷大，有优化的可能。边缘服务器的缓存内容随机从f个不同的文件中抽取，且满足约束条件预推荐内容j＝0，j为预推荐内容的编号。
[0146]
4)确定当前t时刻的内容推荐策略
[0147]
通过的值判断请求内容f缓存位置。表示请求内容缓存在边缘服务器，修改缓存策略跳到第6步，继续第5步操作。
[0148]
5)此时存在两种推送策略：从边缘服务器推送相似内容给用户和从云端推送请求内容，为了选取代价最小的推送策略，主要步骤如下：
[0149]
5.1)相似度评分计算。利用基于协同过滤(collaboration filtering，cf)构建相似度矩阵并计算当前评分，计算公式如下：
[0150][0151]
式中为用户m对内容f的评分，sim(f,j)为构建的相似度矩阵。其中
[0152][0153]
对于用户cf的思想是计算请求的内容f和中缓存内容的相关性。|n(f)|和|n(j)|分别代表喜欢内容f和内容j的用户数，|n(f)∩n(j)|为同时喜欢内容f和内容j的用户数的用户数。
[0154]
5.2)推荐内容选取。
[0155]
利用当前计算值绘制正态分布曲线，3σ定理设置当前评分阈值τ。评分由高到低依次检索中的内容直至输出最终j。
[0156]
6)推荐策略命中方案判断。
[0157]
若证明边缘服务器无满足条件的内容，修改缓存策略即从云端直接命中请求内容并推送给用户。否则为软命
中，修改缓存策略将相似内容j从边缘服务器推送给用户。
[0158]
7)修正当前t时刻边缘服务器的缓存内容，主要步骤如下：
[0159]
7.1)系统传输有一定的代价，主要涉及到相似度代价、时延代价和缓存命中代价三部分。替换边缘服务器命中率低的缓存内容能够降低总传输代价。
[0160]
t时刻软命中情况下的总相似度代价：
[0161][0162]
式中为用户m在t时刻请求的内容。其中cm(f,j)表示用户m的请求内容f和推荐内容j之间的相似度代价，计算如下：
[0163][0164]
t时刻的总时延代价计算如下：
[0165][0166]
式中表示t时刻边缘服务器b中的缓存替代方案。当表明当前内容f应该被缓存，否则不缓存。为云端传输时延。其中传输过程中的时延代价计算如下：
[0167][0168]
为边缘服务器传输时延。表明在相似度代价最小的情况下为用户m推荐的最相似内容j的传输时延。其中为用户m和边缘服务端b下载速率，计算如下：
[0169][0170]
其中带宽分配代价，计算公式为：
[0171]
[0172]
式中σ2为噪声功率、pb是从边缘服务器b分配给其服务用户的发射功率、|h
b,m
|表示信道增益。
[0173]
t时刻边缘服务端的缓存命中代价：
[0174][0175]
其中软命中率计算如下：
[0176][0177]
式中表示b所服务的用户数。
[0178]
7.2)总传输代价：
[0179][0180]
式中λ1、λ2、λ3分别代表了各自的权重并满足限制条件：λ1 λ2 λ3＝1。最终总代价满足约束条件
[0181]
8)资源替换
[0182]
将当前获得的缓存策略和总系统代价作为已构建好的基于强化学习的内容替换模型的输入数据并不断训练优化，通过lru和lfu原则替换当前边缘服务端的缓存内容。
[0183]
9)返回步骤2，重复迭代，直至确定t＝t。输出该可推荐边缘缓存系统中的最优缓存内容实施例3：
[0184]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，包括以下步骤：
[0185]
1)建立所述可推荐边缘缓存系统，包括远程云服务器、基站、边缘服务器、服务用户、内容文件。
[0186]
2)获取当前待分析基站中所有服务用户、边缘服务器中的信息数据。
[0187]
3)初始化可推荐边缘缓存系统参数；
[0188]
4)确定t时刻的内容推荐策略
[0189]
5)计算t时刻的内容推荐策略的资源分配代价；
[0190]
6)更新边缘服务器的缓存内容；
[0191]
7)返回步骤2)，重复迭代，直至时刻t＝t，输出可推荐边缘缓存系统中的最优缓存内容t为运行周期。
[0192]
实施例4：
[0193]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，所述基站的数量记为b；每一个基站包含一个边缘服务器；服务用户数量记为m；内容文件数量记为f；所述服务用户为终端设备；
[0194]
所述可推荐边缘缓存系统中，一个服务用户在一个时刻被一个基站所服务；
[0195]
所述可推荐边缘缓存系统周期性运行，总运行时刻记为t。
[0196]
实施例5：
[0197]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，所述终端设备的信息数据包括终端设备的请求内容f；
[0198]
所述边缘服务器的信息数据包括边缘服务器的缓存内容边缘服务器的缓存容量大小kb、边缘服务器的服务用户和当前边缘服务端的缓存策略其中策略参数且策略参数代表用户m所请求的内容由边缘服务器提供；策略参数代表用户m所请求的内容由远程云服务器提供；策略参数代表用户m所请求的内容由边缘服务器所缓存的相似内容提供；为t时刻服务用户数量；
[0199]
实施例6：
[0200]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，所述相似内容是指与请求内容相似度评分大于预设阈值的缓存内容。
[0201]
实施例7：
[0202]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，边缘服务器内缓存内容与请求内容相似度评分如下所示：
[0203][0204]
式中，为用户m对内容f的评分；sim(f,j)为相似度矩阵；
[0205]
其中，相似度矩阵如下所示：
[0206][0207]
式中，|n(f)|和|n(j)|分别代表喜欢内容f和内容j的用户数，|n(f)∩n(j)|为同时喜欢内容f和内容j的用户数的用户数。
[0208]
实施例8：
[0209]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，所述初始化可推荐边缘缓存系统参数的步骤包括：
[0210]
设定缓存策略其中
[0211]
设定资源分配代价其中表示在t时刻边缘服务器b中包含内容的状态。
[0212]
设定边缘服务器的缓存内容随机从f个不同的文件中抽取，且满足约束条件kf为缓存内容的容量；
[0213]
设定预推荐内容j＝0，j为预推荐内容的编号。
[0214]
实施例9：
[0215]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，确定t时刻的内容推荐策略的步骤包括：
[0216]
1)根据边缘服务器缓存内容状态信息的值判断请求内容f缓存位置；
[0217]
若则判断请求内容缓存在边缘服务器中，进入步骤2)；
[0218]
若则判断请求内容未缓存在边缘服务器中，进入步骤3)；
[0219]
2)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由边缘服务器提供；
[0220]
3)计算边缘服务器中缓存内容与请求内容的相似度评分，若相似度评分大于预设阈值，则令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由边缘服务器所缓存的相似内容提供，否则，进入步骤4)；
[0221]
4)更新缓存参数，令缓存参数缓存参数缓存参数确定t时刻的内容推荐策略为用户m所请求的内容由远程云服务器提供。
[0222]
实施例10：
[0223]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，所述t时刻的内容推荐策略的资源分配代价如下所示：
[0224][0225]
式中，λ1、λ2、λ3表示权重，且λ1 λ2 λ3＝1；资源分配代价＝1；资源分配代价为t时刻缓存参数时的总相似度代价；为总时延代价；为t时刻边缘服务端的缓存命中代价；
[0226]
其中，t时刻软命中的总相似度代价如下所示：
[0227][0228]
式中，为用户m在t时刻请求的内容；软命中指用户m所请求的内容由边缘服务器所缓存的相似内容提供；
[0229]
用户m的请求内容f和推荐内容j之间的相似度代价cm(f,j)如下所示：
[0230][0231]
t时刻的总时延代价如下所示：
[0232][0233]
式中，表示t时刻边缘服务器b中的缓存替代方案；当表明当前内容f应该被缓存，否则不缓存；为云端传输时延；
[0234]
传输过程中的时延代价如下所示：
[0235][0236]
式中，为边缘服务器传输时延；表明为用户m推荐的最相似内容j的传输时延；
[0237]
用户m和边缘服务端b下载速率如下所示：
[0238][0239]
最优带宽分配代价如下所示：
[0240][0241]
式中，σ2为噪声功率、pb是从边缘服务器b分配给其服务用户的发射功率、|h
b,m
|表示信道增益；
[0242]
t时刻边缘服务端的缓存命中代价如下所示：
[0243][0244]
软命中率如下所示：
[0245][0246]
式中，表示边缘服务器b所服务的用户数。
[0247]
实施例11：
[0248]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，以当前获得的缓存策略和总系统代价作为输入数据，通过lru和lfu原则替换当前边缘服务端的缓存内容。
[0249]
实施例12：
[0250]
一种移动边缘计算网络下推荐赋能的边缘缓存优化方法，主要内容见实施例3，其中，通过lru和lfu原则替换当前边缘服务端的缓存内容的步骤包括：
[0251]
1)在边缘服务器中存储lru队列和lfu队列；
[0252]
2)计算的值，若则将当前内容f加入所述lru队列；
[0253]
3)当所述lru队列中存在访问热度大于预设热度阈值的数据时，将该数据从所述lru队列中转移至所述lfu队列；
[0254]
4)将从所述lru队列中淘汰的数据的索引记录到lru淘汰列表，并将从所述lfu队列中淘汰的数据的索引记录到lfu淘汰列表；
[0255]
5)当所述lru淘汰列表的命中次数达到预设第一命中阈值时，增加所述lru队列的空间，减小所述lfu队列的空间，并重置所述lru淘汰列表的命中次数；
[0256]
6)当所述lfu淘汰列表的命中次数达到预设第二命中阈值时，增加所述lfu队列的空间，减小所述lru队列的空间，并重置所述lfu淘汰列表的命中次数。