计算机科学 ›› 2022, Vol. 49 ›› Issue (9): 260-267.doi: 10.11896/jsjkx.210800019
刘鑫, 王珺, 宋巧凤, 刘家豪
LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao
摘要: 随着用户终端数量的激增和5G技术的发展,形成了宏基站和小基站并存的网络。同时超高清视频、云VR/AR等应用对时延提出了更高的要求。为了缩短5G网络中的时延,文中结合小基站协同、多播和用户行为可预测的特性,提出了一种基于对抗自动编码(Adversarial Autoencoders,AAE)的协同多播主动缓存方案(Collaborative Multicast Proactive Caching Scheme Based on Adversarial Autoencoders,CMPCAAE)。该方案首先根据用户的特征信息将用户划分成偏好不同的用户组,然后通过AAE预测每个用户组可能请求的内容。为了减少缓存内容的冗余,采用蚁群算法(Ant Colony,ACO)将预测的内容预先部署到各小基站以实现小基站间的协同。在内容分发阶段,若分组中用户请求的是流行度高的内容,则以多播的方式将该内容主动缓存到分组中其他未发送请求的用户,否则以正常的方式进行分发。仿真结果表明,CMPCAAE方案在系统的平均请求时延和丢失率方面均优于经典的缓存方案。
中图分类号:
[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 |
|