一种基于二分图的移动网络预缓存机制

doi:10.13190/j.jbupt.2017-035

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (6): 19-23,36.doi: 10.13190/j.jbupt.2017-035

一种基于二分图的移动网络预缓存机制

魏亮^1,2, 谢俊峰¹, 谢人超¹, 黄韬¹, 刘韵洁^1,2

1. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876;
2. 江苏省未来网络创新研究院, 南京 211111

收稿日期:2017-03-24 出版日期:2017-12-28 发布日期:2017-12-28
作者简介:魏亮(1981-),男,博士生,E-mail:zgywl@bupt.edu.cn;黄韬(1980-),男,教授.
基金资助:
国家自然科学基金项目（61501042）；国家高技术研究发展计划（863计划）项目（2015AA016101）；北京市科技新星计划项目（Z151100000315078）

A Content Pre-Caching Mechanism Based on Bipartite Graph in Mobile Cellular Network

WEI Liang^1,2, XIE Jun-feng¹, XIE Ren-chao¹, HUANG Tao¹, LIU Yun-jie^1,2

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Jiangsu Future Networks Innovation Institute, Nanjing 211111, China

Received:2017-03-24 Online:2017-12-28 Published:2017-12-28
Supported by:

摘要/Abstract

摘要： 为了解决移动网络中高效部署缓存的问题，提出了一种基于二分图的内容预缓存机制，在选择内容预缓存的节点时，不仅要考虑该节点上的内容热度，还要考虑该节点与其他节点之间的链路状态，用以选择对内容热度最高、网络状态最好的节点来预缓存内容，从而提高内容分发效率.仿真结果表明，该方法可以有效地提升缓存空间的利用效率，降低内容传输时延，增强用户体验.

关键词: 移动网络, 链路状态, 内容预缓存, 内容分发

Abstract: In order to solve the problem of efficient deployment caching in mobile networks, a content caching mechanism based on bipartite graph was proposed. When selecting the content caching nodes, it is necessary to consider not only the content's interest degree in each node, but also the link states between nodes. Based on this scheme, those nodes which are most interested in the content and have the best network status will be selected to pre-cache the content, thereby improving the content distribution efficiency and reducing the content transmission delay. Simulation results are illustrated to show that the proposed scheme can improve the utilization efficiency of cache space, reduce the content transmission delay and enhance users' experience.

Key words: mobile cellular network, link status, content pre-caching, content distribution

中图分类号:

TP393

魏亮, 谢俊峰, 谢人超, 黄韬, 刘韵洁. 一种基于二分图的移动网络预缓存机制[J]. 北京邮电大学学报, 2017, 40(6): 19-23,36.

WEI Liang, XIE Jun-feng, XIE Ren-chao, HUANG Tao, LIU Yun-jie. A Content Pre-Caching Mechanism Based on Bipartite Graph in Mobile Cellular Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 19-23,36.

参考文献

