基于概率的启发式ICN缓存内容放置方法

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

Abstract

Abstract:

A probability-based heuristic caching strategy(PCP)was proposed.The major idea was that relevant informa-tion was collected when the interest and data packet are transmitted.When the data packet is returned back,on-path cache nodes decide whether to cache the content with certain probability.The probability is associated with the content popu-larity and placement benefit,i.e.,proportional to content popularity and content placement benefit.The experimental re-sults indicate PCP can achieve salient performance gain in terms of cache service ratio,cache hit ratio,access latency ra-tio,compared with current strategies.Meanwhile,PCP's overhead is affordable.

Key words: information-centric networking, in-network caching, content placement, cooperative caching

Hai-bo WU,Jun LI,Jiang ZHI. Probability-based heuristic content placement method for ICN caching[J]. Journal on Communications, 2016, 37(5): 62-72.

Figures/Tables 9

References 22

[1]	Cisco visual networking index:forecast and methodology,2012～2017[[EB/OL]. .
[2]	JACOBSON V , SMETTERS D K , THORNTON J D , et al. Network-ing named content[C]// The ACM CoNEXT.ACM, c2009: 1-12.
[3]	TEEMU K , MOHIT C , CHUN B G , et al. A data-oriented(and beyond)network architecture[J]. ACM SIGCOMM Computer Communication Review, 2007,37(4): 181-192.
[4]	DANNEWITZ C , GOLIC J , OHLMAN B , et al. Secure naming for a network of information[C]// The IEEE INFOCOM Workshops.IEEE, c2010: 1-6.
[5]	NIKOS F , PEKKA N , DIRK T , et al. Developing information net-working further:from PSIRP to PURSUIT[J]. Broadband Communi-cations,Networks,and Systems, 2010,66(3): 1-13.
[6]	LAOUTARIS N , CHE H , STAVRAKAKIS I . The LCD interconnec-tion 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 Work-shop on Information-Centric Networking.ACM, c2012: 55-60.
[8]	CHO K , LEE M , PARK K , et al. WAVE:popularity-based and collabor-ative in-network caching for content-oriented networks[C]// The IEEE INFOCOM Workshop on NOMEN.IEEE, c2012: 316-321.
[9]	霍如, 刘江, 黄韬 , 等. 基于相关性概率的信息中心网络协作缓存策略[J]．北京邮电大学学报, 2015,38(1): 16-20. HUO R , LIU J , HUANG T , et al. Cooperative caching strategy based on correlation probability in information centric networking[J]. Jour-nal of Beijing University of Posts and Telecommunications, 2015,38(1): 16-20.
[10]	ROSENSWEIG E J , KUROSE J . Breadcrumbs:efficient,best-effort content location in cache networks[C]// The IEEE INFOCOM.IEEE. c2009: 2631-2635.
[11]	ZHU Y , CHEN M , NAKAO A . Conic:content-oriented network with indexed caching[C]// The IEEE INFOCOM 2010 Workshops.IEEE, c2010: 1-6.
[12]	LI Z , SIMON G . Time-shifted TV in content centric networks:the case for cooperative in-network caching[J]// The 2011 IEEE ICC.IEEE, c2011: 1-6.
[13]	MING Z , XU M , WANG D . Age-based cooperative caching in infor-mation-centric networks[C]// IEEE INFOCOM 2012 on Computer Communications Workshops.IEEE, c2012: 268-273.
[14]	WANG S , BI J , WU J , et al. Could in-network caching benefit infor-mation-centric networking[C]// AINTEC, c2011: 112-115.
[15]	LIU W X , YU S Z , CAI J , et al. Scheme for cooperative caching in ICN[J]. Journal of Software, 2013,24(8): 1947-1962.
[16]	WANG L , HOQUE A , YI C , et al. OSPFN:an OSPF based routing protocol for named data networking[R]. University of Memphis and University of Arizona,Tech Rep, 2012.
[17]	MAHMUDUL A K M , SYED O A , ADAM A , et al. NLSR:named-data link state routing protocol[C]// The ACM SIGCOMM Workshop, c2013: 15-20.
[18]	HU X Y , GONG J , CHENG G , et al. Enhancing in-network caching by coupling cache placement,replacement and location[C]// ICC. c2015: 7301-7307.
[19]	AFANASYEV A , MOISEENKO I , ZHANG L . ndnSIM:NDN simu-lator for NS-3,NDN[R]. Technical Report NDN-0005, 2012.
[20]	LAOUTARIS N , SYNTILA S , STAVRAKAKIS I . Meta algorithms for hierarchical Web caches[C]// IPCCC. c2004: 445-452.
[21]	CHAI W K , HE D , PSARAS I , et al. Cache Less for more in informa-tion-centric networks[C]// The NETWORKING 2012.Springer Berlin Heidelberg, c2004: 27-40.
[22]	LEE B , PEI C , LI F , et al. Web caching and Zipf-like distributions:evidence and implications[C]// The IEEE INFOCOM, c1999: 126-134.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	说明
?_i	节点v_i收到的关于内容块c的平均请求速率
p_c	内容块c的热度（被请求的概率）
b_c,i,r	将内容块c缓存于节点v_i时对于请求者v_r而言获得的收益
e_c,i	二元变量，表示是否在节点v_i处缓存内容块c
V	所有缓存节点的集合
C	所有内容块的总容量（以内容块为单位）
C(i)	缓存节点v_i的最大容量（以内容块为单位）

参数	默认值	变化范围
树层数	5	2～6
内容数量	10 000	4 000～40 000
缓存容量	40	25～55
请求速率	200 req/s	100～400
访问模式	Zipf:a=1.0	0.7～1.2

计算次数	总耗时/ms	平均耗时/μs
1 000 000	7 410	7.410
4 000 000	31 720	7.930
7 000 000	56 470	8.067
10 000 000	82 750	8.275

Probability-based heuristic content placement method for ICN caching

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 22

Related Articles 8

Metrics

Recommended 0

[1]	Jinlin WANG, Li’nan JING, Xiao CHEN, Jiali YOU. Programmable data processing method and system design for polymorphic network [J]. Journal on Communications, 2022, 43(4): 14-25.
[2]	Yan CAI, Fan WU, Hongbo ZHU. Caching strategy based on transmission delay for D2D cooperative edge caching system [J]. Journal on Communications, 2021, 42(3): 183-189.
[3]	Rui WANG, Min SHEN, Yun HE, Xiangyan LIU. Research on caching strategy based on transmission delay in Cell-Free massive MIMO systems [J]. Journal on Communications, 2021, 42(12): 134-143.
[4]	Tiankui ZHANG,Chao CHEN,Ziduan WANG,Dingcheng YANG. Cooperative caching algorithm of UAV and user in UAV-assisted cellular network [J]. Journal on Communications, 2020, 41(9): 130-138.
[5]	Yanxiang JIANG,Chengyu XIA. Multi-tier cooperative caching in fog radio access network [J]. Journal on Communications, 2019, 40(9): 116-123.
[6]	Dapeng WU,Xue LI,Hongxia LI. QoE-aware video cooperative caching and transmission mechanism based on TWDM-PON and C-RAN [J]. Journal on Communications, 2019, 40(3): 80-91.
[7]	Jiang ZHI,Jun LI,Hai-bo WU,Yong-mao REN. Edge-first-based cooperative caching strategy in information centric networking [J]. Journal on Communications, 2017, 38(3): 53-64.
[8]	Long CHEN,Hong-bo TANG,Xing-guo LUO,Yi BAI,Zhen ZHANG. Gain-aware caching scheme for information-centric networking [J]. Journal on Communications, 2016, 37(5): 130-142.