基于内容流行度和节点中心度匹配的信息中心网络缓存策略

芮兰兰; 彭昊; 黄豪球; 邱雪松; 史瑞昌

doi:10.11999/JEIT150626

基于内容流行度和节点中心度匹配的信息中心网络缓存策略

doi: 10.11999/JEIT150626

基金项目:

国家自然科学基金(61302078, 61372108)，国家863计划(2011AA01A102)，国家科技重大专项(2011ZX03005-004-02)，北京高等学校青年英才计划项目(YETP0476)

计量
- 文章访问数: 1593
- HTML全文浏览量: 176
- PDF下载量: 1005
- 被引次数: 36
出版历程
- 收稿日期: 2015-05-27
- 修回日期: 2015-11-09
- 刊出日期: 2016-02-19

Popularity and Centrality Based Selective Caching Scheme for Information-centric Networks

Funds:

The National Natural Science Foundation of China (61302078, 61372108), The National 863 Program of China (2011AA01A102), The National ST Major Project (2011ZX 03005-004-02), Beijing Higher Education Young Elite Teacher Project (YETP0476)

摘要

摘要: 在信息中心网络(Information-Centric Network, ICN)中，利用网络内置缓存提高内容获取及传输效率是该网络构架最重要的特性。然而，网络内置的缓存存在应对大量的需要转发的内容时能力相对弱小，对内容放置缺乏均衡分布的问题。该文提出基于内容流行度和节点中心度匹配的缓存策略(Popularity and Centrality Based Caching Scheme, PCBCS)，通过对经过的内容进行选择性缓存来提高内容分发沿路节点的缓存空间使用效率，减少缓存冗余。仿真结果表明，该文提出的算法和全局沿路缓存决策方案，LCD(Leave Copy Down)以及参数为0.7及0.3的Prob(copy with Probability)相比较，在服务器命中率上平均减少30%，在命中缓存内容所需的跳数上平均减少20%，最重要的是，和全局沿路缓存决策方案相比总体缓存替换数量平均减少了40%。
- 信息中心网络 /
- 缓存网络 /
- 缓存决策策略 /
- 时空局部性
Abstract: Information-Centric Network (ICN) architectures seek to provide the necessary foundations for a more cost-efficient content acquirement and content distribution using universal in-network caching, also universal in-network caching is a key design principle of many such architectures. Given that caching capacity of ICN is relatively small in comparison to the amount of forwarded content, a key aspect is balanced distribution of content among the available caches. The in-network caching resolution scheme is proposed in this paper, based on content popularity and nodes centrality, called PCBCS. It reduces caching redundancy and in turn, make more efficient utilization of available cache resources along a delivery path through selective caching of content passing. The proposed algorithm is compared with universal on-path caching and Leave Copy Down (LCD), also Prob (copy with probability) scheme with parameter of 0.7 and 0.3. The results show reduction of up to 30% in server hits, and up to 20% in the number of hops required to hit cached contents, but, most importantly, reduction of cache replacements up to 40% in comparison to universal caching.
- Information-Centric Network (ICN) /
- Caching network /
- Caching resolution strategy /
- Spatiotemporal locality of reference

HTML全文

参考文献(19)

张国强, 李杨, 林涛, 等. 信息中心网络中的内置缓存技术研究[J]. 软件学报, 2014, 25(1): 154-175. doi: 10.13328/j.cnki. jos.004494.

ZHANG Guo-qiang, 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. doi: 10.13328/j.cnki.jos.004494.

KUROSE J. Information-centric networking: The evolution from circuits to packets to content[J]. Computer Networks, 2014, 66: 112-120.

TANG X and CHANSON S T. Coordinated en-route Web caching[J]. IEEE Transactions on Computers, 2002, 51(6): 595-607.

WANG S, BI J, and WU J. Collaborative caching based on hash-routing for information-centric networking[C]. Proceedings of the 2013 ACM SIGCOMM, Hong Kong, 2013: 535-536.

PAVIOU G, PSARAS I, and WEI K C. Probabilistic in-network caching for information-centric networks[C]. Proceedings of ACM SIGCOMM ICN Workshop, Helsinki, 2012: 55-60.

崔现东, 刘江, 黄韬, 等. 基于节点介数和替换率的内容中心网络网内缓存策略[J]. 电子与信息学报, 2014, 36(1): 1-7. doi: 10.3724/SP.J.1146.2013.00503.

CUI Xiandong, LIU Jiang, HUANG Tao, 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. doi: 10.3724/SP.J.1146.2013.00503.

HU Q, WU M, WANG D, et al. Lifetime-based greedy caching approach for content-centric networking[C]. 21st International Conference on Telecommunications, Lisbon, 2014: 426-430.

葛国栋, 郭云飞, 刘彩霞. 内容中心网络中面向隐私保护的协作缓存策略[J]. 电子与信息学报, 2015, 37(5): 1220-1226. doi. 10.11999/JEIT140874.

GE Guodong, GUO Yunfei, LIU Caixia, et al. A collaborative caching strategy for privacy protection in content centric networking[J]. Journal of Electronics Information Technology, 2015, 37(5): 1220-1226. doi: 10.11999/ JEIT140874.

