优文推荐 | 流行度感知的无线视频云边缓存策略研究

文摘   科技   2024-07-09 17:22   陕西  


NO.1 论文简介


移动边缘缓存技术将视频缓存在离用户更近的边缘服务器,从而为用户提供更加便捷的服务。目前的视频缓存方法主要基于整体的视频流行度,忽视了视频流行度在时空上的差异,未能充分利用边缘服务器的广地域分布特性,影响云边环境下视频缓存的效果。针对此问题,笔者提出了基于流行度感知的无线视频云边缓存策略。首先,基于分布式协作的云边架构,考虑视频流行度在时空上的差异性,并结合视频分片及视频片段流行度,以最小化所有用户请求视频的平均时延和最大化用户请求视频的缓存总命中率为目标,建立云边视频缓存模型。其次,针对边缘服务器有限的计算资源和缓存资源,提出一种基于全局价值评估的缓存策略(Global Value Evaluation,GVE),将某一视频片段满足用户请求的能力表示为缓存价值,同时引入缓存价值惩罚机制,动态完成缓存内容的价值评估,实现视频片段高效缓存。最后,通过仿真实验证明所提出的策略能够显著地降低平均传输时延和回程流量负载,提高缓存资源的命中率。

NO.2 主要贡献


(1)基于分布式协作的云边架构,以最小化所有用户请求视频的平均时延和最大化用户请求视频的缓存总命中率为目标,建立云边视频缓存模型。该模型充分利用了移动边缘服务器的资源并考虑了他们之间的相互协作,同时考虑了视频流行度在时空上的差异性,并使用视频分片缓存技术来达到目标。

(2)针对边缘服务器有限的计算资源和缓存资源,提出一种基于全局价值评估的缓存策略(GVE),将某一视频片段满足用户请求的能力表示为缓存价值,同时引入缓存价值惩罚机制,动态完成缓存内容的价值评估,实现视频片段高效缓存。基于缓存价值评估,通过缓存替换算法不断进行更新,使边缘服务器缓存价值评估更高的视频片段,同时尽可能避免缓存系统存在过多的重复冗余副本。

NO.3 研究结论


图1展示了不同基站服务器的缓存容量下各种算法的命中率、平均时延和回程流量负载。在基站服务器的缓存容量增加时,所有算法的缓存命中率都在逐步增加。其中,本文所提出的GVE显著优于其他三种算法,说明了该算法可以充分地利用边缘缓存资源,实现最大化缓存资源利用率。

图1  服务器容量对缓存命中率、平均时延和回传流量负载的影响
图2分别展示了各算法缓存命中率、平均时延和回传流量负载随着视频流行度分布系数的变化。可以看出,当视频流行度系数变化时,本文所提GVE算法仍然优于其他算法,这也说明了GVE算法的有效性。

图2  流行度分布系数对缓存命中率、平均时延和回传流量负载的影响

图3展示了不同的视频总数对四种算法的命中率、平均时延和回程流量负载的影响。随着总视频文件数的增长,用户的请求逐渐被分散到不同的视频时,由于边缘服务器有限的性能,四种算法的性能都有所降低,但是所提的GVE算法的效果仍然是最优的。

图3  视频文件总数对缓存命中率、平均时延和回传流量负载的影响

图4分别展示了不同重复副本缓存惩罚系数下各种算法的命中率、平均时延和回程流量负载。可以看出,随着重复副本缓存惩罚系数的变化,GVE算法的结果仍优于其他三种算法。其中,GVE-coll算法由于没有考虑基站之间的协作,其性能不会随重复副本缓存惩罚系数变化。值得注意的是,随着重复副本缓存惩罚系数的增大,GVE、MACC+dvp和MACC+seg三种算法的平均时延都先降低再增加,这是因为当重复副本缓存惩罚系数过大时,会导致一些流行度高的视频片段的评估价值较低,不能够进行缓存,而该视频片段的大量请求会带来协作BS服务器之间大量数据传输时延。虽然这样可以继续增加命中率和降低回传流量负载,但是也会增加BS服务器之间数据传输压力和平均时延,所以需要考虑相关系数的设置来平衡GVE各个方面的性能。

图4  重复副本缓存惩罚系数对缓存命中率、平均时延和回传流量负载的影响

NO.4 论文资助


  • 陕西省重点研发计划(2024GX-YBXM-010,2024GX-YBXM-140,2024GX-YBXM-039)

  • 陕西省创新团队(2023-CX-TD-08)

  • 陕西省秦创原“科学家+工程师”团队(2023KXJ-040)

  • 中央高校基本科研业务费专项资金(ZYTS24089)

NO.5 作者介绍


