欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2022114314102
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:授权未缴费
专利领域: 电通信技术
更新日期:2024-08-27
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,包括以下步骤:S1,基于用户历史行为数据,即用户‑物品评分矩阵R,使用交替最小二乘法生成的Embedding向量表示用户偏好,并根据用户偏好对用户进行分簇,同时基于用户社交数据构建用户信任模型,以此推断冷启动用户的所属类别;

S2,基于用户历史位置信息数据,采用ARIMA建立移动用户数量预测模型;

S3,采用余弦相似度计算用户的偏好资源,结合预测的下一时刻区域内各类别用户数量、各类别用户偏好文件,确定相应缓存目标资源;

S4,根据各服务器负载,缓存能耗,建立负载与能耗平衡的协作式缓存放置优化模型;

S5,采用基于改进的螺旋式搜索的蚁狮算法,求解缓存放置优化模型,获得缓存放置策略。

2.根据权利要求1所述的一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,所述步骤S1基于用户历史行为,建立用户偏好模型,并根据用户偏好对用户进行分簇,具体包括:用户‑物品评分矩阵是通过用户对物品的历史评分数据构建的,评分值越大,表示用户对该类资源的偏好程度也就越大;N个用户对M个物品的评分矩阵R可表示如下:其中,r(N,M)代表第N个用户对第M个物品的评分,矩阵R为一个稀疏矩阵,基于矩阵分解理论,N行M列的矩阵R可以近似表示为一个N行k列的矩阵U与一个M行k列的矩阵V相乘;

将矩阵R分解为矩阵U和V相乘后,矩阵U中的uN就是用户N的k维Embedding向量,矩阵V中的vM就是用户M的k维Embedding向量;

基于用户偏好对用户进行分簇,具体包括:

根据该类用户的Embedding向量与数据内容的Embedding向量进行相似度计算,与相应类别用户Embedding向量越相似的数据内容,表示该类别用户对内容的偏好性越大;由此可得到该类用户的TOP K个偏好内容。

3.根据权利要求1所述的一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,所述步骤S2根据移动用户历史位置信息,建立移动用户数量预测模型,具体包括;

从t1时间段到tn时间段协作域内的用户数量集合可以表示为:

NOU={NOU(t1),NOU(t2),…,NOU(tn)}并使用NOU作为ARIMA模型的输入,对tn+1时刻的各类别用户数量进行预测;

ARIMA模型的基本思想是将变量随时间变化形成的数据序列视为一个时间序列数据,并用给定的数学模型近似描述该序列,并计算变量的未来数值;ARIMA(p,d,q)模型表示为:其中μ为常数,p,d,q分别表示为自回归阶数,使时间序列平稳需要的差分阶数,移动平均阶数,γi为自回归系数,θi为移动平均系数,εt表示误差项。

4.根据权利要求1所述的一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,所述步骤S3采用余弦相似度计算用户的偏好资源,结合预测的下一时刻区域内各类别用户数量、各类别用户偏好文件,确定相应缓存目标资源,包括步骤:(1)通过步骤S1得到各类别用户与资源文件的Embedding向量,与相应冷启动用户的所属类别;

(2)通过步骤S2可得到下一时刻区域内各类别用户的数量NOU,结合各类别用户与资源文件的Embedding向量,通过余弦相似度计算各类别用户与资源文件之间的相似度,得到各类别用户的偏好文件,余弦相似度计算公式如下:其中ui、vi分别表示向量uN和vM的各分量。

5.根据权利要求1所述的一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,所述步骤S4根据各服务器负载因子 缓存能耗因子 建立负载与能耗平衡的协作式缓存放置优化模型,包括步骤:(1)设待缓存的文件集合为f={f1,f2,…,fj},协作域中有k个边缘服务器,集合为S={S1,S2,…,Sk},各边缘服务器可用于缓存的总容量C={C1,C1,…,Ck},各边缘服务器的剩余缓存容量Q={Q1,Q2,…,Qk};核心网对各边缘服务器传输文件的功率均为Pe,各服务器磁盘的读速度 写速度(2)将内容文件缓存在MEC服务器时,系统产生的缓存能耗开销由如下公式计算:其中,Nc、Ne表示经过核心网与边缘网络中的路由器数量,Ec、Ee、Egat、Esw表示核心网路由器,边缘网络路由器,网关、交换机每传输一位数据所消耗的能量,Lfj表示文件的数据量;

