CCN中基于替换率的缓存空间动态借调机制

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

Abstract

Abstract:

How to allocate an appropriate cache size to each router and efficiently utilize the finite storage resources poses challenges to the caching performance in CCN (content centric networking).On the basis of homogeneous cache allocation,a dynamic cache size transfer scheme based on replacement rate is proposed.In the scheme,the rationality of the cache size transfer is demonstrated firstly.And then,according to the level of actual demand for the storage resources,the cache transfer procedure is implemented dynamically on the nodes which have different caching states.The idle cache resources are temporarily transferred to the overload node to reduce cache miss rate and enhance the caching gain.The simulation results show that,with a small amount of additional cost,the proposed scheme can efficiently decrease the re-quest hops,increase the cache hit ratio,and improve the overall utilization of storage resources.

Key words: content centric networking, dynamic transfer, cache replacement rate, heterogeneous allocation

EGuo-dong G,UOYun-fei G,ANJu-long L,IUCai-xia L. Dynamic cache size transfer scheme based on replacement rate in content centric networking[J]. Journal on Communications, 2015, 36(5): 120-129.

Figures/Tables 10

References 18

[1]	XYLOMENOS G , VERVERIDIS C , SIRIS V , et al. A survey of information-centric networking research[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(2): 1024-1049.
[2]	兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究[J]．通信学报， 2014,35(1):128-139. LAN J L , CHENG D N , HU Y X . Research on reconfigurable in formation communication basal network architecture[J]. Journal on Communications, 2014,35(1):128-139.
[3]	AHLGREN B , DANNEWITZ C , IMBRENDA C , et al. A survey of information-centric networking[J]. IEEE Communication Magazine, 2012,50(7): 26-36.
[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]．电子与信息学报， 2013,35(6):1305-1310. ZHU Y , MI Z K , WANG W N . A cache probability replacement policy based on content popularity in content centric networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(6):1305-1310.
[6]	KIM Y , YEOM I . Performance analysis of in-network caching for content-centric networking[J]. Computer Networks, 2013,57(13): 2465-2482.
[7]	ROSSINI G , ROSSI D . A dive into the caching performance of content centric networking[A]. IEEE 17th International Workshop on CAMAD[C]. Barcelona,Spain, 2012. 105-109.
[8]	ROSSI D , ROSSINI G . On sizing CCN content stores by exploiting topological information[A]. IEEE INFOCOM workshop on NOMON[C]. Orlando,USA, 2012. 280-285.
[9]	LAOUTARIS N , ZISSIMOPOULOS V , STAVRAKAKIS I . On the optimization of storage capacity allocation for content distribution[J]. Computer Networks, 2005,47(3): 409-428.
[10]	KAMIYAMA N , KAWAHARA R , MORI T , et al. Optimally designing capacity and location of caches to reduce P2P traffic[A]. IEEE International Conference on Communication[C]. Cape Town,South Africa, 2010. 1-6.
[11]	XU Y M , LI Y , LIN T , et al. A novel cache size optimization scheme based on manifold learning in content centric networking[J]. Journal of Network and Computer Applications, 2014,37: 273-281.
[12]	CHAI W K , HE D , PSARAS I , et al. Cache “less for more” in information-centric networks[A]. Proceedings of IFIP Networking[C]. Prague,Czech, 2012. 27-40.
[13]	崔现东，刘江，黄韬．基于节点介数和替换率的内容中心网络网内缓存策略[J]．电子与信息学报， 2014,36(1):1-7. CUI X D , LIU J , HUANG T , et al. A novel in-network caching scheme based on betweenness and replacement rate in content centric networking[J]. Journal of Electronics ＆ Information Technology, 2014,36(1):1-7.
[14]	PERINO D , VARVELLO M . A reality check for content centric networking[A]. ACM SIGCOMM Workshop on Information-Centric Networking[C]. Toronto,Canada, 2011. 44-49.
[15]	PSARAS I , CLEGG R G , LANDA R , et al. Modelling and evaluation of CCN-caching trees[A]. Proceedings of IFIP Networking[C]. Valencia,Spain, 2011. 78-91.
[16]	AFANASYEV A , MOISEENKO I , ZHANG L X . ndnSIM:NDN simulator for NS-3[R]. NDN,Technical Report NDN-0005, 2012.
[17]	NS-3 based named data networking (NDN) simulator[BE/OL]. .
[18]	GUO S , XIE H Y , SHI G . Collaborative forwarding and caching in content centric networks[A]. Proceedings of IFIP Networking[C]. Prague,Czech Republic, 2012. 41-55.

Metrics

Recommended 0

No Suggested Reading articles found!

开销	方案
	Ho-CCN	He-DC	DCSTS
	Ho-CCN	He-DC	δ _B=0.6	δ _B=0.7
CB	0	0	621× 10⁴	403× 10⁴
CC	0	0	452× 10³	271× 10³
CR	5 769× 10⁸	4 985× 10⁸	3 965× 10⁸	4 134× 10⁸

开销	方案
	Ho-CCN	He-DC	DCSTS
	Ho-CCN	He-DC	δ_B=0.45	δ_B=0.55
CB	0	0	510× 10⁴	319× 10⁴
CC	0	0	301× 10³	194× 10³
CR	4 715× 10⁸	4 194× 10⁸	3 228× 10⁸	3 357× 10⁸

Dynamic cache size transfer scheme based on replacement rate in content centric networking

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 18

Related Articles 3

Metrics

Recommended 0

[1]	Guo ZHANG,Yu-xiang HU,Wan-wei HUANG,Bin-qiang WANG,Lu-jia CAO. Coordinated caching scheme based on popular content awareness and tracking [J]. Journal on Communications, 2017, 38(2): 132-142.
[2]	Hong-bo TANG,Lin-hao ZHENG,Guo-dong GE,Quan YUAN. Detection algorithm for cache pollution attacks based on node state model in content centric networking [J]. Journal on Communications, 2016, 37(9): 1-9.
[3]	Yi ZHU,Zheng-kun MI,Wen-nai WANG. Cache privacy protection strategy in content centric networking [J]. Journal on Communications, 2015, 36(12): 139-150.