朱轶, 糜正琨, 王文鼐等. 一种基于内容流行度的内容中心网络缓存概率置换策略[J]. 电子与信息学报, 2013, 35(6): 1305-1310. doi: 10.3724/SP.J.1146.2012.01143.

ZHU Yi, MI Zhengkun, WANGg Wennai, et al. A cache probability replacement policy based on content popularity in content centric networks[J]. Journal of Electronics Information Technology, 2013, 35(6): 1305-1310. doi. 10.3724/SP.J1146.2012.01143.

MING Z X, XU M W, and WANG D. Age-based cooperative caching in information-centric networks[C]. IEEE INFOCOM Workshop on Emerging Design Choices in Name-oriented Networking, Orlando, USA, 2012: 268-273.

LEET D. On the existence of a spectrum of policies that subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) policies[C]. Proceedings of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Atlanta, 1999: 134-143.

CHE H, TUNG Y, and WANG Z. Hierarchical Web caching systems: Modeling, design and experimental results[J]. IEEE Selected Areas in Communications, 2012, 20(7): 1305-1314.

TRAVERSO S, AHMED M, GATETTO M, et al. Temporal locality in today's content caching: Why it matters and how to model it[J]. ACM SIGCOMM Computer Communications Review, 2013, 43(5): 5-12.

KARYPIS G, HAN E H, and KUMAR V. CHAMELEON: Hierarchical clustering algorithm using dynamic modeling[J]. IEEE Computer, 1999, 32(8): 68-75.

AFANASYEV A, MOISEENKO I, and ZHANG L. ndnSIM: NDN Simulator for NS-3[R]. University of California Technical Report, 2012.

施引文献

期刊类型引用(17)

1.	田鹤，陈汪翔，任红梅，李道京. 基于艇载稀疏阵列雷达的空中运动目标成像探测. 现代雷达. 2022(05): 27-32 . 百度学术
2.	李道京，朱宇，胡烜，于海锋，周凯，张润宁，刘磊. 衍射光学系统的激光应用和稀疏成像分析. 雷达学报. 2020(01): 195-203 . 百度学术
3.	解金卫，李真芳，王帆，王志斌. 基于幅相不一致准则的建筑物SAR层析成像. 雷达学报. 2020(01): 154-165 . 百度学术
4.	田鹤，于海锋，朱宇，刘磊，张润宁，袁莉，李道京，周凯. 基于频域稀疏压缩感知的星载SAR稀疏重航过3维成像. 电子与信息学报. 2020(08): 2021-2028 . 本站查看
5.	徐西桂，庞蕾，张学东，刘慧，陈洋，韦诗莹. 多基线层析SAR技术的研究现状分析. 测绘通报. 2018(01): 14-21 . 百度学术
6.	石曼曼，李雷，徐静妹. 基于模糊阈值的回溯分段弱正交匹配追踪算法. 电视技术. 2018(02): 5-9 . 百度学术
7.	杜秀丽，张薇，顾斌斌，陈波，邱少明. 基于灰度共生矩阵的图像自适应分块压缩感知方法. 计算机科学. 2018(08): 277-282 . 百度学术
8.	田鹤，李道京，祁春超. 频域稀疏毫米波人体安检成像处理和快速成像稀疏阵列设计. 雷达学报. 2018(03): 376-386 . 百度学术
9.	石曼曼，李雷. 一种改进的OMP算法及其在图像重构上的应用. 计算机技术与发展. 2018(02): 94-97 . 百度学术
10.	张斌，韦立登，胡庆荣，李爽. 基于四阶累积量的机载多基线SAR谱估计解叠掩方法. 雷达学报. 2018(06): 740-749 . 百度学术
11.	田鹤，李道京. 稀疏重航过阵列SAR运动误差补偿和三维成像方法. 雷达学报. 2018(06): 717-729 . 百度学术
12.	王爱春，向茂生，汪丙南. 一种联合Khatri-Rao子空间与块稀疏压缩感知的差分SAR层析成像方法. 电子与信息学报. 2017(01): 95-102 . 本站查看
13.	田鹤，李道京，潘洁，周建卫. 基于修正均匀冗余阵列正反编码的稀疏阵列SAR下视三维成像处理. 电子与信息学报. 2017(09): 2203-2211 . 本站查看
14.	王爱春，向茂生. 基于块压缩感知的SAR层析成像方法. 雷达学报. 2016(01): 57-64 . 百度学术
15.	李烈辰，李道京，黄平平. 基于变换域稀疏压缩感知的艇载稀疏阵列天线雷达实孔径成像. 雷达学报. 2016(01): 109-117 . 百度学术
16.	曹玉强，柏森，曹明武. 图像自适应分块的压缩感知采样算法. 中国图象图形学报. 2016(04): 416-424 . 百度学术
17.	张世辉，韩德伟，何欢. 利用视觉目标遮挡和轮廓信息确定下一最佳观测方位. 电子与信息学报. 2015(12): 2921-2928 . 本站查看