兼顾个性化需求的云边协作两级内容缓存研究

doi:10.19678/j.issn.1000-3428.0065809

摘要/Abstract

摘要： 针对用户访问移动短视频响应时延过长、不能满足个性化需求等问题，基于短视频的时延敏感性、个性化需求等特点，综合考虑短视频的内容流行度和用户偏好，提出一种云边协作环境下的两级内容缓存方案。根据用户对短视频偏好的平均值表征边缘节点的偏好值，进而计算边缘节点的相似度，综合考虑边缘节点之间的物理距离和相似度对节点协作的影响，建立边缘节点的协作节点集。基于长尾理论提出一种两级内容缓存策略，将每个边缘节点分为流行内容缓存区和用户偏好内容缓存区两部分，流行内容缓存区采取主动缓存策略,针对用户偏好内容缓存区的缓存内容，综合分析用户访问请求在不同响应方式下的延迟，并以最小化整体内容请求延迟为目标，设计一种基于改进离散蛙跳算法的边缘协作缓存方案。实验结果表明，在同一数据集上与RC、BEP等缓存方案相比，该方案的用户请求命中率提高近40%，并能够降低回程链路负载，减少用户请求延迟，满足时延敏感性特点及90%的用户个性化需求。

关键词: 边缘缓存, 云边协作, 边缘计算, 时延敏感性, 短视频缓存, 个性化需求

Abstract: In recent years，there have been problems such as the long response delay in user access to mobile short videos and an inability to meet personalized requirements，based on the problem of delay sensitivity and personalized requirements of short video.This paper proposes a two-level content caching scheme in the cloud-edge collaboration environment，considering in detail the content popularity of short video and user preference.First，the similarity of edge nodes is calculated according to the user preference value，and the cooperative node set of edge nodes is established considering in detail the influence of physical distance and similarity between edge nodes on node cooperation. Secondly，this paper proposes a two-level content caching strategy based on the long tail theory，and each edge node is divided into two parts，namely the popular content cache area and user preference content cache area，and the popular content cache area adopts an active caching strategy.Depending on whether the less popular content preferred by the user is cached，this paper presents the design of a scheme based on the Modified Discrete Shuffled Frog Leaping Algorithm（MDSFLA） to minimize the overall content request delay，and the request delay is minimized for different response methods.Compared with RC、BEP similar caching schemes in the same data set，the simulation and experimental results show that the proposed scheme improves the hit rate by nearly 40%，reducing the backhaul link load and request latency，which can meet the characteristics of latency sensitivity and 90% of the user's personalized needs.

Key words: edge caching, cloud-edge collaboration, edge computing, delay sensitivity, short video caching, personalized requirements

中图分类号:

TP391

石小容, 李爱萍, 牛保宁, 段利国, 赵菊敏. 兼顾个性化需求的云边协作两级内容缓存研究[J]. 计算机工程, 2023, 49(5): 223-230.

SHI Xiaorong, LI Aiping, NIU Baoning, DUAN Liguo, ZHAO Jumin. Research on Two-Level Content Caching for Cloud-Edge Collaboration Considering Personalized Requirements[J]. Computer Engineering, 2023, 49(5): 223-230.

http://www.ecice06.com/CN/Y2023/V49/I5/223

图/表 7

20230515190541

20230515190544

20230515190548

20230515190551

20230515190554

20230515190558

20230515190601

参考文献