当内容文件缓存在MEC服务器上时,会给缓存系统带来额外的存储能耗,存储能耗由如下公式计算:其中Pk表示边缘服务器k每存储一位数据所消耗的能量;因此总的缓存能耗可表示为传输能耗与存储能耗之和;

(3)服务器Sk的负载因子 可采用如下公式表示。

其中Qk、 分别表示边缘服务器Sk的剩余可用容量、对文件的写速度、对文件的读速度,Qmax、 分别表示边缘服务器协作域内的最大剩余容量、最大写速率、最大读速率,Qmin、 分别表示边缘服务器协作域内的最小剩余容量、最小写速率、最小读速率,SCk为服务器Sk的缓存剩余容量占比,可表示为;

其中Ck为服务器Sk的总容量,SCmax、SCmin分别表示边缘服务器协作域内的最大剩余容量占比、最小剩余容量占比。上述的权重满足α1+α2+α3+α4=1;

越小,服务器k在协作域内资源使用的相对的负载越小,从负载均衡角度上出发,越适合存储更多文件;

(4)存储能耗因子是用来衡量一个MEC服务器在协作域内,缓存一个文件所消耗能耗的相对大小,存储能耗因子采用如下公式表示;

其中, 分别表示文件fj存储在协作域内的边缘服务器所消耗能耗的最大值与最小值, 越小,表明文件fj存储在服务器Sk的能量消耗在协作域内相对越小;

(5)适应度函数由负载因子 与存储能耗因子 决定;

文件fj对边缘服务器Sk的适应度由如下公式所得:

其中β1,β2分别表示该缓存策略下各服务器的资源使用负载与能量消耗的非负权重,满足β1+β2=1, 为各边缘服务器负载因子的平均值。

协同缓存策略求解问题转化为每个目标缓存文件进行相应缓存适应度的和的最小值,即协同缓存策略求解的目标函数可由如下公式表示;

其中 表示文件fi是否缓存在边缘服务器Sm上,如果是,则 否

约束条件:存储在边缘服务器的文件大小之和不能超过边缘服务器的总缓存容量

6.根据权利要求1所述的一种边缘计算中面向用户移动性与偏好的边缘协同缓存方法,其特征在于,所述步骤S5采用蚁狮算法对目标函数进行求解,具体包括;

步骤一:设Nant,Nantlion为蚂蚁与蚁狮的数量,对蚂蚁和蚁狮进行初始化,即解空间内随机生成缓存放置策略作为蚂蚁与蚁狮对应的解;采用缓存模型中的目标函数作为适应度函数,为每个蚂蚁与蚁狮通过适应度函数计算适应度值。选取最佳适应度值的蚁狮作为精英蚁狮Antelit;

步骤二:每个蚂蚁选择一个目标蚁狮,并向目标蚁狮与精英蚁狮之间进行游走,进行解的搜索。最后朝着目标蚁狮与精英蚁狮进行相应步长的随机游走。随机游走公式可由如下公式表示:bt

RW=De,i×e ×cos(2πt)

其中De,i为蚂蚁与蚁狮的距离,b为螺旋游走参数,通常取1,t为(0,1)之间的均匀随机数;

步骤三:重新计算蚂蚁的适应度值,并根据适应度值将所有的蚂蚁与蚁狮进行排序,排序后选取前N个适应度值较佳的作为新的蚁狮,并饿死适应度值排名末尾的蚂蚁,重新生成新的蚂蚁加入到种群中;

步骤四:判断是否满足收敛标准或结束条件,若不满足则返回值步骤二,继续进行计算,否则输出精英蚁狮,该精英蚁狮对应的解即为算法的最终解。