本团队来自西安电子科技大学计算机科学与技术学院、西安电子科技大学杭州研究院、陕西省智能人机交互与可穿戴技术重点实验室。该实验室长期开展计算机系统结构、异构计算/云计算等相关研究。实验室有固定人员51人,其中教授/研究员21名,副教授/高工15名,讲师15名;近年来获批国家级课题21项,省部级和横向课题51项,新增千万级重大科研项目1项;获软著、授权发明专利70余项;发表高水平学术论文190余篇;获得省部级以上科研成果奖励18项。

唐汉秦(1999—),男,西安电子科技大学硕士研究生,

E-mail:22031212300@stu.xidian.edu.cn。

赵   辉(1983—),男,副教授,博士,

E-mail:hzhao@mail.xidian.edu.cn。

宁竞莜(1997—),男,西安电子科技大学硕士研究生,

E-mail:20031211576@stu.xidian.edu.cn。

王   静(1981—),女,副教授,博士,

E-mail:wangjing@mail.xidian.edu.cn。

万   波(1976—),男,教授,博士,

E-mail:wanbo@xidian.edu.cn。

王   泉(1970—),男,教授,博士,

E-mail:qwang@xidian.edu.cn。




·引用格式·


唐汉秦, 赵辉, 宁竞莜, 王静, 万波, 王泉. 流行度感知的无线视频云边缓存策略研究(2024) [J/OL]. 西安电子科技大学学报, [2024-05-17]. https://doi.org/10.19665/j.issn1001-2400.20240309



“扫描二维码查看原文”

https://link.cnki.net/doi/10.19665/j.issn1001-2400.20240309

   编辑:许瀚樱

校对:杨   薇

   审核:牛姗姗


· 优文推荐 · ·
优文推荐 | 轻量级位置隐私的安全查询方案

优文推荐 | 结合自适应网格描述符和图像能量的图像哈希

优文推荐 | 空空高速移动通信信号的频偏估计和跟踪算法

优文推荐 | 子空间与存储体的高光谱图像跨域小样本分类

优文推荐 | 利用可逆网络的音频藏图算法

优文推荐 | 基于二维异步同相正交直方图的调制方式识别

优文推荐 | 面向以太坊智能合约的图神经网络漏洞检测

优文推荐 | 多源传感器箱粒子LMB滤波算法

优文推荐 | 机器学习在WSN入侵检测中的应用研究

优文推荐 | 边缘协作环境下最小化完工时间任务调度方法

优文推荐 | 融合注意力谱非局部块的视网膜图像质量分级

优文推荐 | 面向动态博弈的k-匿名隐私保护数据共享方案

优文推荐 | 多用户环境的区块链可搜索加密方案

优文推荐 | 混沌映射与中国剩余定理增强的切换认证方案

优文推荐 | 基于多尺度特征信息融合的时间序列异常检测

优文推荐 | 主被动协同定位空能资源优化配置方法

优文推荐 | 高阶S21拟合策略在耦合矩阵提取方法中的运用

优文推荐 | 图文跨模态检索的联合特征方法

· 优文推荐 2024年第3期 ·
优文推荐 | 基于多注意力机制的纹理感知视频修复方法

优文推荐 | 6G业务场景的不完全多视图聚类分析

优文推荐 | 面向带宽受限场景的高效语义通信方法

优文推荐 | LowMC在BGV全同态加密环境下的噪声评估

优文推荐 | 基于多边形特征池化与融合的复杂文本检测

优文推荐 | 一种支持交易筛选的高性能智能合约测试方案

优文推荐 | 叠加导频传输无标识随机接入方案研究

优文推荐 | 一种自注意力序列模型的视频流长期预测方法


· 推荐阅读 ·

目录 | 《西安电子科技大学学报》2024年第51卷第2期

目录 | 《西安电子科技大学学报》2024年第51卷第1期

目录 | 《西安电子科技大学学报》2023年第50卷第6期

目录 | 《西安电子科技大学学报》2023年第50卷第5期

目录 | 《西安电子科技大学学报》2023年第50卷第4期



-  联系我们 -

西安电子科技大学学报网址:
https://journal_xdxb.xidian.edu.cn
在线投稿:
https://journal.xidian.edu.cn/Journalx_xidian
电话:
(029)88202853
邮箱:

xuebao@mail.xidian.edu.cn



西安电子科技大学学报
《西安电子科技大学学报》由西安电子科技大学主办,创刊于1955年。是工程索引数据库(EI)全部收录期刊、中国科学引文数据库(CSCD)全部收录期刊,在电子信息科学领域具有很高的学术声誉和影响力。
 最新文章