计算机科学 ›› 2022, Vol. 49 ›› Issue (9): 260-267.doi: 10.11896/jsjkx.210800019

• 计算机网络 • 上一篇    下一篇

一种基于AAE的协同多播主动缓存方案

刘鑫, 王珺, 宋巧凤, 刘家豪   

  1. 南京邮电大学通信与信息工程学院 南京 210003
  • 收稿日期:2021-08-02 修回日期:2021-12-10 出版日期:2022-09-15 发布日期:2022-09-09
  • 通讯作者: 王珺(wang_jun@njupt.edu.cn)
  • 作者简介:(liuxin96719@163.com)

Collaborative Multicast Proactive Caching Scheme Based on AAE

LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao   

  1. School of Communication and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:2021-08-02 Revised:2021-12-10 Online:2022-09-15 Published:2022-09-09
  • About author:LIU Xin,born in 1996,postgraduate.His main research interests include mobile edge caching and edge computing.
    WANG Jun,born in 1975,Ph.D,asso-ciate professor.Her main research in-terests include network architecture of IoT and wireless sensor networks.

摘要: 随着用户终端数量的激增和5G技术的发展,形成了宏基站和小基站并存的网络。同时超高清视频、云VR/AR等应用对时延提出了更高的要求。为了缩短5G网络中的时延,文中结合小基站协同、多播和用户行为可预测的特性,提出了一种基于对抗自动编码(Adversarial Autoencoders,AAE)的协同多播主动缓存方案(Collaborative Multicast Proactive Caching Scheme Based on Adversarial Autoencoders,CMPCAAE)。该方案首先根据用户的特征信息将用户划分成偏好不同的用户组,然后通过AAE预测每个用户组可能请求的内容。为了减少缓存内容的冗余,采用蚁群算法(Ant Colony,ACO)将预测的内容预先部署到各小基站以实现小基站间的协同。在内容分发阶段,若分组中用户请求的是流行度高的内容,则以多播的方式将该内容主动缓存到分组中其他未发送请求的用户,否则以正常的方式进行分发。仿真结果表明,CMPCAAE方案在系统的平均请求时延和丢失率方面均优于经典的缓存方案。

关键词: 边缘缓存, 协同缓存, 主动缓存, 对抗自动编码, 多播, 蚁群算法

Abstract: With the increasing number of user terminals and the development of 5G technology,a network has been formed where macro base stations and small base stations co-exist.Meanwhile,applications such as ultra-high resolution video and cloud VR/AR have higher requirements for latency.In order to reduce the latency in 5G networks,a cooperative multicast proactive caching scheme based on adversarial automatic coding is proposed in this paper.In this scheme,firstly,users are divided into different groups based on their characteristics.And then the content that the group may request will be predicated by using AAE.To reduce the redundancy of cached contents,the ant colony algorithm is used to pre-deploy the predicted contents to each small base station.Finally,in the content distribution phase,if a user requests a content with high popularity,the content will be proactively cached in a multicast manner to other users in this group who don't send the request,otherwise it is distributed in a normal manner.Simulation results show that the CMPCAAE scheme outperforms the classical caching scheme in terms of average delay and missing ratio of the system.

Key words: Edge caching, Collaborative caching, Proactive caching, Adversarial autoencoders, Multicast, Ant colony algorithm

中图分类号: 

  • TP393
