基于节点中心性度量的内容中心网络缓存机制

doi:10.11959/j.issn.1000-436x.2017113

Abstract

Abstract:

In order to reduce the cache redundancy as well as increase the cache hit ratios in content-centric networks,the node centrality metric based caching mechanism (CMC) was proposed.CMC utilized controllers to obtain the topology of the whole network and the idle rate of cache space.According to the connection relation of the topology,the degree centrality,closeness centrality and betweenness centrality of nodes were calculated.When CMC choose the caching nodes,it took the three metrics and the idle rate of cache space into account.Simulation results show that CMC can effectively increase the cache hit ratios and reduce the content fetching hops and average request delay compared with the traditional routing algorithms in CCN.

Key words: content-centric network, caching mechanism, centrality, metric

CLC Number:

TP393

Yue-ping CAI,Jun LIU,Xin-wei FAN. Node centrality metric based caching mechanism in content-centric network[J]. Journal on Communications, 2017, 38(6): 10-18.

Figures/Tables 5

References 17

[1]	KOPONEN T , CHAWLA M , CHUN B ,et al. A data-oriented (and beyond) network architecture[C]// ACM SIGCOMM. 2007: 181-192.
[2]	FOTIOU N , TROSSEN D , POLYZOS G . Illustrating a publish-subscribe internet architecture[J]. Telecommunication Systems, 2012,551(4): 233-245.
[3]	DANNEWITZ C , KUTSCHER D , OHLMAN B ,et al. Network of information (NetInf)-an information-centric networking architecture[J]. Computer Communications, 2013,36(7): 721-735.
[4]	JACOBSON V , SMETTERS D K , THORNTON J D ,et al. Networking named content[J]. Communications of the ACM, 2012,55(1): 117-124.
[5]	张国强, 李杨, 林涛 ,等. 信息中心网络中的内置缓存技术研究[J]. 软件学报, 2014,25(1): 154-175.
	ZHANG G Q , LI Y , LIN T ,et al. Survey of in-network caching techniques in information-centric networks[J]. Journal of Software, 2014,25(1): 154-175.
[6]	LAOUTARIS N , CHE H , STAVRAKAKIS I . The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006,63(7): 609-634.
[7]	PSARAS I , CHAI W K , PAVLOU G . Probabilistic in-network caching for information centric networks[C]// The Second Edition of the ICN Workshop on Information-Centric Networking. 2012: 55-60.
[8]	LI Z , SIMON G . Time-shifted TV in content centric networks:the case for cooperative in-network caching[C]// In IEEE International Conference on Communications. 2011: 1-6.
[9]	MING Z X , XU M W , WANG D . Age-based cooperative caching in information-centric networks[C]// IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 2012: 268-273.
[10]	HE D L , CHAI W K , PAVLOU G . Leveraging in-network caching for efficient content delivery in content-centric network[C]// In London Communication Symposium, 2011.
[11]	CHAI W K , HE D L , PSARAS I ,et al. Cache “less for more” in information-centric networks[J]. Computer Communications, 2013,36(7): 758-770.
[12]	CHANDA A , WESTPHAL C . A content management layer for software-defined information centric networks[C]// In ACM SIGCOMM Workshop on Information-Centric Networking, 2013: 47-48.
[13]	WANG J , REN J , LU K J ,et al. An optimal cache management framework for information-centric networks with network coding[M]// IFIP Networking Conference. 2014: 1-9.
[14]	MENDONCA M , NUNES B A , NGUYEN X ,et al. A survey of software-defined networking:past,present,and future of programmable networks[J]. IEEE Surveys Communications and Tutorials, 2014,16(3): 1617-1634.
[15]	DU Y , GAO C , HU Y ,et al. A new method of identifying influential nodes in complex networks based on TOPSIS[J]. Physica A Statistical Mechanics ＆Its Applications, 2014,399(4): 57-69.
[16]	PODLIPNIG S , B?SZ?RMENYI L . A survey of web cache replacement strategies[J]. ACM Computing Surveys, 2003,35(4): 374-398.
[17]	JUAN D , ROGERS . Internetworking and the politics of science:NSFNET in Internet history[J]. The Information Society, 1998,14(3): 213-228.

