基于内容价值的缓存替换策略

doi:10.11959/j.issn.1000-0801.2018265

Abstract

Abstract:

The cache replacement mechanism is one of the important research issues of the content center network.Considering the limited cache space,the reasonable replacement of the cache content becomes a key factor affecting the overall performance of the network.Therefore,a cache replacement scheme based on content value was designed.Considering the dynamic popularity of content,the cost of caching,and the time of the most recently requested,a more realistic content value function was built,and an effective content storage and replacement scheme was designed based on the content value function.Specifically,when the cache space was insufficient,the existing cache contents were replaced according to the value from small to large.Simulation results show that compared with the traditional replacement algorithms LRU,LFU and FIFO,the proposed scheme effectively improves the content cache hit rate of network nodes and reduces the average hops of users’ content acquisition.

Key words: content-centric networking, content value, content replacement, caching

CLC Number:

TN929.5

Dan HUANG,Rongfang SONG. Cache replacement strategy based on content value[J]. Telecommunications Science, 2018, 34(11): 59-66.

Figures/Tables 6

References 19

[1]	AMADEO M , CAMPOLO C , MOLINARO A ,et al. Content-centric wireless networking:a survey[J]. Computer Networks, 2014,72(7): 1-13.
[2]	张建敏, 谢伟良, 杨峰义 ,等. 移动边缘计算技术及其本地分流方案[J]. 电信科学, 2016,32(7): 132-139.
	ZHANG J M , XIE W L , YANG F Y ,et al. Moblie edge computing and application in traffic offloading[J]. Telecommunications Science, 2016,32(7): 132-139.
[3]	MUSCARIELLO L , CAROFIGLIO G , GALLO M . Bandwidth and storage sharing performance in information centric networking[C]// ACM SIGCOMM Workshop on Information-Centric Networking,Aug 15-19,2011,Toronto,Canada. New York:ACM Press, 2011: 26-31.
[4]	董利利, 王勇, 董永强 ,等. NDN 中基于蚁群替换算法的邻居协作缓存管理策略[J]. 电信科学, 2014,30(9): 45-52.
	DONG L L , WANG Y , DONG Y Q ,et al. Collaborative cache management strategy based on ant-colony replacement algorithm in named data networking[J]. Telecommunications Science, 2014,30(9): 45-52.
[5]	GUO J , LIU C , CHEN J ,et al. S-LRU:a cache replacement algorithm of video sharing system for mobile devices[C]// International Conference on Computer Science and Network Technology,Dec 29-31,2012,Changchun,China. Piscataway:IEEE Press, 2012: 1180-1184.
[6]	ZHU X , YANG Y , LIU Z ,et al. C-aware:a cache management algorithm considering cache media access characteristic in cloud computing[J]. Mathematical Problems in Engineering, 2013(6): 1-13.
[7]	MA T H , TIAN W , WANG B ,et al. Weather data sharing system:an agent-based distributed data management[J]. IET Software, 2011,5(1): 21-31.
[8]	DAS S , BANERJEE A . An arbitration on cache replacements based on frequency—recency product values[C]// International Conference on VLSI Systems,Architectures,Technology and Applications,Jan 10-12,2016,Bangalore,India. Piscataway:IEEE Press, 2016: 1-6.
[9]	CAO P , IRANI S . Cost-aware WWW proxy caching algorithms[C]// USENIX Symposium on Internet Technologies and Systems,Dec 8-11,1997,California,USA. Berkeley:USENIX Association, 1997:18.
[10]	MA T , QU J , SHEN W ,et al. Weighted greedy dual size frequency based caching replacement algorithm[J]. IEEE Access, 2018,PP(99):1.
[11]	CHEN X , FAN Q , YIN H . Caching in information-centric networking:from a content delivery path perspective[C]// International Conference on Innovations in Information Technology,Mar 17-19,2013,Abu Dhabi,United Arab Emirates. Piscataway:IEEE Press, 2013: 48-53.
[12]	CHOOTONG S , THAENTHONG J . Cache replacement mechanism with content popularity for vehicular content-centric networks (VCCN)[C]// International Joint Conference on Computer Science and Software Engineering,Jul 12-14,2017,Nakhon Si Thammarat,Thailand. Piscataway:IEEE Press, 2017: 1-6.
[13]	霍跃华, 刘银龙 . 内容中心网络中传输开销最小的协作缓存策略[J]. 太原理工大学学报, 2017,48(1): 116-121.
	HUO Y H , LIU Y L . Collaborative caching strategy based on minimizing transmission in content-centric networking[J]. Journal of Taiyuan University of Technology, 2017,48(1): 116-121.
