基于用户偏好与副本阈值的端到端缓存算法

doi:10.11772/j.issn.1001-9081.2018122462

计算机应用 ›› 2019, Vol. 39 ›› Issue (7): 2051-2055.DOI: 10.11772/j.issn.1001-9081.2018122462

基于用户偏好与副本阈值的端到端缓存算法

文凯^1,2,3, 谭笑^1,2

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 重庆邮电大学通信新技术应用研究中心, 重庆 400065;
3. 重庆重邮信科设计有限公司, 重庆 401121

收稿日期:2018-12-13 修回日期:2019-03-19 出版日期:2019-07-10 发布日期:2019-04-09
通讯作者: 谭笑
作者简介:文凯(1972-),男,重庆人,正高级工程师,博士,主要研究方向:移动通信、认知网络;谭笑(1993-),男,重庆人,硕士研究生,主要研究方向:端到端通信。

Device-to-device caching algorithm based on user preference and replica threshold

WEN Kai<sup>1,2,3</sup>, TAN Xiao<sup>1,2</sup>

1. School of Telecommunication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Research Center of New Telecommunication Technology Applications, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
3. Chongqing Chongyou Information Technology Designing Company Limited, Chongqing 401121, China

Received:2018-12-13 Revised:2019-03-19 Online:2019-07-10 Published:2019-04-09

摘要/Abstract

摘要：

在端到端（D2D）缓存网络中存在大量多媒体内容，而移动终端中缓存空间却相对有限。为了实现移动终端中缓存空间的高效利用，提出了一种基于用户偏好与副本阈值的D2D缓存部署算法。首先，基于用户偏好，设计缓存收益函数，用于判断各文件的缓存价值；然后，以系统缓存命中率最大化为目标，利用凸规划理论设计缓存副本阈值，用于部署系统中文件的副本数量；最后，联合缓存收益函数与副本阈值，提出一种启发式算法实现了文件的缓存部署。与现有缓存部署算法相比，该算法可显著提升缓存命中率及卸载增益，降低服务时延。

关键词: 端到端, 内容缓存, 用户偏好, 副本, 凸规划

Abstract:

In the Device-to-Device (D2D) cache network, the cache space in the mobile terminal is relatively small with many multimedia contents. In order to realize the efficient use of cache space in mobile terminals, a D2D cache deployment algorithm based on user preference and replica threshold was proposed. Firstly, based on the user preference, a cache revenue function to determine the cache value of caching each file was designed. Then, with the goal of maximizing the cache hit ratio of system, the cache replica threshold was designed based on convex programming theory to deploy replica number of the files in the system. Finally, combining the cache revenue function with the replica threshold, a heuristic algorithm was proposed to implement file cache deployment. Compared with the existing cache deployment algorithm, the proposed algorithm can significantly improve the cache hit rate and the offload gain with the reduction of service delay.

Key words: Device-to-Device (D2D), content caching, user preference, replica, convex programming

中图分类号:

TN929.5

文凯, 谭笑. 基于用户偏好与副本阈值的端到端缓存算法[J]. 计算机应用, 2019, 39(7): 2051-2055.

WEN Kai, TAN Xiao. Device-to-device caching algorithm based on user preference and replica threshold[J]. Journal of Computer Applications, 2019, 39(7): 2051-2055.

参考文献

