Survey on Caching Techniques of Information Centric Networking

doi:10.13190/j.jbupt.2016.03.001

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 1-15.doi: 10.13190/j.jbupt.2016.03.001

• Review • Next Articles

Survey on Caching Techniques of Information Centric Networking

ZHANG Tian-kui¹, SHAN Si-yang¹, XU Xiao-geng¹, LIU Yin-long²

1. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

Received:2016-04-02 Online:2016-06-28 Published:2016-06-27

Abstract

Abstract:

A survey on caching techniques of the content centric networking (CCN) represented information centric networking (ICN) was given, which categorize the main research idea and methodology. Firstly, the operating principle of ICN caching as well as its key research topics was outlined and the advantage of the ICN using in the wireless networks was analyzed. The research on CCN represented ICN caching deployment scheme design and theory modeling analysis was summarized respectively. Finally, the developments and challenges of ICN caching techniques in the future research was given. The possible research aspects along with the key problems was found, which can provide a useful reference for further study of ICN caching.

Key words: information centric networking, content centric networking, caching

CLC Number:

TN929.53

ZHANG Tian-kui, SHAN Si-yang, XU Xiao-geng, LIU Yin-long. Survey on Caching Techniques of Information Centric Networking[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 1-15.

References

[1] 陈震, 曹军威. 信息中心网络[M]. 北京:清华大学出版社, 2013:7-20. Chen Zhen, Cao Junwei. Information-centric networks[M]. Beijing:Tsinghua University Press, 2013:7-20.
[2] 雷凯. 信息中心网络与命名数据网络[M]. 北京:北京大学出版社, 2015:49-60. Lei Kai. Information centric networking and named-data networking[M]. Beijing:Peking university press, 2015:49-60.
[3] Abdullahi I, Arif S, Hassan S. Survey on caching approaches in information centric networking[J]. Journal of Network and Computer Applications, 2015, 56(11):4859.
[4] 张国强, 李杨, 林涛, 等. 信息中心网络中的内置缓存技术研究[J]. 软件学报, 2014, 25(1):154-175. Zhang Guoqiang, Li Yang, Lin Tao, et al. Survey of in-network caching techniques in information-centric networks[J]. Journal of Software, 2014, 25(1):154-175.
[5] Perino D, Varvello M. A reality check for content centric networking[C]//ACM SIGCOMM Workshop on Information-centric Networking. Toronto, Canada:ACM, 2011:44-49.
[6] Psaras I, Chai Wei Koong, Pavlou G. Probabilistic innetwork caching for information-centric networks[C]//The Second Edition of the ICN Workshop on Informationcentric Networking. NewYork, USA:ACM, 2012:5560.
[7] Rossi D, Rossini G. On sizing CCN content stores by exploiting topological information[C]//2012 IEEE Conference on Computer Communications Workshops. Orlando, FL:IEEE, 2012:280-285.
[8] Laoutaris N, Hao Che, Stavrakakis I. The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006, 63(7):609-634.
[9] 朱轶, 糜正琨, 王文鼐. 一种基于内容流行度的内容中心网络缓存概率置换策略[J]. 电子与信息学报, 2013, 35(6):1305-1310. Zhu Yi, Mi Zhengkun, Wang Wennai. A cache probability replacement policy based on content popularity in content centric networks[J]. Journal of Electronics & Information Technology, 2013, 35(6):1305-1310.
[10] 崔现东, 刘江, 黄韬, 等. 基于节点介数和替换率的内容中心网络网内缓存策略[J]. 电子与信息学报, 2014, 36(1):1-7. Cui Xiandong, Liu Jiang, Huang Tao, et al. A novel innetwork caching scheme based on betweenness and replacement rate in content centric networking[J]. Journal of Electronics& Information Technology, 2014, 36(1):1-7.
[11] Xu Yuemei, Li Yang, Lin Tao, et. al. A dominatingset-based collaborative caching with request routing in content centric networking[C]//International Conference on Communications (ICC). Budapest:IEEE, 2013:3624-3628.
[12] Detti A, Tassetto D, Fedi F, et al. Exploiting content centric networking to develop topic-based, publish-subscribe MANET systems[J]. Ad Hoc Networks, 2015, 24:115-133.
[13] Angius F, Westphal C, Gerla M, et al. WARP:a ICN architecture for social data[C]//2014 IEEE INFOCOM WKSHPS. Toronto:IEEE, 2014:287-292.
[14] Amadeo M, Campolo C, Molinaro A. Content-centric networking:is that a solution for upcoming vehicular networks?[C]//9^th ACM International Workshop on Vehicular Inter-networking, Systems, and Applications. Low Wood Bay, UK:ACM, 2012:99-102.
[15] Bruno F, Cesana M, Gerla M, et. al. Optimal content placement in ICN vehicular networks[C]//International Conference and Workshop on the Network of the Future (NOF). Paris:IEEE, 2014:1-5.
[16] Mathieu B, Truong P, Wei You, et al. Information-centric networking:a natural design for social network applications[J]. IEEE Communications Magazine, 2012, 50(7):44-51.
[17] Wang Xiaofei, Chen Ming. Cache in the air:exploiting content caching and delivery techniques for 5G systems[J]. IEEE Communications Magazine, 2014, 52(2):131-139.
[18] Satria T A, Karimzadeh M, Karagiannis G. Performance evaluation of ICN/CCN based service migration approach in virtualized LTE systems[C]//3^rd International Conference on Cloud Networking. Luxembourg:IEEE, 2014:461-467.
[19] Zaidi R, Ghogho M, McLernond C. Information centric modeling for two-tier cache enabled cellular networks[C]//International Conference on Communication Workshop (ICCW). London:IEEE, 2015:80-86.
[20] Xu Yanli, Wang Shuaiqun. Mode selection for energy efficient content delivery in cellular networks[J]. IEEE Communications Letters, 2016, 20(4):728-731.
[21] Chandrasekaran G, Wang Ning, Tafazolli R. Caching on the move:towards D2D-based information centric networking for mobile content distribution[C]//40^th Conference on Local Computer Networks (LCN). Clearwater Beach, FL:IEEE, 2015:312-320.
[22] Chai Wei Koong, He Diliang, Psaras I, et al. Cache "less for more" in information-centric networks (extended version)[J]. Computer Communications, 2013, 36(7):758-770.
[23] Rossini G, Rossi D. Evaluating CCN multi-path interest forwarding strategies[J]. Computer Communications, 2013, 36(7):771-778.
[24] Laoutaris N, Syntila S, Stavrakakis I. Meta algorithms for hierarchical Web caches[C]//International Conference on Performance, Computing, and Communications. Phoenix, USA:IEEE, 2004:445-452.
[25] 胡谦, 武穆清, 郭松, 等. 一种用于内容中心网络的缓存随机放置策略[J]. 西安电子科技大学学报, 2014, 41(6):132-136. Hu Qian, Wu Muqing, Guo Song, et al. Random cache placement strategy for content-centric networking[J]. Journal of Xi Dian University, 2014, 41(6):132-136.
[26] Sung H, Young B K, Gue H, et al. Inter-chunk popularity-based edge-first caching in content-centric networking[J]. IEEE Communications Letters, 2014, 18(8):1331-1334.
[27] Iqbal J, Giaccone P. Interest-based cooperative caching in multi-hop wireless networks[C]//Globecom Workshops. Atlanta, GA:IEEE, 2013:617-622.
[28] 霍如, 刘江, 黄韬, 等. 基于相关性概率的信息中心网络协作缓存策略[J]. 北京邮电大学学报, 2015, 38(1):16-20. Huo Ru, Liu Liang, 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):1620.
[29] Zhou Le, Zhang Tiankui, Xu Xiaogeng, et al. Broadcasting based neighborhood cooperative caching for content centric ad hoc networks[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-5.
[30] Bernardini C, Silverston T, Festor O. Socially-aware caching strategy for content centric networking[C]//IFIP Networking Conference. Trondheim:IEEE, 2014:19.
[31] 蔡君, 余顺争, 刘外喜. 基于节点社团重要度的ICN缓存策略[J]. 通信学报, 2015, 36(6):1-10. Cai Jun, Yu Shunzheng, Liu Waixi. Caching strategy based on node爷s importance to community in information-centric networks[J]. Journal on Communications, 2015, 36(6):1-10.
[32] Bernardini C, Silverston T, Festor O. MPC:popularitybased caching strategy for content centric networks[C]//2013 IEEE International Conference on Communications (ICC). Budapest:IEEE, 2013:3619-3623.
[33] 胡骞, 武穆清, 刘红宝. 内容中心网络中基于分布式协作的缓存策略[J]. 北京邮电大学学报, 2015, 38(2):42-46. Hu Qian, Wu Muqing, Liu Hongbao. Distributed cooperative caching strategy in content-centric networking[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(2):99-103.
[34] Dai Jie, Zhan Hu, Li Bo, et al. Collaborative hierarchical caching with dynamic request routing for massive content distribution[C]//2012 Proceedings IEEE INFOCOM. Orlando, FL:IEEE, 2012:2444-2452.
[35] Kvaternik K, Llorca J, Kilper D, et al. Decentralized caching strategies for energy-efficient content delivery[C]//2014 IEEE International Conference on Communications (ICC). Sydney, NSW:IEEE, 2014:37073713.
[36] Fang Chao, Richard, et al. A game theoretic approach for energy-efficient in-network caching in content-centric networks[J]. Communications China, 2014, 11(11):135-145.
[37] Xu Yuemei, Li Yang, Lin Tao, et al. A dominating-setbased collaborative caching with request routing in content centric networking[C]//International Conference on Communications (ICC). Budapest:IEEE, 2013:3624-3628.
[38] Zhou Le, Zhang Tiankui, Xu Xiaogeng, et al. Generalized dominating set based cooperative caching for content centric ad hoc networks[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-6.
[39] Talipov E, Chon Yohan, Cha Hojung. Content sharing over smartphone-based delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(3):581-595.
[40] Wu Lixia, Zhang Tiankui, Xu Xiaogeng, et al. Grey relational analysis based cross-layer caching for content centric networking[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-6.
[41] Wei Quan, Xu Changqiao, Guan Jianfeng et al. Social cooperation for information-centric multimedia streaming in highway VANETs[C]//15^th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). Sydney, NSW:IEEE, 2014:1-6.
[42] Wang L, Afanasyev A, Kuntz R, et al. Rapid traffic information dissemination using named data[C]//1^st ACM workshop Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications. South Carolina, NewYork, USA:ACM, 2012:7-12.
[43] Lee SukBok, Lee KangWon, Lu Songwu, et al. Content management in a mobile ad hoc network:beyond opportunistic strategy[J]. International Journal of Communication Networks and Distributed Systems, 2011, 10(2):266-270.
[44] Carofiglio G, Gallo M, Perino D, et al. Modeling data transfer in content-centric networking[C]//23^rd International Teletraffic Congress (ITC). San Francisco:IEEE, 2011:111-118.
[45] Rodriguez P, Spanner C, Biersack E W. Analysis of Web caching architectures:hierarchical and distributed caching[J]. IEEE/ACM Transactions on Networking, 2001, 9(4):404-418.
[46] Rosensweig E J, Kurose J, Towsley D. Approximate models for general cache networks[C]//2010 Proceedings IEEE INFOCOM. NJ, USA:IEEE, 2010:11001108.
[47] Dan A, Towsley D. An approximate analysis of the LRU and FIFO buffer replacement schemes[C]//ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems. New York, USA:ACM, 1990:143152.
[48] Rosensweig E J, Menasche D S, Kurose J. On the steady-state of cache networks[C]//2013 Proceedings IEEE INFOCOM. Turin:IEEE, 2013:863-871.
[49] Psaras I, Clegg R G, Landa R, et al. Modelling and evaluation of CCN-caching trees[C]//Networking 2011. Berlin Heidelberg:Springer, 2011:78-91.
[50] Wei Quan, Guan Jianfeng, Xu Changqiao, et al. Content retrieval model for information-center MANETs:2dimensional case[C]//Wireless Communications and Networking Conference (WCNC). Shanghai, China:IEEE, 2013:4422-4427.
[51] Ba?tug? E, Bennis M, Kountouris M, et al. Cache-enabled small cell networks:Modeling and tradeoffs[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 41:1-11.
[52] Yang Chenchen, Yao Yao, Chen Zhiyong, et al. Analysis on cache-enabled wireless heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2016, 15(1):131-145.
[53] Maddah-Ali M, Niesen U. Fundamental limits of caching[J]. IEEE Transactions on Information Theory, 201460(5):2856-2867.
[54] 张天魁, 徐鸿章, 朱禹涛, 等. 可再生能源供电异构蜂窝网络中基于拓扑势的用户接入算法[J]. 北京邮电大学学报, 2015, 38(5):113-117. Zhang Tiankui, Xu Hongzhang, Zhu Yutao, et al. Topology potential based user association for heterogeneous cellular networks with renewable energy supply[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(5):113-117.
[55] Yang Chenchen, Chen Zhiyang, Yao Yao, et al. Energy efficiency in wireless cooperative caching networks[C]//International Conference Communications (ICC). Sydney, NSW:IEEE, 2014:4975-4980.
[56] Taghizadeh M, Micinski K, Biswas S, et al. Distributed cooperative caching in social wireless networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(6):1037-1053.
[57] Hamdane B, Serhrouchni A, Fatmi S. Access control enforcement in named data networking[C]//8^th International Conference for Internet Technology and Secured Transactions (ICITST). London:IEEE, 2013:576581.
[58] Li Qi, Zhang Xinwen, Zheng Qingji, et al. LIVE:lightweight integrity verification and content access control for named data networking[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(2):308-320.
[59] Acs G, Conti M, Gasti P, et al. Cache privacy in named-data networking[C]//33^rd International Conference on Distributed Computing Systems (ICDCS). Philadelphia, USA:IEEE, 2013:41-51.
[60] Giulia M, Giacomo V. On the tradeoff between performance and user privacy in information centric networking[C]//International Conference on New Technologies, Mobility and Security (NTMS). Dubai:IEEE, 2014:1-5.
[61] Mohaisen A, Zhang Xinwen, Schuchard M. Protection access privacy of cached contents in information centric networks[C]//SIGSAC Symposium on Information, Computer and Communications Security. Hangzhou, China:ACM, 2013:173-178.
[62] Tamoi S, Kumwilaisak W, Ji Yusheng. Optimal cooperative routing protocol based on prefix popularity for Content Centric Networking[C]//39^th Conference on Local Computer Networks (LCN). Edmonton, AB:IEEE, 2014:414-417.

Survey on Caching Techniques of Information Centric Networking

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	WANG Pu, LIU Chao, BAO Jianrong, JIANG Bin. Information-Aware Layered Weighted Interference Cancellation Coded Caching [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 46-51.
[2]	. An Ensemble Learning-Aided DDPG Resource Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 29-36.
[3]	. Content Caching Scheme Based on Federated Learning in Fog Computing Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 22-28.
[4]	HAO Wan-ming, YAO Zhuang, SUN Gang-can, ZHU Zheng-yu, ZHOU Yi-qing. A Joint Beamforming Design for Optimizing Service State of Base Station in C-RAN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 41-46.
[5]	SHAN Si-yang, FENG Chun-yan, ZHU Guang-yu, ZHANG Tian-kui. A Joint Cache Placement and Replacement Algorithm for Cache Requirements of New Contents in CCN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 68-74.
[6]	XUE Jian-bin, DING Xue-qian, LIU Xing-xing. Offloading Decision and Resource Optimization for Cache-Assisted Edge Computing [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 32-37.
[7]	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.
[8]	WANG Ying, FEI Zi-xuan, ZHANG Xiang-yang, SUN Rui-jin, MIAO Zhong-yu. Survey on Caching Technology in Mobile Edge Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 1-13.
[9]	SHI Rui-chang, RUI Lan-lan, HUANG Hao-qiu, PENG Hao. Routing Forwarding and Cache Placement Strategy Based on Cache Value in Information-Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 37-41.
[10]	HU Qian, WU Mu-qing, LIU Hong-bao. Distributed Cooperative Caching Strategy in Content-centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 98-103.
[11]	HUO Ru, LIU Jiang, HUANG Tao, CHEN Jian-ya, LIU Yun-jie. Cooperative Caching Strategy Based on Correlation Probability in Information Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 16-20.
[12]	ZHANG Yan, HUANG Tao, LIU Jiang, CHEN Jian-ya, LIU Yun-jie. Content Trace Based Multi-Path Routing Scheme in Content Centric Networking [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 98-103.