信息中心网络内缓存替换算法性能分析与优化

王永功; 李振宇; 武庆华; 谢高岗

doi:10.7544/issn1000-1239.2015.20140101

信息中心网络内缓存替换算法性能分析与优化

¹(中国科学院计算技术研究所北京 100190)
²(中国电子科技集团公司第五十四研究所通信网信息传输与分发技术重点实验室石家庄 050081) (wangyonggong@ict.ac.cn)

基金项目: 国家科技重大专项课题(2012ZX03002016);国家科技支撑计划项目子课题(2012BAH01B03)；国家“八六三”高技术研究发展计划基金项目(2013AA013501)；国家自然科学基金重点项目(61133015，61272473)；中国科学院重大科研装备项目(YZ201229)

详细信息

中图分类号: TP393.2
计量
- 文章访问数: 1356
- HTML全文浏览量: 1
- PDF下载量: 669
出版历程
- 发布日期: 2015-08-31

Performance Analysis and Optimization for In-Network Caching Replacement in Information Centric Networking

¹(Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190)
²(The Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, the 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081)

摘要

摘要: 信息中心网络(information centric networking, ICN)是一类受到广泛关注的新型互联网体系结构.通过对网络内(in-network)缓存的充分利用，信息中心网络可以极大地增强内容分发效率.网络内缓存的管理机制一直是信息中心网络研究中的热点问题.分析了网络内缓存的基准缓存替换最近最少使用(least recently used, LRU)算法的性能，指出多跳LRU缓存中广泛存在的“缓存退化”问题：在首个缓存节点发生缺失的内容请求也很难被下游的缓存命中.针对这一问题，提出一种基于预过滤的O(1)复杂度的改进算法.在原有缓存前放置一个仅记录内容标识的预过滤缓存，完成对原始内容请求的整形，使得预处理后的请求流量可以更容易被后面几跳缓存命中.基于真实互联网拓扑的实验表明，在信息中心网络典型应用场景下，预过滤LRU的缓存命中率可以达到LRU的2～3倍.
- 信息中心网络 /
- 缓存替换 /
- 最近最少使用 /
- 缓存退化 /
- 预过滤
Abstract: Information centric networking (ICN) is a promising framework for evolving the current network architecture, advocating the ubiquitous in-network caching to enhance content delivery. Consequently, the cache replacement mechanism has been a hot topic in ICN research. In this paper, we first study the performance of the de facto standard cache replacement policy—least recently used (LRU). We find that if an interest for certain content is not satisfied at the first LRU cache node it hits, it is hardly satisfied in the following path. We then propose a pre-filtering based cache replacement policy to mitigate the cache degradation in multi-hop LRU cache. In the proposed policy, a pre-filtering LRU cache is settled in front of the real content store, which filters out the non-popular content and improves the hit-ratio of the real content cache. Extensive experiments based on the real-life topology show that our pre-filtering cache policy greatly improves the cache hit-ratio of cache node in typical ICN scenarios.
- information centric networking (ICN) /
- cache replacement /
- least recently used (LRU) /
- cache degradation /
- pre-filtering

HTML全文

参考文献(0)

施引文献(7)

期刊类型引用(5)

1.	谢汶兵，田雪，漆锋滨，武成岗，王俊，罗巧玲. 二进制翻译技术综述. 软件学报. 2024(06): 2687-2723 . 百度学术
2.	刘登峰，李东亚，柴志雷，周浩杰，丁海峰. 基于QEMU的SIMD指令替换浮点指令框架. 湖南大学学报(自然科学版). 2024(08): 70-77 . 百度学术
3.	余子濠，陈璐，孙凝晖，包云岗 . 以RISC-V为目标的动态二进制翻译代码质量优化方法. 计算机研究与发展. 2023(10): 2322-2334 . 本站查看
4.	李明亮，庞建民，岳峰. 基于地址重用的二进制翻译本地代码替换. 信息工程大学学报. 2022(01): 38-44 . 百度学术
5.	李男，庞建民. 基于中间表示规则替换的二进制翻译中间代码优化方法. 国防科技大学学报. 2021(04): 156-162 . 百度学术