[1] Cisco. Cisco visual networking index:global mobile data traffic forecast update, 2016-2021 white paper[EB/OL]. (2017-03-28)[2018-12-05]. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
[2] 钱志鸿,王雪.面向5G通信网的D2D技术综述[J].通信学报,2016,37(7):1-14.(QIAN Z H, WANG X. Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016, 37(7):1-14.)
[3] WANG W, WU X, XIE L, et al. Joint storage assignment for D2D offloading systems[J]. Computer Communications, 2016, 83(C):45-55.
[4] 蓝瑞宁.终端直通蜂窝系统中的边缘缓存技术[D].杭州:浙江大学,2017:9-47.(LAN R L. Edge caching for cellular systems with device-to-device communications[D]. Hangzhou:Zhejiang University, 2017:9-47.)
[5] MALAK D, AL-SHALASH M, ANDREWS G J. Optimizing the spatial content caching distribution for device-to-device communications[C]//Proceedings of the 2016 IEEE International Symposium on Information Theory. Piscataway, NJ:IEEE, 2016:280-284.
[6] CHEN K, CHIANG M, POOR H V. From technological networks to social networks[J]. IEEE Journal on Selected Areas in Communications, 2013, 31(9):548-572.
[7] CHEN Z, LIU Y, ZHOU B, et al. Caching incentive design in wireless D2D networks:a stackelberg game approach[C]//Proceedings of the 2016 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2016:1-6.
[8] IQBAL J, GIACCONE P. Interest-based cooperative caching in multi-hop wireless networks[C]//Proceedings of the 2013 IEEE Globecom Workshops. Piscataway, NJ:IEEE. 2013:617-622.
[9] WU L, ZHANG T, XU X, et al. Grey relational analysis based cross-layer caching for content centric networking[C]//Proceedings of the 2015 IEEE/CIC International Conference on Communications in China. Piscataway, NJ:IEEE, 2015:643-648.
[10] 熊永平,孙利民,牛建伟,等.机会网络[J].软件学报,2009,20(1):124-137.(XIONG Y P, SUN L M, NIU J W, et al. Opportunistic networks[J]. Journal of Software, 2009, 20(1):124-137.)
[11] KANG H J, PARK K Y, CHO K, et al. Mobile caching policies for Device-to-Device (D2D) content delivery networking[C]//Proceedings of the 2014 IEEE Conference on Computer Communications Workshops. Piscataway, NJ:IEEE, 2014:299-304.
[12] LIU A, LAU V K N, CAIRE G. Cache-induced hierarchical cooperation in wireless device-to-device caching networks[J]. IEEE Transactions on Information Theory, 2018, 64(6):4629-4652.
[13] CHA M, KWAK H, RODRIGUEZ P, et al. Analyzing the video popularity characteristics of large-scale user generated content systems[J]. IEEE/ACM Transactions on Networking, 2009, 17(5):1357-1370.
[14] SOURLAS V, PASCHOS G S, FLEGKAS P, et al. Mobility support through caching in content-based publish/subscribe networks[C]//Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. Piscataway, NJ:IEEE, 2010:715-720
[15] KHAN E A, SHEIKH Y A, KANADE T. Mode-seeking by medoidshifts[C]//Proceedings of the 11th IEEE International Conference on Computer Vision. Piscataway, NJ:IEEE, 2007:1-8.

基于用户偏好与副本阈值的端到端缓存算法

Device-to-device caching algorithm based on user preference and replica threshold

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郭帅, 苏旸. 基于数据流的加密流量分类方法[J]. 计算机应用, 2021, 41(5): 1386-1391.
[2]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[3]	吴赛赛, 梁晓贺, 谢能付, 周爱莲, 郝心宁. 面向领域实体关系联合抽取的标注方法[J]. 计算机应用, 2021, 41(10): 2858-2863.
[4]	陈修凯, 陆志华, 周宇. 基于卷积编解码器和门控循环单元的语音分离算法[J]. 计算机应用, 2020, 40(7): 2137-2141.
[5]	胡学敏, 童秀迟, 郭琳, 张若晗, 孔力. 基于深度视觉注意神经网络的端到端自动驾驶模型[J]. 计算机应用, 2020, 40(7): 1926-1931.
[6]	贾永超, 何小卫, 郑忠龙. 融合重检测机制的卷积回归网络目标跟踪算法[J]. 计算机应用, 2019, 39(8): 2247-2251.
[7]	邱泽宇, 屈丹, 张连海. 基于WaveNet的端到端语音合成方法[J]. 计算机应用, 2019, 39(5): 1325-1329.
[8]	潘沛克, 王艳, 罗勇, 周激流. 基于U-net模型的全自动鼻咽肿瘤MR图像分割[J]. 计算机应用, 2019, 39(4): 1183-1188.
[9]	王康, 董元菲. 基于角度间隔嵌入特征的端到端声纹识别模型[J]. 计算机应用, 2019, 39(10): 2937-2941.
[10]	姚煜, RYAD Chellali. 基于双向长短时记忆联结时序分类和加权有限状态转换器的端到端中文语音识别系统[J]. 计算机应用, 2018, 38(9): 2495-2499.
[11]	范晓波, 李兴明. 基于线性松弛方法的网络故障链路诊断[J]. 计算机应用, 2018, 38(7): 2005-2008.
[12]	胡敏, 陈元会, 黄宏程. 基于位置的社交网络中基于时空关系的超网络链接预测方法[J]. 计算机应用, 2018, 38(6): 1682-1690.
[13]	冬欣松, 郑建超, 蔡跃明, 尹廷辉, 张潇毅. 端到端通信中基于时间转换能量采集的计算迁移方案[J]. 计算机应用, 2018, 38(12): 3535-3540.
[14]	李强, 刘晓峰. 基于Hopfield神经网络的云存储负载均衡策略[J]. 计算机应用, 2017, 37(8): 2214-2217.
[15]	穆桃, 陈伟, 陈松健. 基于多层网络流量分析的用户分类方法[J]. 计算机应用, 2017, 37(3): 705-710.