[1] 霍如, 刘江, 黄韬, 等. 基于相关性概率的信息中心网络协作缓存策略[J]. 北京邮电大学学报, 2015, 38(1):16-20. Huo Ru, Liu Jiang, Huang Tao, et al. Cooperative caching strategy based on correlation probability in information centric networking[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(1):16-20.
[2] Li Xiuhua, Wang Xiaofei, Xiao Shijie, et al. Delay performance analysis of cooperative cell caching in future mobile networks[C]//2015 IEEE International Conference on Communications (ICC). London:IEEE, 2015:5652-5657.
[3] Rezaei F, Khalaj B H, Ming Xiao, et al. Delay and stability analysis of caching in heterogeneous cellular networks[C]//201623^rd International Conference on Telecommunications (ICT). Thessaloniki:IEEE, 2016:1-5.
[4] Xie Junfeng, Xie Renchao, Huang Tao, et al. Caching resource sharing in radio access networks:a game theoretic approach[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(12):1253-1265.
[5] Wei Jiang, Gang Feng, Shuan Qin. Optimal cooperative content caching and delivery policy for heterogeneous cellular networks[J]. IEEE Transactions on Mobile Computing, 2017, 16(5):1382-1393.
[6] Khreishah A, Chakareski J, Gharaibeh A. Joint caching, routing, and channel assignment for collaborative small-cell cellular networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(8):2275-2284.
[7] Zhou Bo, Cui Ying, Tao Meixia. Stochastic content-centric multicast scheduling for cache-enabled heterogeneous cellular networks[J]. IEEE Transactions on Wireless Communications, 2016, 15(9):6284-6297.
[8] Li Jun, Sun Jinshan, Qian Yuwen, et al. A commercial video-caching system for small-cell cellular networks using game theory[J]. IEEE Access, 2016(4):7519-7531.
[9] Al-Habashna A, Wainer G, Boudreau G, et al. Distributed cached and segmented video download for video transmission in cellular networks[C]//2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS). Montreal:IEEE, 2016:1-8.
[10] Shukla S S, Ingle Y S. Cache maintenance using distributed cache invalidation method and time to live mechanism in wireless mobile network[C]//2015 IEEE International Conference on Engineering and Technology (ICETECH). Coimbatore:IEEE, 2015:1-4.
[11] He Xiangnan, Gao Ming, Kan M Y, et al. BiRank:towards ranking on bipartite graphs[J]. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(1):57-71.

[1]	章晨宇温向明陈亚文. 蜂窝移动网络低成本高精度授时[J]. 北京邮电大学学报, 2023, 46(1): 103-108.
[2]	王洪明, 姚媛媛, Wei Xiang, 李学华. 泊松簇过程部署的窄带蜂窝物联网性能分析[J]. 北京邮电大学学报, 2021, 44(4): 109-114.
[3]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[4]	帅千钧, 王润泽, 王克勤, 金立标. CDNs基于缓存区预测机制的负载均衡算法[J]. 北京邮电大学学报, 2019, 42(4): 109-113.
[5]	惠雯林闯杨扬. 内容分发网络中资源感知的服务节点选择问题[J]. 北京邮电大学学报, 2012, 35(3): 103-107.
[6]	梅红岩孟祥武. 基于局部需求特征的副本优化选择算法[J]. 北京邮电大学学报, 2012, 35(3): 16-19.
[7]	汪洋陈京文黑晓军程文青. 混合内容分发网中社群感知的Gossip协议[J]. 北京邮电大学学报, 2010, 33(5): 17-21.
[8]	陆丽华, 刘元安. 本地移动域内嵌套移动网络的路由优化[J]. 北京邮电大学学报, 2008, 31(3): 128-132.
[9]	顾局，关勇，王春江，刘元安. Ad Hoc网络链路状态更新的开销控制方法[J]. 北京邮电大学学报, 2005, 28(4): 54-57.
[10]	黄俊飞，廖建新. 基于CAMEL的短消息业务控制功能的设计与实现[J]. 北京邮电大学学报, 2005, 28(2): 72-75.
[11]	宋俊德. 2005年无线移动互联网领域的几个热点问题[J]. 北京邮电大学学报, 2005, 28(2): 1-3.
[12]	黄俊飞, 廖建新. 一种基于GGSN触发的GPRS智能网[J]. 北京邮电大学学报, 2005, 28(1): 35-38.
[13]	范锐, 程时端. 一种提高Freeze-TCP性能的增强机制[J]. 北京邮电大学学报, 2004, 27(6): 69-73.
[14]	王晶, 廖建新. 利用移动智能网技术实现综合移动号码携带的研究与设计[J]. 北京邮电大学学报, 2004, 27(4): 59-63.

一种基于二分图的移动网络预缓存机制

A Content Pre-Caching Mechanism Based on Bipartite Graph in Mobile Cellular Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价