基于用户偏好与副本阈值的端到端缓存算法
|
摘要
在端到端(D2D)缓存网络中存在大量多媒体内容,而移动终端中缓存空间却相对有限。为了实现移动终端中缓存空间的高效利用,提出了一种基于用户偏好与副本阈值的D2D缓存部署算法。首先,基于用户偏好,设计缓存收益函数,用于判断各文件的缓存价值;然后,以系统缓存命中率最大化为目标,利用凸规划理论设计缓存副本阈值,用于部署系统中文件的副本数量;最后,联合缓存收益函数与副本阈值,提出一种启发式算法实现了文件的缓存部署。与现有缓存部署算法相比,该算法可显著提升缓存命中率及卸载增益,降低服务时延。
In the Device-to-Device(D2 D) 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 D2 D 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.
In the Device-to-Device(D2 D) 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 D2 D 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.
引文
[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.
[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.