[1] UPDATE I.Ericsson mobility report[R].Stockholm,Sweden:Ericsson,2018.
[2] WANG X F,CHEN M,TALEB T,et al.Cache in the air:exploiting content caching and delivery techniques for 5G systems[J].IEEE Communications Magazine,2014,52(2):131-139.
[3] LETAIEF K B,CHEN W,SHI Y M,et al.The roadmap to 6G:AI empowered wireless networks[J].IEEE Communications Magazine,2019,57(8):84-90.
[4] WANG X F,HAN Y W,WANG C Y,et al.In-edge AI:intelligentizing mobile edge computing,caching and communication by federated learning[J].IEEE Network,2019,33(5):156-165.
[5] TARIQ F,KHANDAKER M R A,WONG K K,et al.A speculative study on 6G[J].IEEE Wireless Communications,2020,27(4):118-125.
[6] MUKERJEE M K,HONG J,JIANG J C,et al.Enabling near real-time central control for live video delivery in CDNs[C]//Proceedings of 2014 ACM Conference on SIGCOMM.New York,USA:ACM Press,2014:343-344.
[7] XU C Q,JIA S J,WANG M,et al.Performance-aware mobile community-based VoD streaming over vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology,2015,64(3):1201-1217.
[8] 陈清林,邝祝芳.基于DDPG的边缘计算任务卸载和服务缓存算法[J].计算机工程,2021,47(10):26-33. CHEN Q L,KUANG Z F.Task offloading and service caching algorithm based on DDPG in edge computing[J].Computer Engineering,2021,47(10):26-33.(in Chinese)
[9] 陈劼博,郑烇,王嵩.基于节点介数与边缘流行度的NDN缓存策略[J].计算机工程,2019,45(5):46-51. CHEN J B,ZHENG Q,WANG S.NDN caching strategy based on node median and edge popularity[J].Computer Engineering,2019,45(5):46-51.(in Chinese)
[10] 杨文.短视频社交平台的测量分析与边缘缓存策略研究[D].合肥:中国科学技术大学,2020. YANG W.Research of measurement analysis and edge caching strategy of social platform of short video[D].Hefei:University of Science and Technology of China,2020.(in Chinese)
[11] TRAN T X,PANDEY P,HAJISAMI A,et al.Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing(MEC) networks[C]//Proceedings of the 13th Annual Conference on Wireless On-demand Network Systems and Services.Washington D.C.,USA:IEEE Press,2017:165-172.
[12] 李光辉,李宜璟,胡世红.移动边缘计算中基于联邦学习的视频请求预测和协作缓存策略[J].电子与信息学报,2023,45(1):218-226. LI G H,LI Y J,HU S H.Video request prediction and cooperative caching strategy based on federated learning in mobile edge computing[J].Journal of Electronics & Information Technology,2023,45(1):218-226.(in Chinese)
[13] 竺浩.面向移动边缘网络的视频内容分发研究[D].武汉:华中科技大学,2019. ZHU H.Research on video content distribution oriented to mobile edge network[D].Wuhan:Huazhong University of Science and Technology,2019.(in Chinese)
[14] CLA B,YONG Z A,MS A,et al.An optimized content caching strategy for video stream in edge-cloud environment[J].Journal of Network and Computer Applications,2021,10(3):143-158.
[15] 陈壮.边缘计算网络短视频缓存放置优化方法研究[D].桂林:桂林电子科技大学,2020. CHEN Z.Research on optimization method of short video buffer placement in edge computing network[D].Guilin:Guilin University of Electronic Technology,2020.(in Chinese)
[16] 胡雨晗.移动短视频:测量、分析和边缘缓存[D].合肥:中国科学技术大学,2021. HU Y H.Moving short video:measurement,analysis and edge cache[D].Hefei:University of Science and Technology of China,2021.(in Chinese)
[17] 孟川力.云边协同环境下面向流媒体的内容放置和缓存感知调度研究[D].武汉:武汉理工大学,2019. MENG C L.Research on content placement and cache-aware scheduling of streaming media in cloud-side collaborative environment[D].Wuhan:Wuhan University of Technology,2019.(in Chinese)
[18] BILAL K,ERBAD A.Edge computing for interactive media and video streaming[C]//Proceedings of the 2nd International Conference on Fog and Mobile Edge Computing.Washington D.C.,USA:IEEE Press,2017:68-73.
[19] LI Y,DAI S WU W.Cooperative video caching scheme over software defined passive optical network[J].Journal of Network and Computer Applications,2018,117:86-100.
[20] 张开元,桂小林,任德旺,等.移动边缘网络中计算迁移与内容缓存研究综述[J].软件学报,2019,30(8):2491-2516. ZHANG K Y,GUI X L,REN D W,et al.Survey on computation offloading and content caching in mobile edge networks[J].Journal of Software,2019,30(8):2491-2516.(in Chinese)
[21] EUSUFF M,LANSEY K,PASHA F.Shuffled frog-leaping algorithm:a memetic meta-heuristic for discrete optimization[J].Engineering Optimization,2006,38(2):129-154.
[22] BHATTACHARJEE K K,SARMAH S P.Shuffled frog leaping algorithm and its application to 0/1 knapsack problem[J].Applied Soft Computing,2014,19:252-263.
[23] ZHENG Q,KAN Y Z,CHEN J B,et al.A cache replication strategy based on betweenness and edge popularity in named data networking[C]//Proceedings of 2019 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2019:1-7.
[24] HOU T T,FENG G,QIN S,et al.Proactive content caching by exploiting transfer learning for mobile edge computing[C]//Proceedings of 2017 IEEE Global Communications Conference.Washington D.C.,USA:IEEE Press,2018:1-6.

选择文件类型/文献管理软件名称

选择包含的内容