Metrics

Recommended 0

No Suggested Reading articles found!

节点名称	C_D(v_i)	C_C(v_i)	C_B(v_i)	P(v_i)
MD	0.230 8	0.326 9	0.201 5	0.253 1
TX	0.307 7	0.307 7	0.421 2	0.345 5
CO	0.230 8	0.269 2	0.219 8	0.239 9
UT	0.230 8	0.269 2	0.245 4	0.248 5

参数	默认值	变动范围
节点数	200	—
链路数	600	—
链路带宽/(Gbit·s^?1)	10
内容数量	1 000	—
用户数量	100	—
缓存节点数	20	—
用户请求模式	Zipf分布：α=0.7	—
用户请求过程	泊松分布：λ=5	1～10
节点缓存容量	均匀分布：μ=50	1～100

Node centrality metric based caching mechanism in content-centric network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Jun LI, Lejia ZHOU, Zhengquan LI, Ru JI, Jintao ZHU, Xingxin LIU, Ziyi LIU. SCLF algorithm for polar code based on GRU network assistance and path metric exchange [J]. Journal on Communications, 2023, 44(6): 223-237.
[2]	Jin HOU, Xinqiang CHEN. DOA estimation based on geometric sequence decomposition and sparse reconstruction [J]. Journal on Communications, 2023, 44(1): 153-163.
[3]	Ruizhong DU, Yuqing ZHANG, Mingyue LI. Efficient dynamic searchable encryption scheme for conjunctive queries based on bidirectional index [J]. Journal on Communications, 2022, 43(5): 123-132.
[4]	Baoze MA, Guojun LI, Cuiling XIANG, Yang XU. Underdetermined mixing matrix estimation algorithm based on tensor analysis [J]. Journal on Communications, 2022, 43(11): 35-43.
[5]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[6]	Hongyan WANG, Libin ZHANG, Guoqiang CHEN, Zumin WANG, Zhiyuan GUAN. Approach of target tracking combining particle filter and metric learning [J]. Journal on Communications, 2021, 42(5): 98-110.
[7]	Ruizhang HUANG,Ruina BAI,Yanping CHEN,Yongbin QIN,Xinyu CHENG,Youliang TIAN. CMDC:an iterative algorithm for complementary multi-view document clustering [J]. Journal on Communications, 2020, 41(8): 155-164.
[8]	Ming LI,Xiaopeng YANG,Hui ZHU,Fengwei WANG,Qi LI. Efficient and privacy-preserving online face authentication scheme [J]. Journal on Communications, 2020, 41(5): 205-214.
[9]	Xixi YAN,Xiaohan YUAN,Yongli TANG,Yanli CHEN. Verifiable attribute-based searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(2): 187-198.
[10]	Jiao DU,Chunhong LIU,Shanqi PANG. Constructions of rotation symmetric 2-resilient functions with 4t_-1 number of variables [J]. Journal on Communications, 2020, 41(11): 169-175.
[11]	WU Chensi,XIE Weiqiang,JI Yixiao,YANG Su,JIA Ziyi,ZHAO Song,ZHANG Yuqing. Survey on network system security metrics [J]. Journal on Communications, 2019, 40(6): 14-31.
[12]	Hui ZHU,Heng WU,Haiqiang ZHAO,Yuqing ZHAO,Hui LI. Efficient authentication scheme for double-layer satellite network [J]. Journal on Communications, 2019, 40(3): 1-9.
[13]	Xiao MA,Meiying JI,Shengxiao CHEN. Performance of block Markov superposition transmission over non-Gaussian impulsive channels [J]. Journal on Communications, 2019, 40(3): 109-115.
[14]	Wenjing ZHANG,Qiao LIU,Hui ZHU. Evaluation and protection of multi-level location privacy based on an information theoretic approach [J]. Journal on Communications, 2019, 40(12): 51-59.
[15]	Daoguang DONG,Guosheng RUI,Wenbiao TIAN,Jian KANG,Ge LIU. Nonparametric Bayesian dictionary learning algorithm based on structural similarity [J]. Journal on Communications, 2019, 40(1): 43-50.