[14]	肖敬伟, 赵永祥 . 基于PageRank的缓存替换策略[J]. 信息技术, 2016(6): 107-110.
	XIAO J W , ZHAO Y X . Cache replacement strategy based on PageRank[J]. Information Technology, 2016(6): 107-110.
[15]	XYLOMENOS G , VERVERIDIS C N , SIRIS V A ,et al. A survey of information-centric networking research[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(2): 1024-1049.
[16]	WU H , LI J , PAN T ,et al. A novel caching scheme for the backbone of named data networking[C]// IEEE International Conference on Communications,Jun 9-13,2013,Budapest,Hungary. Piscataway:IEEE Press, 2013: 3634-3638.
[17]	ZHANG M , LUO H , ZHANG H . A survey of caching mechanisms in information-centric networking[J]. IEEE Communications Surveys ＆ Tutorials, 2015,17(3): 1473-1499.
[18]	LING Q , XU L , YAN J ,et al. An adaptive caching algorithm suitable for time-varying user accesses in VOD systems[J]. Multimedia Tools ＆ Applications, 2015,74(24): 11117-11137.
[19]	BRESLAU L , CAO P , FAN L ,et al. Web caching and Zipf-like distributions:evidence and implications[C]// IEEE Joint Conf Comput Commun Soc (INFOCOM),Mar 21-25,1999,New York,USA. Piscataway:IEEE Press, 1999: 126-134.

Metrics

Recommended 0

No Suggested Reading articles found!

Cache replacement strategy based on content value

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Xuesen MA, Shuyou CHEN, Xiangdong XU, Zhaokun CHU. Neural network and Markov based combination prediction algorithm of video popularity [J]. Telecommunications Science, 2021, 37(8): 18-26.
[2]	Tengfei CAO,Cuili JIANG,Zhiqiang LIU,Xiaoying WANG. Social-aware caching and forwarding for video streaming in information-centric 5G VANET [J]. Telecommunications Science, 2019, 35(12): 90-98.
[3]	Xueting WANG,Qi ZHU,Han HU. A Stackelberg game based content caching algorithm in energy-harvesting small cell networks [J]. Telecommunications Science, 2019, 35(1): 18-29.
[4]	Jia LI,Renchao XIE,Qingmin JIA,Tao HUANG,Yunjie LIU,Li SUN. A survey on joint optimization of MEC caching and transcoding for video streaming [J]. Telecommunications Science, 2018, 34(8): 76-86.
[5]	Yi SUN,Hong WANG,Rongfang SONG. Analysis of energy consumption of two kinds of edge caching strategies in heterogeneous networks [J]. Telecommunications Science, 2018, 34(1): 17-26.
[6]	Hua QU,Yansong LI,Jun LIU,Jihong ZHAO,Ya GUO. A method of CCN centralized control cache decision based on SDN [J]. Telecommunications Science, 2017, 33(5): 12-20.
[7]	Li WANG,Zhiyong FENG,Ping ZHANG. Wireless resource allocation for distributed caching system:motivation, challenge and solution [J]. Telecommunications Science, 2017, 33(3): 83-94.
[8]	Bonan YIN,Yuan AI,Mugen PENG. Fog computing based radio access networks：architecture，principles and challenges [J]. Telecommunications Science, 2016, 32(6): 20-27.
[9]	Zonghai Liu,Peng Wang,Xiaohui Zhang,Feicai Jin. A Temperature Field Based Routing Algorithm in Content-Centric Networking [J]. Telecommunications Science, 2015, 31(12): 32-39.
[10]	Yonghui Xin,Yang Li,Tao Lin. Dynamic Adaptive Streaming Algoritbm in ICN [J]. Telecommunications Science, 2014, 30(9): 37-44.
[11]	Lili Dong,Yong Wang,Yongqiang Dong,Peng Yang. Collaborative Cacbe Management Strategy Based on Ant-Colony Replacement Algoritbm in Named Data Networking [J]. Telecommunications Science, 2014, 30(9): 45-52.
[12]	Xiaoyan Hu,Jian Gong. Exploring the Roles of In-Network Caching in ICN [J]. Telecommunications Science, 2014, 30(3): 67-74.
[13]	Xinggong Zhang,Tong Niu,Zongming Guo. Challenge and Implementation of Content-Centric Networking [J]. Telecommunications Science, 2013, 29(8): 24-31.
[14]	Xiao Lin. Future Internet Architecture—Content-Centric Networks [J]. Telecommunications Science, 2010, 26(5): 1-7.
[15]	Kaiyu Zhou. Caches Optimizing P2P Traffic [J]. Telecommunications Science, 2007, 23(5): 6-10.