Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking

doi:10.1109/TC.2015.2409848

	Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking
	Wang, Yonggong 1,2; Li, Zhenyu 3; Tyson, Gareth 4; Uhlig, Steve 4; Xie, Gaogang 3
	2016
发表期刊	IEEE TRANSACTIONS ON COMPUTERS
ISSN	0018-9340
卷号	65 期号:1 页码:95-107
摘要	Content-centric networking (CCN) is a promising framework to rebuild the Internet's forwarding substrate around the concept of content. CCN advocates ubiquitous in-network caching to enhance content delivery, and thus each router has storage space to cache frequently requested content. In this work, we focus on the cache allocation problem, namely, how to distribute the cache capacity across routers under a constrained total storage budget for the network. We first formulate this problem as a content placement problem and obtain the optimal solution by a two-step method. We then propose a suboptimal heuristic method based on node centrality, which is more practical in dynamic networks with frequent content publishing. We investigate through simulations the factors that affect the optimal cache allocation, and perhaps more importantly we use a real-life Internet topology and video access logs from a large scale Internet video provider to evaluate the performance of various cache allocation methods. We observe that network topology and content popularity are two important factors that affect where exactly should cache capacity be placed. Further, the heuristic method comes with only a very limited performance penalty compared to the optimal allocation. Finally, using our findings, we provide recommendations for network operators on the best deployment of CCN caches capacity over routers.
关键词	Cache allocation CCN on-path optimization centrality
DOI	10.1109/TC.2015.2409848
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China[2012CB315801] ; National Natural Science Foundation of China[61133015] ; National Natural Science Foundation of China[61272473] ; National High-tech R&D Program of China[2013AA013501] ; Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory ; 54th Research Institute of China Electronics Technology Group Corporation
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic
WOS记录号	WOS:000366419400009
出版者	IEEE COMPUTER SOC
引用统计	被引频次：65[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/9026
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Zhenyu
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 2.CETC 54, Sci & Technol Informat Transmiss & Disseminat Com, Shijiazhuang, Hebei, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Network Div, Beijing 100080, Peoples R China 4.Queen Mary Univ London, Sch Elect Engn & Comp Sci, London, England
推荐引用方式 GB/T 7714	Wang, Yonggong,Li, Zhenyu,Tyson, Gareth,et al. Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking[J]. IEEE TRANSACTIONS ON COMPUTERS,2016,65(1):95-107.
APA	Wang, Yonggong,Li, Zhenyu,Tyson, Gareth,Uhlig, Steve,&Xie, Gaogang.(2016).Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking.IEEE TRANSACTIONS ON COMPUTERS,65(1),95-107.
MLA	Wang, Yonggong,et al."Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking".IEEE TRANSACTIONS ON COMPUTERS 65.1(2016):95-107.