[1]GOIAN H S,AL-JARRAH O Y,MUHAIDAT S,et al.Popularity-based video caching techniques for cache-enabled networks:a survey[J/OL].IEEE Access,2019,7:27699-27719.https://ieeexplore.ieee.org/document/8658196.
[2]YAHG P,ZHANG N,ZHANG S,et al.Content Popularity Prediction Towards Location-Aware Mobile Edge Caching[J].IEEE Transactions on Multimedia,2019,21(4):915-929.
[3]MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[4]ZHU X D,YANG Y,LIU Z J,et al.C-Aware:A cache management algorithm considering cache media access characteristic in cloud computing[J].Mathematical Problems in Engineering,2013,2013(9):1-13.
[5]ZHANG S,SUN W,LIU J.Spatially cooperative caching andoptimization for heterogeneous network[J].IEEE Transactions on Vehicular Technology,2019,68(11):11260-11270.
[6]JIAO L,YIN H,WU Y.Dynamic resource allocation for scalable video streaming in OFDMA wireless networks[J/OL].IEEE Access,2020,8:33489-33499.https://ieeexplore.ieee.org/docu-ment/8999489.
[7]SHAFIQ M Z,JI L,LIU A X,et al.A first look at cellular network performance during crowded events[J].ACM SIGMETRICS Performance Evaluation Review,2013,41(1):17-28.
[8]ZHOU B,CUI Y,TAO M.Optimal dynamic multicast scheduling for cache-enabled content-centric wireless networks[J].IEEE Transactions on Communications,2017,65(7):2956-2970.
[9]YAO J,HAN T,ANSARI N.On mobile edge caching[J].IEEE Communications Surveys & Tutorials,2019,21(3):2525-2553.
[10]ROY S D,MEI T,ZENG W,et al.Towards cross-domain lear-ning for social video popularity prediction[J].IEEE Transactions on Multimedia,2013,15(6):1255-1267.
[11]TAN J,LIU W,WANG T,et al.A high-accurate content popularity prediction computational modeling for mobile edge computing using matrix completion technology[J/OL].Transactions on Emerging Telecommunications Technologies,2021,32(6).https://onlinelibrary.wiley.com/doi/epdf/10.1002/ett.3871.
[12]JAIN A K.Data clustering:50 years beyond K-means[J].Pattern Recognition Letters,2010,31(8):651-666.
[13]CUI Z,XU X,FEI X U E,et al.Personalized recommendation system based on collaborative filtering for IoT scenarios[J].IEEE Transactions on Services Computing,2020,13(4):685-695.
[14]BENGIO Y,LAUFER E,ALAIN G,et al.Deep generative stochastic networks trainable by backprop[C]//International Conference on Machine Learning.PMLR,2014:226-234.
[15]YU Z,HU J,MIN G,et al.Mobility-aware proactive edge ca-ching for connected vehicles using federated learning[J].IEEE Transactions on Intelligent Transportation Systems,2020,22(8):5341-5351.
[16]WU E,CUI H,WELSCH R E.Dual Autoencoders Generative Adversarial Network for Imbalanced Classification Problem[J/OL].IEEE Access,2020,8:91265-91275.https://ieeexplore.ieee.org/abstract/document/9093005.
[17]MICHALOPOULOS D S,VIERING I,DU L.User-plane multi-connectivity aspects in 5G[C]//International Conference on Telecommunications(ICT).IEEE,2016:1-5.
[18]DORIGO M,BIRATTARI M,STUTZLE T.Ant colony optimization[J].IEEE Computational Intelligence Magazine,2006,1(4):28-39.
[19]DENG W,XU J,SONG Y,et al.An effective improved co-evolution ant colony optimisation algorithm with multi-strategies and its application[J].International Journal of Bio-Inspired Computation,2020,16(3):158-170.
[20]SONMEZ C,OZGOVDE A,ERSOY C.Edgecloudsim:An environment for performance evaluation of edge computing systems[J/OL].Transactions on Emerging Telecommunications Technologies,2018,29(11).https://onlinelibrary.wiley.com/doi/10.1002/ett.3493.
[21]KWAK J,KIM Y,LE L B,et al.Hybrid content caching in 5G wireless networks:Cloud versus edge caching[J].IEEE Transa-ctions on Wireless Communications,2018,17(5):3030-3045.
[22]HARPER F M,KONSTAN J A.The movielens datasets:History and context[J].ACM Transactions on Interactive Intelligent Systems(TIIS),2015,5(4):1-19.
[1] 高文龙, 周天阳, 朱俊虎, 赵子恒.
基于双向蚁群算法的网络攻击路径发现方法
Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm
计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072
[2] 成昭炜, 沈航, 汪悦, 王敏, 白光伟.
基于深度强化学习的无人机辅助弹性视频多播机制
Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast
计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078
[3] 孙振强, 罗永龙, 郑孝遥, 章海燕.
一种融合用户情感与相似度的智能旅游路径推荐方法
Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity
计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[4] 吉晓祥, 沈航, 白光伟.
异构无线网络中基于非正交多址的可伸缩视频多播机制
Non-orthogonal Multiple Access Enabled Scalable Video Multicast in HetNets
计算机科学, 2021, 48(11): 356-362. https://doi.org/10.11896/jsjkx.200900080
[5] 郭蕊, 芦天亮, 杜彦辉, 周杨, 潘孝勤, 刘晓晨.
基于改进蚁群算法的WSN源位置隐私保护
WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm
计算机科学, 2020, 47(7): 307-313. https://doi.org/10.11896/jsjkx.200100056
[6] 孟利民, 王锟, 郑增乾, 蒋维.
基于粒子群算法的D2D内容边缘缓存架构策略
Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization
计算机科学, 2020, 47(11A): 345-348. https://doi.org/10.11896/jsjkx.200500079
[7] 曹义亲, 武丹, 黄晓生.
基于改进蚁群算法的轨道缺陷图像分类
Track Defect Image Classification Based on Improved Ant Colony Algorithm
计算机科学, 2019, 46(8): 292-297. https://doi.org/10.11896/j.issn.1002-137X.2019.08.048
[8] 郑本立, 李跃辉.
基于改进蚁群算法的SDN网络负载均衡研究
Study on SDN Network Load Balancing Based on IACO
计算机科学, 2019, 46(6A): 291-294.
[9] 张娜, 徐海霞, 包晓安, 徐璐, 吴彪.
一种动态约简的多目标测试用例优先级排序方法
Multi-objective Test Case Prioritization Method Combined with Dynamic Reduction
计算机科学, 2019, 46(12): 208-212. https://doi.org/10.11896/jsjkx.181102106
[10] 李珊珊, 刘福江, 林伟华.
一种基于多起点、多终点的大型火灾救援路径规划方法
Path Planning Method of Large-scale Fire Based on Multiple Starting Points and Multiple Rescue Points
计算机科学, 2019, 46(11A): 134-137.
[11] 李光华, 李俊清, 张亮, 辛衍森, 邓华伟.
一种融合蚁群算法和随机森林的特征选择方法
Feature Selection Method Based on Ant Colony Optimization and Random Forest
计算机科学, 2019, 46(11A): 212-215.
[12] 程珍, 赵慧婷, 章益铭, 林飞.
扩散的多播分子通信网络的比特错误率分析
Bit Error Rate Analysis of Diffusion-based Multicast Molecular Communication Networks
计算机科学, 2019, 46(11): 80-87. https://doi.org/10.11896/jsjkx.181001925
[13] 池凯凯, 汤泽锋, 祝驿楠, 邵奇可.
无线蜂窝网中用于D2D多播簇的高效多播方案
Efficient Multicast Schemes for D2D Multicast Cluster in Wireless Cellular Network
计算机科学, 2019, 46(1): 169-174. https://doi.org/10.11896/j.issn.1002-137X.2019.01.026
[14] 符晓.
云计算中基于共享机制和群体智能优化算法的任务调度方案
Task Scheduling Scheme Based on Sharing Mechanism and Swarm Intelligence
Optimization Algorithm in Cloud Computing
计算机科学, 2018, 45(6A): 290-294.
[15] 李航, 臧洌, 甘露.
基于蚁群算法的猜测符号执行的路径搜索
Search of Speculative Symbolic Execution Path Based on Ant Colony Algorithm
计算机科学, 2018, 45(6): 145-150. https://doi.org/10.11896/j.issn.1002-137X.2018.06.025
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!